عنوان : بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا
تعداد صفحات : 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- منابع