بهبود زمان بندی اجرای کارها در گرید با استفاده از میانگین طول صف سایت

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

کلیدواژه ها:

زمان بندی ، optorsim ، makespam ، میانگین ، گرید