A Fault-tolerant Real-time Scheduling Algorithm Based on EDF for Distributed Systems
Hang Lei · Jisuanji gongcheng · 2006
The paper presents an initiative-backup fault-tolerant real-time scheduling algorithm for distributed systems.In the scheduling,processor’s local scheduling algorithm is EDF and the fault-tolerance’s technique is primary/backup copies.The execution time of the primary/backup copies may be overlapped.The schedulability of task set is analyzed and the method of calculating the minimal number of processor is given.The simulation compares the initiative-backup algorithm with the passive-backup algorithm,the result shows that the initiative-backup algorithm is more effective than the passive-backup algorithm.