Abstract
Multimedia applications have timing requirements that cannot be satisfied using time-sharing scheduling algorithms of general operating systems. Our approach is to provide for a resource reservation mechanism to cater to the real-time resource requirement[5] of multimedia applications. We propose the design of a Resource Manager which allocates and manages the end-host resources among the processes[7]. We identify three important resources at the end-host namely, the processor, memory and system bus cycles. A process reserves these resources by negotiating with the Resource manager.
The goals that we seek to achieve are: (a) real-time resource management using kernel supported reservation mechanisms, (b) optimal utilization of the various resources of the end-system and (c) kernel optimizations for reducing end-host communication overheads in distributed multimedia applications. We use a two-pronged approach to accomplish our goals. First, we adopt a reservation strategy coupled with priority process scheduling13,14 to achieve real-time resource management. The reservation mechanism includes a processor and memory reserve abstraction which controls the allocation of processor cycles and memory space to the processes. The reservation scheme can allow applications to dynamically adapt in real-time based on system load and application requirements. Device requirements of a certain multimedia application is abstracted out as a kernel process for system bus reservation and device activation. Secondly, we adopt kernel optimizations to minimize end-host communication overhead in real-time multimedia applications. To improve the end-host performance in distributed multimedia applications, we unveil a new connectionless protocol, Reliable-UDP, in the kernel.We also present aggressive caching mechanism as a scheme for improving end-host performance. The performance of the Resource Manger was tested out with the generation of processes at random times and the results match the expected theoretical results. The connectionless protocol was tested out in a local distributed system and the results are also presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
John K. Ousterhout et.al, The Sprite Network Operating System, IEEE Computer, Vol. 21(2): 23–36, 1988.
Michael N. Nelson, Brent B. Welch, John. K. Ousterhout, Caching in the Sprite Network File System, ACM Transactions on Computer Systems, Vol.6(1): 134–154, 1988.
Clifford W. Mercer, Stefan Savage and Hideyuki Tokuda, Processor Capacity Reserves: Operating Systems Support for Multimedia Applications, In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, May 1994.
Chen Lee, Ragunathan Rajkumar and Cliff Mercer, Experiences with Processor Reservation and Dynamic QoS in Real-Time Mach, In Proceedings of Multimedia Japan, March 1996.
Hideyuki Tokuda, Tatsuo Nakajima and Prithvi Rao, Real-Time Mach: Towards a Predictable Real-Time System, Proceedings of USENIX Mach Workshop, October 1990.
M. Ott, G. Michelitsch and D. Reininger and G. Welling, An Architecture for Adaptive QoS and its Application to Multimedia Systems Design, Special Issue of Computer Communications on Building Quality of Service into Distributed Systems.
T. Abdelzaher and Kang G. Shin, End-host Architecture for QoS Adaptive Communication, IEEE Real-Time Technology and Applications Symposium, June 3–5, 1998.
A. Campbell, C. Aurrecoechea, L. Hauw, A review of QoS Architectures, ACM Multimedia Systems Journal, 1996.
A. Campbell, G. Coulson and D. Hutchison, A Quality of Service Architecture, ACM Computer Communications Review, April 1994.
A. Campbell, R. Liao, Y. Shobatake, Delivering Scalable Flows using QoS Controlled Handoff, ATM Forum/97-0341.
A. Vogel et al., Distributed Multimedia and QoS: A Survey, IEEE Multimedia, Summer 1995, pp 10–18.
A. Hafid and G.V. Bochmann, An Approach to Quality of Service Management for Distributed Multimedia Systems, International Conference on Open Distributed Processing (ICODP-95), Australia, Feb 1995, pp 319–340.
C.L. Liu and J.W. Layland, Scheduling Algorithms for Multiprogramming in Hard Real Time Environment, JACM, 20(1): 46–61, 1973.
J.P. Lehoczky, L. Sha and Y. Ding, The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behaviour, In Proceedings of the 10th IEEE Real-Time Systems Symposium, pp 166–171, Dec. 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lakshminarayanan, S., Mahesh, K. (1999). Efficient End-Host Resource Management with Kernel Optimizations for Multimedia Applications. In: Leopold, H., García, N. (eds) Multimedia Applications, Services and Techniques — ECMAST’99. ECMAST 1999. Lecture Notes in Computer Science, vol 1629. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48757-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-48757-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66082-8
Online ISBN: 978-3-540-48757-9
eBook Packages: Springer Book Archive