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

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

 عنوان : بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کاراتعداد صفحات : 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 الگوریتم DHLEFT4- نتایج حاصل از ارزیابی و مقایسه الگوریتم های پیشنهادی 4-1 مقدمه 4-2 محک ارزیابی براون4-3 ارزیابی الگوریتم  Asuffrage4-4  ارزیابی الگوریتم  MaxSuffrage4-5  ارزیابی زمانبند الگوریتم پیشنهادی برای جریان کار4-6 ارزیابی الگوریتم DHLEFT4-7 نتیجه گیری و پیشنهادات برای آینده 5- منابع