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.
Preview
Unable to display preview. Download preview PDF.
References
B. Britton: AIX 3.2 Multiuser System Tuning and the New Performance Tuning PTFs, AIXPRESS, January 1993, pp. 9—13.
S. Drake, IBM Almaden, private correspondence, May 1994.
R. L. Haskin: The Shark Continuous-Media File Server, Proceedings of COMPCON '93.
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.
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.
R. Nagarajan, C. Vogt: Guaranteed-Performance Transport of Multimedia Traffic over the Token Ring, TR 43.9201, IBM European Networking Center Heidelberg, Germany, 1992.
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.
L. C. Wolf, W. Burke, C. Vogt: Evaluation of a CPU Scheduling Mechanism for Multimedia Systems, to appear in Software — Practice and Experience, 1996.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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