پایان نامه ارائه یک الگوریتم زمانبندی کارا در شبکه محاسباتی گرید با هدف کاهش زمان اتمام کل و توازن
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 80
پایان نامه ارائه یک الگوریتم زمانبندی کارا در شبکه محاسباتی گرید با هدف کاهش زمان اتمام کل و توازن بار
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 80 صفحه
چکیده
شبکه های تورین محاسباتی (گرید) زمینه‌ای را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حل مسائل پیچیده علمی، مهندسی و تجارت استفاده کرد. عملیات زمانبندی نقش کلیدی در عملکرد گرید ایفا می کند. در این پایان نامه با استفاده از مزایای الگوریتم ژنتیک، پنج الگوریتم زمانبندی برای نگاشت بهینه ای از کارهای دسته ای روی ماشین ها ارائه شده است که تمامی فضای جستجو مسأله زمانبندی را بررسی کرده و یک توازن بار روی همه ماشین ها ایجاد نماید. نتایج پیاده سازی الگوریتم های ارائه شده نشان دهنده متوسط کاهش ۱۳٫۲۳ درصد در زمان اتمام آخرین کار نسبت به الگوریتم های پیشین است.
کلید واژه: گرید محاسباتی، زمانبندی، توازن بار.
۱- مقدمه 1
۱-۱ مقدمه 1
۱-۲ هدف از اجرای پایان نامه 2
۱-۳ مراحل انجام پایان نامه 2
۱-۴ ساختار پایان نامه 3
۲- ادبیات موضوعی 4
۲-۱ مقدمه 4
۲-۲ ساختار الگوریتم ژنتیک 6
۲-۳ عملگرهای ژنتیکی 7
۲-۴ روند کلی الگوریتم ژنتیک 8
۲-۵ شرط پایان الگوریتم 10
۲-۶ برخی از کاربرد¬های الگوریتم ژنتیک 10
۲-۷ تعاریف 11
۲-۸ مزایای اجرای موازی 12
۲-۹ مراحل زمانبندی در گرید 16
۲-۱۰ انواع زمانبند 17
۲-۱۱ انواع زمانبندی 18
۲-۱۲ نحوه ی زمانبندی (ایستا و پویا) 19
۲-۱۳ ساختار زمانبند 19
۲-۱۴ انواع صف بندی کارها 21
۲-۱۵ پیچیدگی محاسباتی زمانبندی 22
۲-۱۶ جمع بندی 22
۳- پیشینه پژوهشی 23
۳-۱ مقدمه 23
۳-۲ الگوریتم های حریصانه 23
۳-۳ الگوریتم های تکاملی ۲۶
۳-۳-۱ راه کارهای مبتنی بر جستجوی محلی ۲۶
۳-۳-۲ راه کارهای جمعیت محور ۲۸
۳-۴ جمع بندی 31
۴- الگوریتم های پیشنهادی 33
۴-۱ مقدمه ۳۳
۴-۲ فرضیات وتعاریف ۳۴
۴-۳ الگوریتم Asuffrage 35
۴-۴ الگوریتم MaxSuffrage 36
۴-۵ الگوریتم توازن نسخه یک 38
۴-۶ الگوریتم توازن نسخه دو ۴۰
۴-۷ الگوریتم ژنتیک و توازن بار ۴۱
۴-۸ جمع بندی ۴۶
۵- نتایج حاصل از ارزیابی ۴۷
۵-۱ مقدمه ۴۷
۵-۲ محک ارزیابی براون ۴۷
۵-۳ ارزیابی الگوریتم Asuffrage 49
۵-۴ ارزیابی الگوریتم MaxSuffrage 51
۵-۵ ارزیابی الگوریتم توازن نسخه یک ۵۳
۵-۶ ازریابی الگوریتم توازن نسخه دو ۵۴
۵-۷ ارزیابی الگوریتم ژنتیک به همراه توازن بار۵۵
۵-۸ پیشنهادات برای آینده 57
۶- منابع ۵۸
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.
- ۲۷ نمایش