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

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

Keywords:

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