دریافت فایل الگوریتم تخصیص مجدد گریدهای محاسباتی ارائه یک الگوریتم کارا

عنوان : بررسی الگوریتم تخصیص مجدد گریدهای محاسباتی ارائه یک الگوریتم کارا

تعداد صفحات : 78

چکیده

شبکه­ تورین محاسباتی (گرید) زمینه‌ای فراهم اورده بتوان منابع ناهمگن نقاط مختلف جغرافیایی حل مسائل پیچیده علمی، مهندسی تجارت استفاده کرد. عملیات زمانبندی نقش کلیدی عملکرد گرید ایفا می­کند. بدلیل پویایی منابع تخمین نادقیق زمان اجرایی … عملیات زمانبندی باید مکانیسم پشتیبانی تحمل خطا، افزایش بهره وری منابع کاهش زمان اتمام کارها استفاده کند، زمانبندی مجدد گویند. اینجا دو الگوریتم زمانبندی کارهای مستقل یک الگوریتم زمانبندی جریان کارها نظر گرفتن پویایی محیط ارائه شده اهداف انها کاهش زمان اجرا، افزایش بهره­وری منابع، ایجاد توازن بار پشتیبانی تحمل خطا باشد.

1- مقدمه 

1-1 مقدمه

1-2 ضرورت اجرا

1-3 هدف اجرا

1-4 مراحل انجام

1-5 ساختار

2- مفاهیم اولیه زمانبندی مروری کارهای گذشته

2-1 مقدمه

2-2 ساختار متمرکز

2-3 ساختار غیر متمرکز توزیعی

2-4 فرایند زمانبندی گرید اجزای

2-5 انواع زمانبند

2-6 انواع کارها

2-7 نحوه­ی زمانبندی

2-8 وظایف فرازمانبند

2-8-1 نگاشت کار

2-9 گذری تحقیقات پیشین

2-9-1 مفاهیم اولیه

2-9-2 الگوریتم ETF

2-9-3 الگوریتم Myopic

2-9-4 الگوریتم کمترین کمترین، بیشترین کمترین، حق رای

2-9-5 الگوریتم HLEFT

2-9-6 الگوریتم hybrid

2-9-7 الگوریتم GRASP

2-9-8 الگوریتم CPOP

2-9-9 الگوریتم PETS

2-9-10 الگوریتم HLEFT نگاه جلو

2-9-11 الگوریتم FTBAR

2-9-12  الگوریتم TSB

2-10  جمع بندی

3- الگوریتم­های پیشنهادی

3-1 مقدمه

3-2 الگوریتم Asuffrage

3-3 الگوریتم MaxSuffrage

3-4 الگوریتم DHLEFT

4- نتایج حاصل ارزیابی مقایسه الگوریتم پیشنهادی

4-1 مقدمه

4-2 محک ارزیابی براون

4-3 ارزیابی الگوریتم  Asuffrage

4-4  ارزیابی الگوریتم  MaxSuffrage

4-5  ارزیابی زمانبند الگوریتم پیشنهادی جریان کار

4-6 ارزیابی الگوریتم DHLEFT

4-7 نتیجه گیری پیشنهادات اینده

5- منابع