13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)
TERCOS: A Novel Technique for Exploiting Redundancies in Fault-Tolerant and Real-Time Distributed Systems
Daegu, Korea
August 21-August 24
ISBN: 0-7695-2975-5
Wei Luo, HuaZhong University of Science and Technology
FuMin Yang, HuaZhong University of Science and Technology
Gang Tu, HuaZhong University of Science and Technology
LiPing Pang, HuaZhong University of Science and Technology
In this paper, we propose a novel fault-tolerant technique, which is seamlessly integrated with fixedpriority- based scheduling algorithm to explore redundancies to enhance schedulability in faulttolerant and real-time distributed systems. Our faulttolerant technique makes use of the primary-backup scheme to tolerate permanent hardware failures. Most importantly, the proposed technique (referred to as Tercos) terminates the execution of active backup copies when corresponding primary copies are successfully completed, therefore Tercos can reduce scheduling lengths in fault-free scenario to enhance schedulability by virtue of executing portions of active backup copies in passive forms. Experimental results show that compared with existing algorithm in literature, Tercos can significantly improve schedulability by up to 17.0% (with an average of 9.7%).
Citation:
Wei Luo, FuMin Yang, Gang Tu, LiPing Pang, Xiao Qin, "TERCOS: A Novel Technique for Exploiting Redundancies in Fault-Tolerant and Real-Time Distributed Systems," rtcsa, pp.275-282, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007