CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: کاهش makespan در زمانبندی اینترنت اشیاء مبتنی بر ابر با روش بازپخت شبیه سازی شده
شناسه ملی مقاله: DCBDP06_031
منتشر شده در ششمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ در سال 1399
مشخصات نویسندگان مقاله:

زهرا محمدبیگی دهقی - دانشجو کارشناسی ارشد مهندسی کامپیوتر(نرم افزار)، گروه برق و کامپیوتر دانشگاه صنعتی قم
عبدالرضا رسولی کناری - استادیار دانشکده برق و کامپیوتر دانشگاه صنعتی قم
محبوبه شمسی - استادیار دانشکده برق و کامپیوتر دانشگاه صنعتی قم

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

کلمات کلیدی:
اینترنت اشیا، ابر، مِه، زمانبندی، بازپخت شبیه سازی شده، simulated annealing، scheduling

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1167818/