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

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

نویسندگان

امیر خالقی

کارشناسی ارشد مهندسی فناوری اطلاعات موسسه آموزش عالی مارلیک نوشهر

مهدی علیرضانژاد

هیات علمی موسسه آموزش عالی مارلیک نوشهر

پوریا خدابنده

هیات علمی موسسه آموزش عالی مارلیک نوشهر

چکیده

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

کلیدواژه ها

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

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

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

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

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