ارائه الگوریتمی مبتنی بر قطره های آب جهت زمانبندی کارها در محیط گرید

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

کلیدواژه ها:

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