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

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

کلیدواژه ها:

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