A dynamic fault-tolerant scheduling algorithm for a real-time distributed system
Zhou Shuang-e · Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University · 2004
In a real-time distributed system ,it is critical to have a fault-tolerant task execution scheme to meet the tasks' deadlines even in the presence of one processor failure. Although interesting scheduling algorithms are available, including the algorithm in which a task's primary copy is not executed with its backup copies at the same time.Thus far,research could not handle task deadlines that are insufficient to run the primary copies and backup copies respectively. A new dynamic fault-tolerant algorithm FTPB based on PB is offered here.In this algorithm , an active and a passive replica are utilized according to the relationship between Ri+Ci+Vi and Di. Simulation results show that the FTPB algorithm is effective, has better fault-tolerant ability, and can improve efficiently the CPU utilization and tasks acception ratio.