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

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

کلیدواژه ها:

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