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

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

کلیدواژه ها:

شبکه گرید ، زمانبندی ، الگوریتم ژنتیک ، الگوریتم کرمشبتاب ، هزینه ، makespan