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

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

Keywords:

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