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

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

Keywords:

زمانبندی وظایف , رایانش ابری , محدودیت بودجه , مهلت زمانی , خوشه بندی