A Dynamic Scheduling Algorithm for Improving Performance Index in Multiprocessor Real-time Systems

In real-time systems, there exists a trade-off between schedulability and reliability. Most of the existing faulttolerant scheduling algorithms for real-time systems tend to favor schedulability over reliability. This may not be desirable when tasks have wide-varying utility values. This motivated the need for performance-oriented reliability measures, such as performance index, which inherently captures both schedulability and reliability in a single integrated metric. In this paper, we propose a dynamic scheduling algorithm for multiprocessor real-time systems with an objective of maximizing the performance index of the system.

[1]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[2]  Krithi Ramamritham,et al.  Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems , 1989, IEEE Trans. Parallel Distributed Syst..

[3]  Parameswaran Ramanathan,et al.  Real-time computing: a new discipline of computer science and engineering , 1994, Proc. IEEE.

[4]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[5]  Krithi Ramamritham,et al.  Determining Redundancy Levels for Fault Tolerant Real-Time Systems , 1995, IEEE Trans. Computers.

[6]  Arun K. Somani,et al.  Low Overhead Multiprocessor Allocation Strategies Exploiting System Space Capacity for Fault Detection and Location , 1995, IEEE Trans. Computers.

[7]  Nitin H. Vaidya,et al.  Understanding Fault Tolerance And Reliability , 1997, Computer.

[8]  Rami G. Melhem,et al.  Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems , 1997, IEEE Trans. Parallel Distributed Syst..

[9]  C. Siva Ram Murthy,et al.  A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis , 1998, IEEE Trans. Parallel Distributed Syst..

[10]  C. Siva Ram Murthy,et al.  An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems , 1998, IEEE Trans. Parallel Distributed Syst..

[11]  C. Siva,et al.  Primary-Backup Based Fault-tolerant Dynamic Scheduling of Tasks in Multiprocessor Real-time Systems , 1999 .