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

سیستم محاسباتی گرید از گروهی از برنامهها و منابع که در سراسر ماشینهای گرید گسترده شده اند تشکیل می شود.گرید دارای محیطی پویا و منابع توزیعشده غیرمتمرکز است. یکی از مهمترین موضوعات درزمینه ی اجرای کارها در محیط توزیع شدهمسئله زمانبندی کارها می باشد، هدف از زمانبندی، واگذاری بهینه و مناسب کارها به وظایف است. زمانبندی جز مسائل NP-Completeمی باشد و الگوریتم های قطعی برای حل اینگونه مسائل مناسب نیستند و نیاز است که از الگوریتم های غیرقطعی استفاده شود. در اینمقاله روش های زمانبندی رایج کار در محیط گرید موردبررسی و مقایسه قرار می گیرند.

Keywords:

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