Fault-tolerant scheduling in distributed real-time systems

Satyanarayana, N V and Mall, R and Pal, A (2001) Fault-tolerant scheduling in distributed real-time systems. International Conference on Computer Networks and Mobile Computing, Proceedings . pp. 275-280.

Full text not available from this repository.


In distributed systems, a real-time task has several subtasks which need to be executed at different nodes. Some of these subtasks can be executed in parallel on different nodes without violating their precedence relationships, if any, among them. To better exploit the parallelism, it becomes necessary to assign separate deadlines to subtasks and schedule them independently. We use three subtask deadline assignment policies which we have introduced earlier [4], [7] to develop a bidding-based fault-tolerant scheduling algorithm for distributed real-time systems. A local scheduler which resides on each node, tries to determine a schedule for each subtask according to the primary-backup approach. In this paper we discuss the algorithm and present the results of simulation studies conducted to establish the efficacy of our algorithm.

Item Type:Article
Official URL/DOI:http://apps.webofknowledge.com/full_record.do?prod...
Uncontrolled Keywords:scheduling; fault-tolerance; distributed systems; real-time systems; subtask deadline
ID Code:3535
Deposited On:20 Jul 2011 12:55
Last Modified:24 Jan 2012 17:02
Related URLs:

Repository Staff Only: item control page