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

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

Keywords:

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