Skip to main content

Scheduling mechanisms reducing contention situations in multimedia systems

  • Session 6: Continuous-media Streams: Scheduling and Filtering
  • Conference paper
  • First Online:
Interactive Distributed Multimedia Systems and Services (IDMS 1996)

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

  • 152 Accesses

Abstract

Multimedia applications have time dependancies and require appropriate resource management and scheduling mechanisms. Additionally, such applications have typically large resource requirements, hence, methods to reduce these requirements are desirable. Contention situations occur when the execution of processes overlaps in time. This leads to additional management efforts like context switches and to the increasing demand for resources like memory space. In this paper we present alternative scheduling methods suitable for real-time processes in multimedia systems. These methods serialize the execution of processes in order to reduce the occurence of overlaps. On the basis of measurements the described scheduling mechanisms are evaluated concerning their effectiveness and the required expenses.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Britton: AIX 3.2 Multiuser System Tuning and the New Performance Tuning PTFs, AIXPRESS, January 1993, pp. 9—13.

    Google Scholar 

  2. S. Drake, IBM Almaden, private correspondence, May 1994.

    Google Scholar 

  3. R. L. Haskin: The Shark Continuous-Media File Server, Proceedings of COMPCON '93.

    Google Scholar 

  4. K. Jeffay: Scheduling Sporadic Tasks with Shared Resources in Hard-Real-Time Systems, TR 90-039, University of North Carolina at Chapel Hill, Department of Computer Science, November 1990.

    Google Scholar 

  5. C. L. Liu, J. W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM, Vol. 20, No. 1, January 1973, pp. 46–61.

    Article  Google Scholar 

  6. R. Nagarajan, C. Vogt: Guaranteed-Performance Transport of Multimedia Traffic over the Token Ring, TR 43.9201, IBM European Networking Center Heidelberg, Germany, 1992.

    Google Scholar 

  7. J. Williamson, L. C. Wolf: Reducing Buffer Space Requirements for Multimedia Data Streams: Analysing the effects of staggering streams and preemption in buffer pools, TR 43.9504, IBM European Networking Center, Heidelberg, Germany, 1995.

    Google Scholar 

  8. L. C. Wolf, W. Burke, C. Vogt: Evaluation of a CPU Scheduling Mechanism for Multimedia Systems, to appear in Software — Practice and Experience, 1996.

    Google Scholar 

  9. J. Xu, D. L. Parnas: Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations, IEEE Transactions on Software Engineering, Vol. 16, No. 3, March 1990, pp. 360–369.

    Google Scholar 

  10. W. Zhao, K. Ramamritham, J. A. Stankovic: Scheduling Tasks Under Time and Resource Constraints, IEEE Transactions on Computers, Vol. 36, No. 8, August 1987, pp. 949–960.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Berthold Butscher Eckhard Moeller Herwart Pusch

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Werner, J., Wolf, L.C. (1996). Scheduling mechanisms reducing contention situations in multimedia systems. In: Butscher, B., Moeller, E., Pusch, H. (eds) Interactive Distributed Multimedia Systems and Services. IDMS 1996. Lecture Notes in Computer Science, vol 1045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60938-5_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-60938-5_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60938-4

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics