Reliability-Driven Scheduling of Periodic Tasks in Heterogeneous Real-Time Systems

Wei Luo†, Xiao Qin‡*, Kiranmai Bellam‡

School of Computer Science and Technology

HuaZhong University of Science and Technology

Wuhan , Hubei , P.R.China†

Department of Computer Science

New Mexico Institute of Mining and Technology

801 Leroy Place , Socorro , New Mexico 87801-4796 USA ‡

E-mail: free_xingezi@163.com, {xqin, kiran}@cs.nmt.edu

In this paper we comprehensively investigated the issue of reliability-driven real-time scheduling for periodic tasks in heterogeneous systems. First, we built a reliability model in which the concept of reliability cost is introduced in the context of heterogeneous real-time systems. Next, we proposed a novel reliability-driven scheduling algorithm (referred to as Repars) for periodic tasks in heterogeneous systems. Third, after extending the reliability model to meet the needs of our fault-tolerant scheme, we developed a fault-tolerant scheduling algorithm or Refine. Refine aims to enhance system reliability while being able to tolerate one-processor failures in heterogeneous real-time systems. Experimental results showed that Repars is superior to RMFF in terms of both schedulability and reliability. When compared with Repars, Refine significantly reduced the reliability cost by up to 34% with graceful degradation in schedulability.

This paper appeared in the Proc. of the 4th IEEE International Symposium on Embedded Computing, Ontario, Canada, May 2007. *  Corresponding author. http://www.cs.nmt.edu/~xqin

---