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