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

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

نویسندگان

زهرا محمدبیگی دهقی

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

عبدالرضا رسولی کناری

استادیار دانشکده برق و کامپیوتر دانشگاه صنعتی قم

محبوبه شمسی

استادیار دانشکده برق و کامپیوتر دانشگاه صنعتی قم

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.