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

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

کلیدواژه ها:

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