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

در محیط های ابر محاسباتی، منابع محاسباتی دارای هزینه بوده و کاربران ملزم به پرداخت هزینه اجرای کارهای خود هستند. هر کاربر با تعیین محدودیت های زمانی و بودجه ای، نوع بهینه سازی موردنظر خود را از نظر کاهش هزینه یا زمان اجرا مشخص می کند. در حالتی که هدف، کمینه سازی هزینه باشد، الگوریتم زمان بندی باید با در نظر گرفتن ناهمگونی منابع ابر و تنوع کارهای ورودی، تخصیص منابع را به گونه ای انجام دهد که تمامی کارها در بازه زمانی تعیین شده تکمیل شده و هزینه کل اجرای آن ها حداقل شود. در این مقاله، سه الگوریتم مکاشفه ای نوین برای زمان بندی اقتصادی در ابر محاسباتی ارائه می شود. نتایج حاصل از شبیه سازی نشان می دهد که روش های پیشنهادی در مقایسه با الگوریتم موجود گزارش شده در ادبیات، از کارایی بالاتری برخوردار بوده و قادرند درخواست های کاربران را با هزینه کمتری برآورده سازند.

کلیدواژه ها:

ابر محاسباتی ، زمانبندی اقتصادی ، بهینه سازی هزینه