Title :
TERCOS: A Novel Technique for Exploiting Redundancies in Fault-Tolerant and Real-Time Distributed Systems
Author :
Luo, Wei ; Yang, Fumin ; Tu, Gang ; Pang, Liping ; Qin, Xiao
Author_Institution :
HuaZhong Univ. of Sci. & Technol., Wuhan
Abstract :
In this paper, we propose a novel fault-tolerant technique, which is seamlessly integrated with fixed-priority-based scheduling algorithm to explore redundancies to enhance schedulability in fault-tolerant and real-time distributed systems. Our fault-tolerant 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%).
Keywords :
fault tolerant computing; redundancy; scheduling; system recovery; TERCOS; fault-tolerant system redundancy; fault-tolerant system schedulability; fixed-priority-based scheduling algorithm; hardware failure tolerance; primary-backup scheme; real-time distributed system; Aerospace electronics; Computer science; Delay; Distributed computing; Fault tolerant systems; Processor scheduling; Real time systems; Redundancy; Scheduling algorithm; Testing;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on
Conference_Location :
Daegu
Print_ISBN :
978-0-7695-2975-2
DOI :
10.1109/RTCSA.2007.70