Skip to main content
SpringerLink
Log in
Book cover

International Conference on Worldwide Computing and Its Applications

WWCA 1998: Worldwide Computing and Its Applications — WWCA'98 pp 120–141Cite as

Systems software for multimedia computing

  • Session B-1: Distributed Systems Platform
  • Conference paper
  • First Online:

  • 112 Accesses

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

Abstract

In this paper, we take a macroscopic look and identify the emerging needs of the internet and worldwide computing domain driven by multimedia and instant communications. We then take a microscopic look at a few system software solutions that act as basic building blocks to satisfy end-user requirements. Specifically, we identify the application level requirements expected by users in an interconnected world and then translate them to system-level requirements within the infrastructure. In the Real-Time and Multimedia Laboratory at the Department of Computer Science at Carnegie Mellon University, we are addressing a vertical range of problems, solutions to which will enable predictable and well-behaved interconnected systems. As illustrative examples, we provide an overview of the resource kernel approach and distributed real-time objects. Among the other solutions we have developed are analytical support for tradeoffs across multiple QoS dimensions, many-to-many communications services and scalable real-time kernels. These solutions serve as essential building blocks for flexible construction of the various layers in an interconnected world of computing and communications.

This work was supported in part by the Defense Advanced Research Projects Agency under agreements E30602-97-2-0287 and N66001-97-C-8527.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Baker. Stack-based scheduling of realtime processes. Journal of Real-Time Systems, 3(1):67–100, March 1991.

    Article  Google Scholar 

  2. J. Blazewicz, W. Cellary, R. Slowinski and J. Weglarz. Scheduling under Resource Constraints — Deterministic Models. Annals of Operations Research, Volume 7, Baltzer Science Publishers, 1986.

    Google Scholar 

  3. M. J. Gagliardi, R. Rajkumar and L. Sha. Building Blocks for Designing Evolvable Real-Time Systems. In The Proceedings of the IEEE Real-time Technology and Applications Symposium, May 1996.

    Google Scholar 

  4. K. Jeffay. Scheduling sporadic tasks with shared resources in hard real-time systems. In The Proceedings of the IEEE Real-time Technology and Applications Symposium, December 1992.

    Google Scholar 

  5. J. P. Lehoczky and L. Sha. Performance of Real-Time Bus Scheduling Algorithms. ACM Performance Evaluation Review, Special Issue Vol. 14, No. 1, May 1986.

    Google Scholar 

  6. J. P. Lehoczky, L. Sha, and J. K. Strosnider. Enhancing aperiodic responsiveness in a hard real-time environment. IEEE Real-Time System Symposium, 1987.

    Google Scholar 

  7. C. L. Liu and Layland J. W. Scheduling algorithms for multiprogramming in a hard real time environment. JACM, 20 (1):46–61, 1973.

    Article  Google Scholar 

  8. C. Lee, R. Rajkumar, and C. Mercer. Experiences with processor reservation and dynamic qos in real-time mach. In the proceedings of Multimedia Japan 96, April 1996.

    Google Scholar 

  9. C. W. Mercer, S. Savage, and H. Tokuda. Processor Capacity Reserves for Multimedia Operating Systems. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, May 1994.

    Google Scholar 

  10. A. Molano, K. Juvva and R. Rajkumar. Real-Time Filesystems: Guaranteeing Timing Constraints for Disk Accesses in RT-Mach. In The Proceedings of the IEEE Real-Time Systems Symposium, December 1997.

    Google Scholar 

  11. R. Rajkumar. Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991. ISBN 0-7923-9211-6.

    Google Scholar 

  12. R. Rajkumar, M. J. Gagliardi and L. Sha. The Real-Time Publisher/Subscriber Communication for Inter-Process Communication in Distributed Real-Time Systems. In The Proceedings of the IEEE Real-time Technology and Applications Symposium, May 1995.

    Google Scholar 

  13. R. Rajkumar, C. Lee, J. P. Lehoczky and D. P. Siewiorek. A QoS-based Resource Allocation Model. In The Proceedings of the IEEE Real-Time Systems Symposium, December 1997.

    Google Scholar 

  14. R. Rajkumar, K. Juvva, A. Molano and S. Oikawa. Resource Kernels: A Resource-Centric Approach to Real-Time Systems. In The Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, January 1998.

    Google Scholar 

  15. M. H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate-Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993. ISBN 0-7923-9361-9.

    Google Scholar 

  16. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transactions on Computers, Pages 1175–1185, September 1990.

    Google Scholar 

  17. H. M. B. Sprunt, L. Sha, and J. P. Lehoczky. Aperiodic Task Scheduling on Hard Real-Time Systems. Journal of Real-Time Systems, June 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Real-Time and Multimedia Laboratory Department of Computer Science, Carnegie Mellon University, 15213, Pittsburgh, PA, USA

    Ragunathan (Raj) Rajkumar

Authors
  1. Ragunathan (Raj) Rajkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Yoshifumi Masunaga Takuya Katayama Michiharu Tsukamoto

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rajkumar, R.(. (1998). Systems software for multimedia computing. In: Masunaga, Y., Katayama, T., Tsukamoto, M. (eds) Worldwide Computing and Its Applications — WWCA'98. WWCA 1998. Lecture Notes in Computer Science, vol 1368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64216-1_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-64216-1_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64216-9

  • Online ISBN: 978-3-540-69704-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation