کاهش makespan در زمانبندی اینترنت اشیاء مبتنی بر ابر با روش بازپخت شبیه سازی شده

اینترنت اشیا در دنیای امروز پیشرفت فزاینده ای داشته. همچنین در کنار آن فناوری هایی رشد کرده که باعث تحمیل بار محاسباتی زیاد بر سرورهای ابر می کند بنابراین از محاسبات مه افزایش یافته است. در نتیجه برنامه ها به بخش های کوچک ت خود تقسیم می شوند و ارتباطات بین آن ها زمان بندی این کارها را چالش برانگیز کرده است. از این رو نویسندگان بر این شدند تا یک روش بهینه برای زمان بندی کارها مبتنی بر اینترنت اشیا را معرفی کنند. روش پیشنهادی، الگوریتم بازپخت شبیه سازی شده است. که یک روش فراابتکاری برگرفته از عملیات در متالورژی است. الگوریتم بازپخت شبیه سازی شده روی چندین گراف تصادفی اعمال شده و کارها روی دو پردازنده شبیه سازی شده قرار گرفتند. نتایج در زمان اجرای کل برنامه makespan در این الگوریتم در مقایسه با الگوریتم MMAS کاهش 1.7 درصدی را نشان می دهد. همچنین زمان اجرای برنامه execution time کمتر از الگوریتم بازپخت MMAS است.

Keywords:

اینترنت اشیا , ابر , مِه , زمانبندی , بازپخت شبیه سازی شده , simulated annealing , scheduling