Analysis of Backward Schedule and Forward Schedule in Fault-tolerant Schedule Algorithm
Chunyuan Zhang · Jisuanji gongcheng · 2007
BCE algorithm and its processes of backward schedule and forward schedule are analyzed. Two backward schedule algorithms, RMF and EDFF, and three forward schedule algorithms, RMB, DMB and EDFB, are researched. The cooperation between backward schedule and forward schedule is put forward. Different schedule algorithms are simulated with BCE algorithm. Since EDFF forward schedule algorithm cooperates well with three backward schedule algorithms, it gets better schedule performance than RMF. Simulation results also show that three backward schedule algorithms have similar effect on BCE algorithm. The conclusion that the combination of EDFF and RMB, or DMB, is more applicable for software fault-tolerant module is made.