Skip to main content

Efficient End-Host Resource Management with Kernel Optimizations for Multimedia Applications

  • Conference paper
  • First Online:
Multimedia Applications, Services and Techniques — ECMAST’99 (ECMAST 1999)

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

  • 218 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. John K. Ousterhout et.al, The Sprite Network Operating System, IEEE Computer, Vol. 21(2): 23–36, 1988.

    Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Hideyuki Tokuda, Tatsuo Nakajima and Prithvi Rao, Real-Time Mach: Towards a Predictable Real-Time System, Proceedings of USENIX Mach Workshop, October 1990.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. T. Abdelzaher and Kang G. Shin, End-host Architecture for QoS Adaptive Communication, IEEE Real-Time Technology and Applications Symposium, June 3–5, 1998.

    Google Scholar 

  8. A. Campbell, C. Aurrecoechea, L. Hauw, A review of QoS Architectures, ACM Multimedia Systems Journal, 1996.

    Google Scholar 

  9. A. Campbell, G. Coulson and D. Hutchison, A Quality of Service Architecture, ACM Computer Communications Review, April 1994.

    Google Scholar 

  10. A. Campbell, R. Liao, Y. Shobatake, Delivering Scalable Flows using QoS Controlled Handoff, ATM Forum/97-0341.

    Google Scholar 

  11. A. Vogel et al., Distributed Multimedia and QoS: A Survey, IEEE Multimedia, Summer 1995, pp 10–18.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. C.L. Liu and J.W. Layland, Scheduling Algorithms for Multiprogramming in Hard Real Time Environment, JACM, 20(1): 46–61, 1973.

    Article  MATH  MathSciNet  Google Scholar 

  14. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics