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

برای تحمل خطاهای رخ داده شده در حین اجرای جریانهای کاری از روشهای مختلف افرونگی پایه مثل ارسال مجدد، تکرار، نقطه بازرسی استفاده میشود. از آنجا که روشهای تحمل پذیری خطا در الگوریتمهای زمان بندی منجربه افزایش هزینه و زمان اجرای جریانهای کاری میشوند؛ در این مقاله، راهکاری مبتنی بر ترکیب افزونگی های پایه با هدف کاهش سربار زمان و هزینه تحمل پذیری خطا و افزایش قابلیت اطمینان در اجرای جریانهای کاری پیشنهادشده است. الگوریتمRI زمانی که واریانس اندازه وظیفه زیاد باشد کارایی قابل قبولی ندارد؛ تمرکز این مقاله روی بهبود سربار افزونگی این الگوریتم است. برای این کار با تغییر قسمت نرمال سازی الگوریتم، بهبود قابل توجهی در کارایی الگوریتم خواهیم داشت. برای شبیه سازی روش پیشنهادی از بار کاری ساختگی استفاده شده است. روش پیشنهادی در مقایسه با روش اثر ارسال مجددRIبهبود قابل توجهی در زمان و هزینه اجرای گراف جریان کاری به وجود میآورد

کلیدواژه ها:

سیستم های توزیع شده ، جریان های کاری ، زمان بندی ، تحمل پذیری خطا ، تکرار وظیفه ، ارسال مجدد وظیفه