تعداد صفحات:80
نوع فايل:word
فهرست مطالب:
فصل اول
مقدمه
مفهوم گريد
طبقه بندي گريد
ارزيابي گريد
كاربرد گريد
تعريف زمان بندي گريد
مروري بر تحقيقات گذشته
مفهوم اصطلاحات به كار برده شده
نماي كلي پايان نامه
فصل دوم
زمان بندي كارها در سيستم هاي توزيع شده
زمان بندي كلاستر و ويژگي هاي آن
زمان بندي گريد و ويژگي هاي آن
رده بندي الگوريتم هاي زمان بندي گريد
زمان بندي محلي/سراسري
زمان بندي ايستا/پويا
زمان بندي بهينه/نزديك به بهينه
زمان بندي توزيع شده/مركزي
زمان بندي همكار و مستقل
زمان بندي زمان كامپايل /اجرا
رده بندي الگوريتم هاي زمان بندي از ديدگاهي ديگري
اهداف زمان بندي
زمان بندي وفقي
رده بندي برنامه هاي كاربردي
كارهاي وابسته
گراف كار
وابستگي كارهاي تشكيل دهنده برنامه كاربردي
زمان بندي تحت قيود كيفيت سرويس
راهكارهاي مقابله با پويايي گريد
الگوريتم هاي زمان بندي كارهاي مستقل
الگوريتم MET
الگوريتم MCT
الگوريتم Min-min
الگوريتم Max-Min
الگوريتم Xsuffrage
الگوريتم GA
الگوريتم SA
فصل سوم
الگوريتم هاي زمان بندي گراف برنامه
مشكلات زمان بندي گراف برنامه
تكنيكهاي مهم زمان بندي گراف برنامه در سيستم هاي توزيع شده
روش ابتكاري بر پايه ليست
روش ابتكاري بر پايه تكثير
روش ابتكاري كلاسترينگ
دسته بندي الگوريتمهاي زمان بندي گراف برنامه در سيستمهاي توزيع شده
پارامترها و مفاهيم مورد استفاده در الگوريتم هاي زمان بندي گراف برنامه
الگوريتم هاي زمان بندي گراف برنامه با فرضيات محدودكننده
الگوريتمي با زمان چند جمله اي براي گراف هاي درختي الگوريتم HU
الگوريتمي براي زمان بندي گراف برنامه با ساختار دلخواه در سيستمي با دو پردازنده
الگوريتمي براي زمان بندي گراف بازه اي مرتب شده
الگوريتم هاي زمان بندي گراف برنامه در محيط هاي همگن
الگوريتم Sarkar
الگوريتمHLFET
الگوريتم ETF
الگوريتم ISH
الگوريتم FLB
الگوريتم DSC
الگوريتم CASS-II
الگوريتم DCP
الگوريتم MCP
الگوريتم MD
الگوريتم TDS
الگوريتم هاي زمان بندي گراف برنامه در محيط هاي ناهمگن
الگوريتم HEFT
الگوريتم CPOP
الگوريتم LMT
الگوريتمTANH
فصل چهارم
الگوريتم FLB
ويژگيهاي الگوريتم
اصطلاحات به كار برده شده
الگوريتم
پيچيدگي الگوريتم
كارايي الگوريتم
فصل پنجم
شبيه سازي گريد
ابزار شبيه سازي
optosim
SimGrid
Gridsim
كارهاي انجام شده
پيشنهادات
مراجع
فهرست اشكال
شكل 1-2 ساختار كلاستر
شكل 2-2 ساختار زمانبند گريد
شكل 2-3-2 رده بندي الگوريتم هاي ايستا
شكل 2-4 رده بندي برنامه هاي كاربردي
شكل 2-5-6كلاس بندي برنامه هاي كاربردي
شكل 3-2-3 گراف نمونه با هزينه محاسباتي و ارتباطي
شكل 3-3 دسته بندي الگوريتم هاي گراف برنامه
شكل 3-4 گراف كارها
شكل 3-5-3 گراف بازه اي مرتب شده با هزينه محاسباتي يكسان
شكل 3-5-3 مقايسه الگوريتم هاي زمانبندي گراف برنامه در محيط هاي همگن
شكل 4-1 گراف كار
شكل 5-2 ساختار Gridsim
- پنجشنبه ۲۱ اردیبهشت ۹۶ ۱۰:۵۶ ۱ بازديد
- ۰ نظر