ارایه یک الگوریتم زمانبندی کارا در شبکه محاسباتی گرید با هدف کاهش زمان اتمام کار و توازن بار

چگونگی انتخاب سرویسهای مناسب از مجموعه سرویسها، غلبه بر محدودیتهای ترکیب، اهمیت پارامترهای مختلف کیفیت سرویس را تعیین میکند، تمرکز بر ویژگیهای پویای م شکل و پرداختن به تغییرات سریع در خواص سرویسها و شبکه به نظر میرسد در میان مهمترین مسائلی است که باید مورد بررسی قرار گیرد. در این پایان نامه برای به دست آوردن اطلاعات لازم و کافی در زمینه زمانبندی وظایف، مطالعات با ا ستفاده از مقالات موجود در این بستر انجام شده، پس از برر سی انواع مختلف راه حلهای زمان بندی وظیفه ها، مدلی با ا ستفاده از الگوریتم بهینه سازی ژنتیک دوهدفه با آگاهی از معیارهای کیفیت سرویس برای زمان بندی وظایف ارائه می شود با برر سی نتایج حا صل از این آزمایش م شخص میگردد که روش پی شنهادی برای زمان بندی وظایف از درجه همگرایی خوبی برخوردار است و سرویس گرید بهینه را پیدا میکند. همچنین بررسی نتایج نشان میدهد که کیفیت سرویس مرکب ایجاد شده توسط روش پیشنهادی بهتر از الگوریتمهای بهینه سازی ازدحام ذرات میباشد. در نهایت از نظر زمان اجرا نسبت به روش های مشابه به طور میانگین در حالت 50 سرویس 12 درصد و در حالت 100 سرویس حدود 8 درصد بهبود داشته است.

کلیدواژه ها:

گرید ، زمان بندی وظیفه ، کیفیت سرویس و الگوریتم بهینه سازی ژنتیک دوهدفه.