یک الگوریتم چند منظوره کارا درگرید محاسباتی

در محاسبات گرید، جهت استفاده از منابع به طور کارآمد و تخصیص کارها و وظایف کاربران، الگوریتم های زمانبندی گوناگونی ارائه شدهاست. در سیستم های واقعی گرید محاسباتی معمولا بیش از دو تابع هدف برای زمانبندی مطرح است. مقادیر این توابع هدف از درجه همبستگیمختلفی نسبت به یکدیگر برخوردارند. چنانچه بعضا بهبود یک تابع هدف، موجب کاستی در هدف دیگر می شود. از این رو ارائه الگوریتمی که توابع هدف مختلف در گرید را بهبود بخشد، ضروری به نظر می رسد. در این مقاله یک الگوریتم زمانبندی جدید با استفاده از تکنیک زمانبندی مجدد ارائه شده است. در این راستا سه معیار اساسی Makespan، زمان جریان و بهره برداری از منابع درگرید مورد آزمایش و شبیه سازی قرار گرفته است. نتایج بدست آمده از شبیه سازی و مقایسه آن با الگوریتم های پرکاربرد دیگر، نشان دهنده میزان بهبود پارامتر ها است.

Keywords:

زمانبندی , گرید محاسباتی , تابع هدف