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

تعداد صفحات : 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- منابع