ارایه یک روش زمانبندی دو هدفه وظایف جهت مدیریت هزینه در محیط محاسبات ابری

ازجمله چالش های سیستم محاسبات ابری مسئله زمانبندی درخواست های ارسالی از سوی کاربر، جهت مدیریت کارها و تخصیصمناسب منابع به آنها است.در این مقاله سعی داریم همزمان دو پارامتر را جهت افرایش کارایی سیستم بهبود دهیم که عبارت اند از:کاهش طولانی ترین زمان اتمام کار در میان منابع، کم کردن مجموع هزینه پرداختی از سوی کاربران جهت اجاره منابع، علاوه بر اینبرای تخصیص هر کار روی هر ماشین مجازی یک زمان آماده سازی نیز در نظر گرفته ایم، لذا علاوه بر تخصیص کارها، ترتیب قرارگیری هر کار روی هر ماشین نیز حائز اهمیت است.در اینجا زمانبند با ایجاد مصالح های میان هزینه های کیفیت سرویس، جهتانتخاب منبع مناسب مواجه می شود که متعلق به خانواده بهینه سازی چند هدفه است. یک روش برای حل مسئله زمانبندی چندهدفه،پیدا کردن راه حل پارتومی باشد که به کاربران اجازه می دهد بهترین زمانبندی را بر اساس نیازمندی هایشان انتخاب کنند، ما از اینروش برای حل مسئله زمانبندی وظایف استفاده کردیم. نتایج شبیه سازی نشان میدهد که علاوه بر بهبود نسبی پاسخها، الگوریتم پیشنهادی 76% سریعتر از الگوریتم NSGA-II می باشد.

کلیدواژه ها:

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