Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/645612.662824guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

An Efficient Backup-Overloading for Fault-Tolerant Scheduling of Real-Time Tasks

Published: 01 May 2000 Publication History

Abstract

Many time-critical applications require dynamic scheduling with predictable performance. Tasks corresponding to these applications have deadlines to be met despite the presence of faults. In this paper, we propose a technique called dynamic grouping, to be used with backup overloading in a primary-backup based fault-tolerant dynamic scheduling algorithm in multiprocessor real-time systems. In dynamic grouping, the processors are dynamically grouped into logical groups in order to achieve efficient overloading of backups, there by improving the schedulability. We compare the performance of dynamic grouping with that of static grouping and no-grouping schemes through extensive simulation studies and show the effectiveness of dynamic grouping.

References

[1]
S. Ghosh, R. Melhem, and D. Mosse, "Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems," IEEE Transaction on Parallel and Distributed Systems , vol. 8, no. 3, pp. 272-284, Mar. 97.
[2]
G. Manimaran and C. Siva Ram Murthy, "A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis," IEEE Transaction on Parallel and Distributed Systems , vol. 9, no. 11, pp. 1137-1152, Nov. 98.
[3]
R. Al-Omari, G. Manimaran, and A. K. Somani, "A Fault- tolerant dynamic scheduling algorithm for multiprocessor real- time systems," Fault-tolerant Computing Symp. (FTCS), FAST ABSTRACTS , pp. 63-64, Jun. 99.

Cited By

View all
  • (2017)On Reliability Management of Energy-Aware Real-Time Systems Through Task ReplicationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.260059528:3(813-825)Online publication date: 1-Mar-2017
  • (2014)Fault-tolerant scheduling in homogeneous real-time systemsACM Computing Surveys10.1145/253402846:4(1-34)Online publication date: 1-Mar-2014

Index Terms

  1. An Efficient Backup-Overloading for Fault-Tolerant Scheduling of Real-Time Tasks
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image Guide Proceedings
      IPDPS '00: Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
      May 2000
      1305 pages
      ISBN:354067442X

      Publisher

      Springer-Verlag

      Berlin, Heidelberg

      Publication History

      Published: 01 May 2000

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 03 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)On Reliability Management of Energy-Aware Real-Time Systems Through Task ReplicationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.260059528:3(813-825)Online publication date: 1-Mar-2017
      • (2014)Fault-tolerant scheduling in homogeneous real-time systemsACM Computing Surveys10.1145/253402846:4(1-34)Online publication date: 1-Mar-2014

      View Options

      View options

      Get Access

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media