یک الگوریتم بهبودیافته زمانبندی وظایف درفضای ابری مبتنی برازدحام توده ذرات

  • سال انتشار: 1402
  • محل انتشار: نوزدهمین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات
  • کد COI اختصاصی: ITCT19_074
  • زبان مقاله: فارسی
  • تعداد مشاهده: 112
دانلود فایل این مقاله

نویسندگان

مهلا محمودی نژاد

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

بهزاد زمانی دهکردی

استایار دانشگاه آزاد اسلامی شهرکرد، شهرکرد ، ایران

بهرنگ برکتین

استادیار دانشگاه آزاد اسلامی نجف آباد، نجف آباد، ایران

چکیده

محاسبات ابری نمونه پیشرفت های از محاسبات توزیع شده و محاسبات شبکه ای می باشد که منابع محاسباتی مجازی را در مقیاس بسیار بالا، در قالب سرویس و بر اساس نیاز کاربران در اختیار آنها قرار می دهد استفاده از تمامی منابع موجود به گونه ای که هیچ یک از منابع پر بار یا بدون بار نباشند که این مبحث (توازن بار) از چالش های محاسبات ابری است در این پژوهش به بررسی و مطالعه روش های مختلف زمانبندی وظایف در فضای توزیع شده و بهینه سازی روش های ترکیبی پرداخته شده است و این روش ها از منظرهای مختلف مانند زمان پاسخ دهی، میزان کارایی، توان عملیاتی و میزان بهره برداری از منابع مورد مطالعه قرار گرفتند در این پایان نامه برای بهبود رو زمانبندی وظایف مبتنی بر ازدحام توده ذرات، این روش با الگوریتم بهینه سازی علف هرز ترکیب شده و روش جدیدی تحت عنوان زمان بندی وظایف مبتنی بر الگوریتم ترکیبی علف هرز و بهینه سازی ازدحام توده ذرات پیشنهاد شده است، همچنین الگوریتم دیگری برای زمان بندی وظایف مبتنی بر الگوریتم علف هرز چند هدفه مطرح شده است، در هر دو روش از الگوریتم های تکاملی و هوش جمعی بهره گرفته شده است، در الگوریتم علف هرز چند هدفه از معیار میانگین زمان اجرا و کارایی استداده گردید و در الگوریتم بهینه سازی علف هرز هدف حل کردن مشکلات موجود در الگوریتم بهینه سازی ازدحام توده ذرات از جمله گیر افتادن در بهینه محلی می باشد و نقش الگوریتم بهینه سازی ازدحام توده ذرات هدایت راه حل به سوی تابع هدف و حل مسائل با ابعاد بزرگتر و سرعت بخشی بیشتر به روند اجرا می باشد روش های چندهدفه با در نظر گرفتن چند معیار متفاوت و با در نظر گرفتن مزایای دو الگوریتم علف هرز و بهینه سازی ازدحام توده ذرات با هم عملکرد بهتری از خودنشان می دهند، نتایج آزمایشات بهبود ۶۷ / ۴۱ درصدی عملکرد مناسب روش پیشنهادی را در مقایسه با بهینه سازی ازدحام توده ذرات و ۲۲ / ۳۵ درصدی نسبت به علف هرز و علف هرز چند هدفه بهبودی ۰۱ / ۳۵ درصد را نسبت به علف هرز دارد.

کلیدواژه ها

زمانبندی وظایف، محاسبات ابری، بهینه سازی علف هرز، بهینه سازی ازدحام توده ذرات، ترکیبی بهینه سازی ازدحام توده ذرات و علف هرز

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

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

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

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