Skip to main content
SpringerLink
Log in

Scheduling and admission testing for jitter constrained periodic threads

  • Session VI: Scheduling and Synchronization
  • Conference paper
  • First Online:
Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 1995)

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

Abstract

In conclusion, we have briefly presented admission tests that ensure that a run time EDF algorithm will be able to maintain the required semantics of jitter constrained threads. The second test involves more admission time overhead, but is able to admit a wider range of candidate thread sets. In the full version of this paper [5], the tests are derived fully and proofs are given. In addition, the (minimal) necessary adaptations to the run time scheduler are discussed. We also generalise our tests to accommodate fixed priority scheduling schemes.

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. Coulson, G., Campbell, A., Robin, P., Blair, G. S., Papathomas, M. and D. Shepherd, “The Design of a QoS Controlled ATM Based Communications System in Chorus”, To be published in IEEE JSAC, Special Issue on ATM Local Area Networks, 1994.

    Google Scholar 

  2. Liu, C. L. and Layland, J. W., “Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment”, Journal of the Association for Computing Machinery, Vol. 20, No. 1, pp 46–61, February 1973.

    Google Scholar 

  3. Mauthe, A., Schultz, W. and Steinmetz, R., “Inside the Heidelberg Multimedia Operating System Support: Real-Time Processing of Continuous Media in OS/2”, Technical Report No. 43.9214, IBM European Networking Center, Tiergartenstrasse 8, D-6900 Heidelberg 1, 1992.

    Google Scholar 

  4. Kuo, T.-W. and Mok, A. K., “Load Adjustment in Adaptive Real-Time Systems”, Proc. 12th IEEE Real Time System Symposium, 1991.

    Google Scholar 

  5. Mauthe, A and G. Coulson, “Scheduling and Admission Testing for Jitter Constrained Periodic Threads”, Internal Report MPG-95-04, Distributed Multimedia Research Group, Department of Computing, Lancaster University, Lancaster LA1 4YR, UK, January 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Department, Lancaster University, LA1 4YR, Lancaster, UK

    Andreas Mauthe & Geoff Coulson

Authors
  1. Andreas Mauthe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geoff Coulson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Thomas D. C. Little Riccardo Gusella

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mauthe, A., Coulson, G. (1995). Scheduling and admission testing for jitter constrained periodic threads. In: Little, T.D.C., Gusella, R. (eds) Network and Operating Systems Support for Digital Audio and Video. NOSSDAV 1995. Lecture Notes in Computer Science, vol 1018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019271

Download citation

  • DOI: https://doi.org/10.1007/BFb0019271

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60647-5

  • Online ISBN: 978-3-540-48524-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation