ارائه یک روش زمانبندی اولویت دار وظایف در فضای ابری مبتنی بر مدل تصمیم-گیری سلسله مراتبی

  • سال انتشار: 1403
  • محل انتشار: مجله علوم رایانشی، دوره: 9، شماره: 1
  • کد COI اختصاصی: JR_CSJI-9-1_003
  • زبان مقاله: فارسی
  • تعداد مشاهده: 176
دانلود فایل این مقاله

نویسندگان

سید محمد جوادی مقدم

دانشکده مهندسی- دانشگاه بزرگمهرقائنات- قاین- ایران

فرزانه قالیبافان

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

چکیده

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

کلیدواژه ها

زمانبندی وظایف, محاسبات ابری, خوشه بندی ماشین های مجازی, مدل تصمیم گیری چندمعیاره, تخصیص منابع

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

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

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