ارایه یک الگوریتم زمانبندی به منظور کاهش زمان و هزینه با استفاده از الگوریتم ترکیبی ژنتیک و بهینه سازی اجتماع ذرات در محیط گرید محاسباتی

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

Keywords:

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