Skip to main content
SpringerLink
Log in

Extending the rate-monotonic scheduling algorithm to get shorter delays

  • Conference paper
  • First Online:
Multimedia: Advanced Teleservices and High-Speed Communication Architectures (IWACA 1994)

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

Abstract

A modification for the rate monotonic scheduling algorithm is presented. This modification allows a shorter delay and jitter for a class of tasks. This will result in a shorter end-to-end delay for distributed and pipelined data stream handling. Beside the advantage of the shorter delay and smaller jitter, the disadvantages of the modifications are discussed in quality and quantity. Measurement results of a split-level scheduler using the modified algorithm and a simulation of the algorithm are compared.

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. David P. Anderson: Meta-scheduling for Distributed Continuous Media. Technical Report No. UCB/CSD 90/599, Computer Science Division (EECS) University of California, Berkeley, CA, 10 1990.

    Google Scholar 

  2. D. P. Anderson, S.-Y. Tzou, R. Wahbe, R. Govindan, and M. Andrews: Support for Continous Media in the Dash System. In Proc of the 10th International Conference on Distributed Computing Systems, pages 54–61, 5 1990.

    Google Scholar 

  3. W. Burke: Entwurf und Implementierung eines Pseudo-Echtzeit-Schedulers für AIX. Master's thesis, Institut für Mathematische Maschinen und Datenverarbeitung, FAU Erlangen Nürnberg, 2 1992.

    Google Scholar 

  4. Walter Fiederer: Entwicklung eines Ressourcen-Managers für die CPU. Master's thesis, IPVR, Universität Stuttgart, 2 1994.

    Google Scholar 

  5. Ralf Guido Herrtwich: Betriebsmittelvergabe unter Echtzeitgesichtspunkten. Informatik-Spektrum, 14(3):123–136, 6 1991.

    Google Scholar 

  6. C.L. Liu and James W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-real-time Environment. Journal of the ACM, 20(1):46–61, 1 1973.

    Article  Google Scholar 

  7. Andreas Mauthe, Werner Schulz, and Ralf Steinmetz: Inside the Heidelberg Multimedia Operating System Support: Real-time Processing of Continuous Media in OS/2. Technical Report 43.9214, ENC European Networking Center, 9 1992.

    Google Scholar 

  8. Kurt Rothermel, Ingo Barth, and Tobias Helbig: Cinema — An Architecture for Configurable Distributed Multimedia Applications. Submitted for publication.

    Google Scholar 

  9. Ralf Steinmetz: Multimedia Technologie. Springer Verlag, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Parallel and Distributed High-Performance Systems (IPVR), University of Stuttgart, Breitwiesenstraße 20-22, D-70565, Stuttgart, Germany

    Ingo Barth

Authors
  1. Ingo Barth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ralf Steinmetz

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barth, I. (1994). Extending the rate-monotonic scheduling algorithm to get shorter delays. In: Steinmetz, R. (eds) Multimedia: Advanced Teleservices and High-Speed Communication Architectures. IWACA 1994. Lecture Notes in Computer Science, vol 868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58494-3_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-58494-3_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58494-0

  • Online ISBN: 978-3-540-49007-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation