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

امروزه حوزه ی محاسبات ابری به دلیل منافع بسیاری که دارد مورد توجه کاربران قرار گرفته است. هدف از استفاده ی سیستم های ابری به حداقل رساندن هزینه ی استفاده از منابع می باشد. در محیط محاسبات ابری، کاربر ممکن است برای اجرای هر task، با صدها منبع مجازی روبرو شود، در واقع، تخصیص task ها به منابع مجازی توسط کاربر غیرممکن می باشد، از اینرو به زمانبندی منابع نیاز داریم. زمانبندی برای دریافت منبع یکی از مسایل مهم و کلیدی در محاسبات ابری می باشد. اخیرا برای بالابردن قابلیت اطمینان اجرای جریان های کاری و اطمینان از اینکه جریان کاری بتواند در مدت فرجه ای که دارد کامل شود از جایگذاری تکراری متناوب در طراحی استراتژی های زمانبندی استفاده می شود. در این مقاله توانستیم با دسته بندی داده های ورودی و چک کردن تعداد activity ها و task ها و با درنظر گرفتن فرجه، نسبت تعداد تکرارها را به نرخ تخطی فرجه در جریان های کاری استاندارد کاهش دهیم و به اصلاح و بهبود الگوریتم تیوری بازی مبتنی بر مدل جایگذاری تکرای برای زمانبندی جریان کاری در محاسبات ابری پرداختیم.

کلیدواژه ها:

تیوری بازی ، جایگذاری تکراری ، زمانبندی ، جریان کاری ، محاسبات ابری