Skip to main content
SpringerLink
Log in

Enhanced reliability in scheduling critical tasks for hard real-time distributed systems

  • Distributed Computing And Systems
  • Conference paper
  • First Online:
Advances in Computing and Information — ICCI '91 (ICCI 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 497))

Included in the following conference series:

  • 116 Accesses

Abstract

Hard real-time systems are characterized by the execution of tasks under strict time constraints. The importance of meeting a task execution deadline makes the scheduling scheme a central issue for the correctness and reliability of such systems. While reliability is one of the objectives, it cannot be guaranteed that any system be free from faults during its operational lifetime. Thus, in systems performing critical activities, measures that provide fault tolerance should be included [2].

This paper focuses on the design and evaluation of a highly reliable integrated system which consists of local and global task schedulers. Our approach to error detection and recovery problems is to utilize safety times associated with the scheduled tasks and combine local and global recovery techniques. This approach supports system level error detection and recovery for the local scheduler and affected tasks. The performance of the system in terms of the number of recovered tasks is evaluated and the results are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G.S. Alijani and H.F. Wedde, “A Three-Phase Scheduling Scheme in Hard Real-Time Environments”, Proc. of First Great Lakes Computer Science Conference, October 1989.

    Google Scholar 

  2. T. Anderson and J.C. Knight, “A Framework for Software Fault Tolerance in Real-Time Systems”, IEEE Transactions on Software Engineering, Vol.SE-9, No. 3, May 1983.

    Google Scholar 

  3. S. Balaji, et al., “Workload Redistribution for Fault Tolerance in a Hard Real-Time Distributed Computing System”, Proc. 19th Sym. on Fault-Tolerance Computing, June 1989.

    Google Scholar 

  4. S.R. Biyabani, J.A. Stankovic and K. Ramamritham, “The Integration of Deadline and Criticalness in Hard Real-Time Scheduling”, Proc. Real-Time Sys. Sym. December 1988.

    Google Scholar 

  5. T.L. Casavant and J.G. Kuhl, “Effects of Response and Stability on Scheduling in Distributed Computing Systems”, IEEE Software Engineering, Vol. SE-14, No. 2, February 1988.

    Google Scholar 

  6. F.G. Coffman and P.J. Denning, “Operating Systems Theory”, Prentice-Hall inc. Englewood Cliffs, New Jersey, 1973.

    Google Scholar 

  7. D.L. Eager, E.D. Lazowska and J. Zahorjan, “Adaptive Load Sharing in Homogeneous Distributed Systems”, IEEE Transaction of Software Engineering, Vol. SE-12, No. 5, May 1986.

    Google Scholar 

  8. M.R. Garey and D.S. Johnson, “Two-Processor Scheduling with Start-Time and Deadlines”, SIAM Journal, Comp., Vol. 6, No. 3, 1977.

    Google Scholar 

  9. R.L. Graham et al., “Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey”, Ann. Discrete Math., Vol. 5, 1979.

    Google Scholar 

  10. A. Hac and X. Jin, “Dynamic Load Balancing in a Distributed System using a Decentralized Algorithm”, International Conference on Distributed Computing Systems, September 1987.

    Google Scholar 

  11. K.H. Kim, “An Approach to Experimental Evaluation of Real-Time Fault-Tolerant Distributed Computing Schemes”, IEEE Transactions on Software Engineering, Vol. SE-15, No. 6, June 1989.

    Google Scholar 

  12. J.P. Lehoczky, L. Sha and J.K. Stronider, “Enhanced Aperiodic Responsiveness in Hard Real-Time Environments”, Proc. real-Time Sys. Sym, December 1987.

    Google Scholar 

  13. D.W. Leinbaugh and M-R, Yamini, “Guaranteed Response Times in a Distributed Hard Real-Time Environment”, IEEE Transactions on Software Engineering, Vol. SE-12, No. 12, December 1986.

    Google Scholar 

  14. F.C.H. Lin and R.M. Keller, “The Gradient Model Load Balancing Method”, IEEE Transactions on Software Engineering, Vol. SE-13, No. 1, January 1987.

    Google Scholar 

  15. J.W.S. Liu, K-j Lin and S. Natarajan, “Scheduling Real-Time Periodic Jobs using Imprecise Results”, Proc. Real-Time Sys. Sym. December 1987.

    Google Scholar 

  16. A.K. Mok and M.L. Dertouozs, “Multiprocessor Scheduling in a Hard Real-Time Environment”, Proc 7 th Texas Conference on Computing Systems, November 1978.

    Google Scholar 

  17. J.A. Stankovic, K. Ramamritham and S. Cheng, “Evaluation of Flexible Task Scheduling Algorithm for Distributed Hard Real-Time Systems”, IEEE Transactions on Computers, Vol. c-34, No. 12, December 1985.

    Google Scholar 

  18. H.F. Wedde and G.S. Alijani, “MELODY: A Distributed Adaptive File System for Handling Real-Time Tasks in Unpredictable Environments”, to appear in Journal of Real-Time Systems.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Wyoming, 82071, Laramie, WY

    Ghasem S. Alijani

  2. Computer Science Department, Wayne State University, 48202, Detroit, MI

    Horst F. Wedde

Authors
  1. Ghasem S. Alijani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Horst F. Wedde
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Frank Dehne Frantisek Fiala Waldemar W. Koczkodaj

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alijani, G.S., Wedde, H.F. (1991). Enhanced reliability in scheduling critical tasks for hard real-time distributed systems. In: Dehne, F., Fiala, F., Koczkodaj, W.W. (eds) Advances in Computing and Information — ICCI '91. ICCI 1991. Lecture Notes in Computer Science, vol 497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54029-6_204

Download citation

  • DOI: https://doi.org/10.1007/3-540-54029-6_204

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54029-8

  • Online ISBN: 978-3-540-47359-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation