A Real-time Fault-tolerant Scheduling Algorithm for Multiple Processor Faults

罗威, 阳富民, 庞丽萍等. 基于延迟主动副版本的分布式实时容错调度算法 [J]. 计算机研究与发展, 2007, 44(3): 521-528.Luo Wei, Yang Fu-min, and Pang Li-ping, et al.. A real-time fault-tolerant scheduling algorithm for distributed systems based on deferred active backup-copy [J].Journal of Computer Research and Development.2007, 44(3):521-528[2]罗威, 阳富民, 庞丽萍等. 异构分布式系统中实时周期任务的容错调度算法[J]. 计算机学报, 2007, 30(10): 1740-1749.Luo Wei, Yang Fu-min, and Pang Li-ping, et al.. A real-time fault-tolerant scheduling algorithm of periodic tasks in heterogeneous distributed systems[J]. Chinese Journal of Computers, 2007, 30(10): 1740-1749.[3]吴俊. 基于双优先级队列的异构分布式控制系统容错调度算法[J]. 东南大学学报(自然科学版), 2008, 38(3): 407-412.Wu Jun. Fault-tolerant scheduling algorithm for heterogeneous distributed control systems based on dual priorities queues [J]. Journal of Southeast University (Natural Science Edition), 2008, 38(3): 407-412.[4]潘雪增, 姚鑫骅, 傅建中等. 基于回卷恢复的数控系统实时容错调度策略[J]. 浙江大学学报(工学版), 2007, 41(12): 2011-2016.Pan Xue-zeng, Yao Xin-zua, and Fu Jian-zhong, et al.. Tolerant real-time scheduling strategy for nc system based on rollback recovery [J]. Journal of Zhejiang University (Engineering Science), 2007, 41(12): 2011-2016.[5]Strosnider J A, Lehoczky J P, and Sha L. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments [J]. IEEE Transactions on Computers, 1995 , 44(1): 73-91.[6]Lehoczky J P and Thuel S R. An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems [C]. Proceedings of the 13th IEEE Real-Time Systems Symposium, Phoenix, Arizona: 1992, 110-123.[7]阳春华, 桂卫华, 计莉. 基于多处理机的混合实时任务容错调度[J]. 计算机学报, 2003, 26(11): 1480-1486.Yang Chun-hua, Gui Wei-hua, and Ji Li. A fault-tolerant scheduling algorithm of hybrid real-time tasks based on multiprocessors [J]. Chinese Journal of Computers, 2003, 26(11): 1480-1486.[8]Baker T P. Multiprocessor EDF and deadline monotonic schedulability analysis [C]. Proceedings of the 24th IEEE International Real-Time Systems Symposium, 2003: 120-129.[9]Baker T P. An analysis of deadline-monotonic scheduling on a multiprocessor. technical report TR-030301, Florida State University Department of Computer Science, Tallahassee, Florida (February 2003).[10]Abdelzaher T F and Sharma T F. A utilization bound for aperiodic tasks and priority driven scheduling [J].IEEE Transactions on Computers.2004, 53(3):334-350