الهام پارسایی مهر - عضو هیاتعلمی دانشگاه آزاد اسلامی واحد شوشتر
مهدی فرتاش - عضو هیات علمی دانشگاه آزاد اسلامی واحد اراک
حمید پایه گذار - عضو هیات علمی دانشگاه آزاد اسلامی واحد خمین

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

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