الگوریتم نوینی برای تخصیص مناسب وظایف در محیط رایانش ابری سیار به صورت آفلاین

  • سال انتشار: 1400
  • محل انتشار: سومین کنفرانس ملی پژوهش های نوین در مهندسی و علوم کاربردی
  • کد COI اختصاصی: NREAS03_204
  • زبان مقاله: فارسی
  • تعداد مشاهده: 247
دانلود فایل این مقاله

نویسندگان

مصطفی عظیمی نسب

گروه کامپیوتر ، دانشگاه فنی و مهندسی واحد ملایر، دانشگاه ازاد اسلامی ، ملایر،ایران

کرامت حسنی

گروه کامپیوتر ، دانشگاه فنی و مهندسی واحد ملایر، دانشگاه ازاد اسلامی ، ملایر،ایران استادیار، گروه کامپیوتر ، دانشگاه ازاد ملایر،ملایر، ایران

سیامک رسول زاده

گروه کامپیوتر ، دانشگاه فنی و مهندسی واحد ملایر، دانشگاه ازاد اسلامی ، ملایر،ایران استادیار، گروه کامپیوتر ، دانشگاه ازاد ملایر،ملایر، ایران

چکیده

این مقاله الگوریتم نوینی برای تخصیص مناسب وظایف در محیط رایانش ابری سیار به صورت آفلاین ارائه میدهد. سیستم به کاربرده شده مبتنی بر معماری دو لبه ابری است که شامل ابر عمومی و تکه ابرها میشود. در الگوریتم پیشنهادی، از ترکیب مدل صف و الگوریتم ژنتیک، به همراه الگوریتم بهینه سازی کلونی مورچگان استفاده شده است تا میانگین زمان اتمام وظایف، توان مصرفی دستگاه سیار، هزینه پرداخته شده توسط کاربر و تعداد درخواستهای رد شده در سیستم کمینه شود. با استفاده از مدل صف، تعداد سرویس دهنده تکه ابرها و زمان انتظار مشتری در صف هر تکه ابر مدل میشود. الگوریتم ترکیبی نظریه صف و الگوریتم ژنتیک در واحد تصمیم گیری مبتنی بر صف پیاده سازی شده و احتمالات مربوط به تخصیص وظایف به هر تکه ابر را به نحوی مشخص میکند که زمان پاسخ وظایف کمینه شود. این مسئله بهینه سازی، به دلیل فضای جست و جوی بزرگ با استفاده از راه حل های معمول قابل حل نیست که برای حل آن، الگوریتم ژنتیک را پیشنهاد کرده ایم. با استفاده از این احتمالات در واحد تصمیم گیری مبتنی بر الگوریتم بهینه سازی کلونی مورچگان، وظایف به گونه ای تخصیص دهی میشوند که میانگین تاخیر ارسال و دریافت کمینه شود. الگوریتم پیشنهادی با دو الگوریتم تخصیص دهی استفاده شده در مقالت مقایسه شده و بهبود قابل توجهی را نشان میدهد.

کلیدواژه ها

محاسبات ابری سیار، الگوریتم کلونی مورچگان، مدل صف، برون سپاری، تخصیص هوشمند وظایف

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

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

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

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