افزایش قابلیت اطمینان شبکه توزیع برق با استفاده از الگوریتم کرم شب تاب

زمانبندی کارها در گریدهای محاسباتی به علت ناهمگن بودن منابع به عنوان یک مسیله NP-Complete شناخته شده است. منابع گرید به دامنه های مدیریتی متفاوتی تعلق دارد و هر کدام سیاست های مدیریتی متفاوتی را اعمال می کنند. این مقاله یک روش مکاشفه ای جدیدی بر پایه الگوریتم کرم شب تاب (FA) برای زمانبندی کارها در محیط گرید ارایه داده است. روش پیشنهادی به صورت پویا یک زمانبند بهینه برای به اتمام رساندن کارها با حداقل زمان Makespan ایجاد می کند. این روش با سایر روش های مکاشفه ای در سناریوهای شبیه سازی متفاوت و ساده ای مقایسه شده است. نتایج نشان داده است که مکانیزم زمانبندی کرم شب تاب کارایی بیشتری نسبت به روش های ابتکاری Min-Min و Max-Min در سناریوهای شبیه سازی دارد.

Keywords:

زمانبندی , گرید محاسباتی , الگوریتم کرم شب تاب , مدیریت منابع , الگوریتم بهینه سازی , الگوریتم Min-Min و Max-Min