RELIABILITY-DRIVEN REAL-TIME TASK REPLICATION FOR FAULT TOLERANCE IN HIERARCHICAL SCHEDULING MULTIPROCESSOR SYSTEMS
The increasing complexity of systems poses a big challenge to design systems with fault-tolerant capability.The aim of this study was to establish fault-tolerant system for multiprocessor platform with the help of hierarchical scheduling framework.A mathematical fault and reliability model for hierarchical scheduling framework was proposed firstly,and then a heuristic algorithm by exploiting the difference of task resource overhead and the probability of task failures was presented and a task replication scheme was given lastly.The experimental results demonstrated the proposed scheme could effectively guarantee reliability goal and reduce resource consumption simultaneously.
multiprocessor fault tolerance task replication reliability requirements the hierarchical scheduling
Lin Liu Renfa Li Rui Li Yong Xie Qingguang Zeng
Key Laboratory for Embedded and Network Computing of Hunan Province,Hunan University,Changsha,China
国际会议
北京
英文
62-68
2013-04-27(万方平台首次上网日期,不代表论文的发表时间)