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