ارائه يك الگوريتم زمان¬بندي به‌منظور كاهش زمان و هزينه با استفاده از الگوريتم تركيبي ژنتيك و بهينه¬سازي اجتماع ذرات در محيط گريد محاسباتي

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