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

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

کلیدواژه ها:

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