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

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

کلیدواژه ها:

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