Skip to main content
SpringerLink
Log in
Book cover

European Dependable Computing Conference

EDCC 1994: Dependable Computing — EDCC-1 pp 115–130Cite as

Optimal design of fault-tolerant soft-real-time systems with imprecise computations

  • Session 3: Evaluation
  • Conference paper
  • First Online:

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

Abstract

The imprecise computation technique applied to real-time systems has been proposed for a better control of the delivered service quality when full quality service cannot be achieved because of temporary overloads or reductions of computational power. We propose a methodology for the evaluation of the service quality delivered by a fault-tolerant multiprocessor soft-real-time system which employs the imprecise computation technique, subject to a periodic workload. Such a methodology allows us to define optimization strategies whose goal is to determine the optimal trade-off between the system cost and the overall quality of the delivered service.

Work partially supported by 40% and 60% MURST funds.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Bertossi, L. Mancini “Scheduling Algorithms for Fault-Tolerance in Hard-Real-Time Systems”, TR-15/91 University of Pisa, Italy —Dept. of Computer Science-, to appear on Real-Time Systems, special issue on Responsive Computer Systems, May 1994

    Google Scholar 

  2. J.-Y. Chung, J.W.S. Liu, K.-J. Lin, “Scheduling periodic jobs that allow imprecise results”, IEEE Trans. on Computers, vol. 39, no. 9, Sept. 1990, pp. 1156–1173

    Article  Google Scholar 

  3. E. Cinlar, Introduction to stochastic processes, Prentice-Hall, 1975

    Google Scholar 

  4. S.K. Dhall, C.L. Liu, “On a Real-Time Scheduling Problem”, Operations Research, vol. 26, No. 1, January–February 1978.

    Google Scholar 

  5. L. Donatiello, V. Grassi, “On Evaluating the Cumulative Performance Distribution of Fault-Tolerant Computer Systems”, IEEE Trans. on Computers, vol. 40, no. 11, Nov. 1991, pp. 1301–1307.

    Article  Google Scholar 

  6. R.A. Howard, Dynamic Probabilistic Systems, New York: Wiley, 1971.

    Google Scholar 

  7. J.W.S. Liu, K.-J. Lin, W.-K. Shih, A.C. Yu, J.-Y. Chung, W. Zhao, “Algorithms for scheduling imprecise computations” IEEE Computer, May 1991, pp. 58–69

    Google Scholar 

  8. S. Martello, P. Toth, Knapsack problems, J. Wiley & Sons, 1990

    Google Scholar 

  9. R. McNaughton, “Scheduling with deadlines and loss functions”, Management Science, vol. 12, no. 7, 1959

    Google Scholar 

  10. J.K. Muppala, S.P. Woolet, K.S. Trivedi, “Real-time-systems performance in the presence of failures”, IEEE Computer, May 1991, pp. 37–47

    Google Scholar 

  11. K.G. Shin, C.M. Krishna, “New performance measures for design and evaluation of real-time multiprocessors”, Computer System Science and Engineering, vol. 1, no. 4, Oct. 1986, pp. 179–192

    Google Scholar 

  12. R.M. Smith, K.S. Trivedi, A.V. Ramesh, “Performability Analysis: Measures, an Algorithm, and a Case Study”, IEEE Trans. on Computers, vol. 37, no. 4, April 1988, pp. 406–417.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria Elettronica, Università di Roma “Tor Vergata”, Italy

    Cesare Antonelli

  2. Istituto di Elettronica, Università di Perugia, Italy

    Vincenzo Grassi

Authors
  1. Cesare Antonelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincenzo Grassi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Klaus Echtle Dieter Hammer David Powell

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Antonelli, C., Grassi, V. (1994). Optimal design of fault-tolerant soft-real-time systems with imprecise computations. In: Echtle, K., Hammer, D., Powell, D. (eds) Dependable Computing — EDCC-1. EDCC 1994. Lecture Notes in Computer Science, vol 852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58426-9_127

Download citation

  • DOI: https://doi.org/10.1007/3-540-58426-9_127

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58426-1

  • Online ISBN: 978-3-540-48785-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation