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

اهمیت کاربردهای گردش کار (WA) در حوزه های مختلف مانند آزمایش های علمی تحقیق، آموزش، مراقبت های بهداشتی و غیره با پیشرفت های تکنولوژیکی دنیای رایانه مدرن در حال افزایش است. WA شامل مجموعه ای از وظایف با روابط وابستگی پیچیده است. تولید یک توالی اعدام معتبر با حفظ محدودیت های تقدم چالش برانگیز است. الگوریتم های زمان بندی گردش کار (WSA) به عنوان یکی از نگرانی های واقعی محققان ، توجه بیشتری را جلب می کنند. اگرچه تعدادی از نگرشهای تحقیقاتی برای WSA نشان داده شده است، اما طراحی یک الگوریتم منسجم منفرد که به طور همزمان چندین معیار را برآورده کند، دشوار است. علاوه بر این، WSA به دلیل چند جمله ای غیرقطعی بودن (NP) - سخت بودن شناخته شده است. در این مقاله ، از یک الگوریتم جستجوی گرانشی (GSA) جهت زمانبندی گردش کار برای سیستم های محاسباتی ناهمگن پیشنهاد می شود. کار پیشنهادی چندین هدف متناقض را در نظر می گیرد که عبارتند از به حداقل رساندن میزان تولید ، تعادل بار و مصرف انرژی. یک الگوریتم بازگشتی برای تولید یک توالی اجرایی معتبر از وظایف طراحی شده است که به محدود کردن رابطه تقدم کمک می کند. استخراج عملکرد تناسب ر اساس چندین هدف در نظر گرفته شده انجام می شود. عملکردها با شبیه سازی های گسترده در مجموعه داده ها، تجزیه و تحلیل و تایید می شوند. مشاهده شده است که GSA پیشنهادی از نظر اهداف در نظر گرفته شده نسبت به رویکردهای اخیر مبتنی بر GSA مانند الگوریتم جستجوی جاذبه برای برنامه ریزی بار (GSAL) و الگوریتم جستجوی جاذبه ترکیبی (HGSA) پیشرفت های قابل توجهی را نشان می دهد. همچنین نتایج با استفاده از آزمون فرضیه آماری، تجزیه و تحلیل واریانس (ANOVA) تایید می شود تا اثربخشی کار پیشنهادی نشان داده شود.