بهینه سازی چند هدفه برای زمان بندی وظایف در محیط ابر با استفاده از الگوریتم شعله پروانه ای

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

نویسندگان

حسین کریمی فریزهندی

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

علی برومندنیا

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

امیرشهاب شهابی

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

چکیده

رایانش ابری به دلیل فراهم کردن سریع منابع و بر حسب تقاضا مورد استقبال جامعه علمی و تجاری قرار گرفته است. برای استفاده بهینه از توان بالقوه این محیط ، نیاز به الگوریتم های زمان بندی موثری وجود دارد که بتواند بهترین منابع را برای اجرای در خواستهای کاربران انتخاب کند. در سیستمهای سنتی(مانند سیستمهای چند پردازنده متقارن) هدف از زمانبندی، بهینه سازی یک هدف (معمولا حداقل کردن زمان اجرا) میباشد، در سیستم رایانش ابری چندین هدف به طور همزمان باید در نظر گرفته شوند. بنابراین زمان بندی در تخصیص منابع مناسب برای اجرای وظایف با یک مسئله توافقی بین چندین هدف مواجه است که متعلق به مسائل بهینه سازی چند هدفه میباشد. در این مقاله الگوریتم شعله پروانه ای((MFO ارائه شده که هم بتواند حداقل کیفیت خدمت مورد نظر کاربران را بهینه کند و هم سودمندی عرضه کنندگان خدمات ابری را افزایش دهد. همچنین این الگوریتم با سه الگوریتم بهینه سازی گرگ خاکستری((GWO، بهینه سازی انبوه ذرات((PSO و ژنتیک چند هدفه((NSGA۲ مقایسه شده است. نتایج شبیه سازی نشان میدهد که الگوریتم پیشنهادی مصالحه بهینه ای را در بین دو هدف متعارض کمینه کردن زمان اجرا و کمینه کردن هزینه اجرا بدست میآورد.

کلیدواژه ها

زمان بندی وظایف ، بهینه سازی ، الگوریتم شعله پروانه ای

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

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

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

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