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

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