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

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

Keywords:

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