بهینه سازی تخصیص منابع در زمانبندی جریان های کاری در محاسبات گرید

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

کلیدواژه ها:

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