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

نویسندگان

1

2 دانشگاه کردستان

doi
10.22034/csj.2024.197226
چکیده

محاسبات ابری، انواع مختلفی از منابع مجازی را مدیریت می‌کند و این تعدد منابع، ‌زمان‌بندی را تبدیل به یک مولفه بحرانی می‌کند. ایده اصلی در ‌زمان‌بندی وظیفه، بازدهی حداکثری منابع با حفظ کیفیت سرویس می‌باشد که چالش اصلی در ‌زمان‌بندی وظایف در محیط‌های ابری می‌باشد. عوامل مختلفی مانند کل مدت زمان انجام یک وظیفه، سوددهی، مدت زمان انتظار در صف، مدت زمان تکمیل شدن و هزینه یک وظیفه بر کیفیت سرویس‌های ابری و رضایت کاربران اثرگذار هستند که تمامی آن‌ها از درجه اهمیت یکسانی برخوردار نیستند. مسئلة اصلی تحقیق جاری، بررسی تأثیر رتبه‌بندی وظایف بر اساس یک مدل تصمیم‌گیری چندمعیاره می‌باشد تا بدین طریق بتوان اولویت‌بندی ‌بهینه‌ای را بر اساس وظایف انجام داد. در تحقیقات مشابه بیشتر تمرکز بر روی معیار طول یک وظیفه بوده است و تمامی معیارها به صورت یکجا و در یک مدل مورد توجه قرار نگرفته‌اند. از آنجایی که پارامترهای دیگر نیز بر کیفیت سرویس تاثیرگذار هستند عدم دخالت معیارهای دیگر در اولویت‌بندی وظایف می‌تواند در حفظ کیفیت سرویس که هدف اصلی ‌زمان‌بندی وظایف است تاثیرگذار باشد. از طرفی به نظر می‌رسد دسته‌بندی ‌ماشین‌های مجازی بر اساس توان پردازشی آنها می‌تواند باعث تخصیص بهینه وظایف بر اساس اولویت به دست آمده شود به طوری که وظایف با اولویت بالا به ‌ماشین‌های مجازی با توان پردازشی بالا تخصیص داده شود. این پژوهش به دنبال ارائه مدلی ترکیبی و وزن‌دار بر اساس رویکرد تصمیم‌گیری چندمعیاره می‌باشد به طوری که بتوان اولویت‌بندی ‌بهینه‌ای را بر اساس وظایف انجام داد. از طرفی خوشه‌بندی ابرها بر اساس توان پردازشی آن‌ها می‌تواند باعث تخصیص بهینه وظایف بر اساس اولویت به دست آمده شود، به طوری که وظایف با اولویت بالا به ابرهای با توان پردازشی بالا اختصاص یابند. نتایج شبیه‌سازی‌ها، نشان می‌دهد میانگین زمان اجرای و میانگین زمان بیکاری الگوریتم پیشنهادی به ترتیب 267/57 و 654/26 بوده که حاکی از بهبود کارایی ‌ماشین‌های مجازی و پارامترهای موثر در ‌زمان‌بندی کارها می‌باشد.