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

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

کلیدواژه ها:

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