الگوریتم زمانبندی جریان کاری سود آگاه و اجرای موفق کارها با محدودیت مهلت و بودجه در محاسبات ابری

اجرای یک جریان کاری میتواند موجب عدم توازن حجم کار در بین پردازنده های اختصاص داده شده شود و در نهایت منجر به اتلاف منابع و هزینه های بالاتری برای کاربر شود. گسترش فن آوری ابر رایانه اجازه استفاده از برنامه های کاربردی پیچیده مانند جریانهای علمی را میدهد که شامل مجموعه ای از عملیاتهای محاسباتی و داده ای است. رایانش ابری به چنین جریانهای کاری کمک میکند تا به صورت پویا منابع محاسباتی و ذخیره سازی لازم برای اجرای آن را فراهم کند. در این تحقیق یک الگوریتم زمانبندی ارائه میشود که جریانهای کاری را در یک سیستم رایانش ابری با منابع ناهمگون مدیریت و اجرا میکند که هنگام اجرا باید بودجه و مهلت زمانی کاربر رعایت شود. از طرف دیگر درصد اجرای موفق کارها افزایش می یابد که منجر به افزایش سود ارائه دهنده سرویس میشود. نتایج آزمایشها نشان میدهد که روش پیشنهادی در محدودیت بودجه با ضریب ۰,۱ و محدودیت مهلت با ضریب ۱,۱ به میزان ۳۰ درصد نرخ زمانبندی موفق را نسبت به روش پایه بهبود داده است.

Keywords:

الگوریتم ابتکاری , زمانبندی جریان کار , محاسبات ابری