دانلود فایل ورد Word الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا
عنوان بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا تعداد صفحات 78 چکیده شبکه های تورین محاسباتی (گرید) زمینهای را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حل مسائل پیچیده علمی، مهندسی و تجارت استفاده کرد
عنوان : بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا
تعداد صفحات : 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- منابع