Advertisement

Supporting Continuous Media Applications in a Micro-Kernel Environment

  • G. Coulson
  • G. S. Blair
  • P. Robin
  • D. Shepherd
Chapter

Abstract

Today’s operating systems were not designed to support the end-to-end real-time requirements of distributed continuous media. Furthermore, the integration of continuous media communications software into such systems poses significant challenges. This paper describes a design for distributed multimedia support in the Chorus micro-kernel operating system environment which provides the necessary soft real-time support while simultaneously running conventional applications. Our approach is to extend existing Chorus abstractions to include QoS configurability, connection oriented communications and real-time threads. The paper defines a low level API for distributed real-time programming and describes an implementation which features a close integration of communications and thread scheduling and the use of a split level scheduling architecture with kernel and user level threads.

Keywords

Address Space Early Deadline First Operating System Support Virtual Processor Early Deadline 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Coulson, G., Blair, G.S. and Robin, P., “Micro-kernel Support for Continuous Media in Distributed Systems”, Computer Networks and ISDN Systems Special Issue on Multimedia, 1994; also Internal Report No. MPG-93–04 Department of Computing, Lancaster University, Lancaster LA1 4YR, UK, 1993.Google Scholar
  2. [2]
    Herrmann, F., Armand, F., Rozier, M., Gien, M., Abrossimov, V., Boule, I., Guillemont, M., Leonard, P., Langlois, S. and W. Neuhauser, “CHORUS, A New Technology for Building UNIX Systems”, Proc. EUUG Autumn Conference, Cascais, Portugal, pp 1–18, October 3–7 1988.Google Scholar
  3. [3]
    Accetta, M., Baron, R., Golub, D., Rashid, R., Tevanian, A., and M. Young, “Mach: A New Kernel Foundation for UNIX Development”, Technical Report Department of Computer Science, Carnegie Mellon University, August 1986.Google Scholar
  4. [4]
    Tanenbaum, A.S., van Renesse, R., van Staveren, H. and S.J. Mullender, “A Retrospective and Evaluation of the Amoeba Distributed Operating System”, Technical Report, Vrije Universiteit, CWI, Amsterdam, 1988.Google Scholar
  5. [5]
    Anderson, D.P., and P. Chan, “Toolkit Support for Multiuser Audio/Video Applications”, Proc. Second International Workshop on Network and Operating System Support for Digital Audio and Video, IBM ENC, Heidelberg, Germany, 1991.Google Scholar
  6. [6]
    Campbell, A., Coulson, G., García, F., and D. Hutchison, “A Continuous Media Transport and Orchestration Service”, Proc. ACM SIGCOMM `92, Baltimore, Maryland, USA, August 1992; also ACM Computer Communication Review, Vol 22, No 4, pp 99–110, October 1992.Google Scholar
  7. [7]
    Tokuda, H., Nakajima, T. and Rao, P., “Real-time Mach: Towards a Predictable Real-time System”, Proc. Usenix 1990 Mach Workshop, Usenix, October 1990.Google Scholar
  8. [8]
    Reed, D.P. and Kanodia, R.K., “Synchronisation with Eventcounts and Sequences”, CACM, Vol 22, No 2, pp 115–123, February 1979.zbMATHCrossRefGoogle Scholar
  9. [9]
    Campbell, A., Coulson, G. and Hutchison, D., “A Multimedia Enhanced Transport Service in a Quality of Service Architecture”, Proc. 4th International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster, UK, November 1993; also available as MPG-93–22, Computing Department, Lancaster University, Lancaster LA1 4YR, UK, 1993.Google Scholar
  10. [10]
    Robin, P., Coulson, G., Campbell, A., Blair, G. and Papathomas, M., “Implementing a QoS Controlled ATM Based Communications System in Chorus”, To be presented at IFIP Conference on High Performance Networking, Vancouver 1994; also Internal Report, MPG-94–05, Lancaster University, 1994.Google Scholar
  11. [11]
    Liu, C.L. and Layland, J.W., “Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment”, J.urnal of the Association for Computing Machinery, Vol. 20, No, 1, pp 46–61, February 1973.CrossRefGoogle Scholar
  12. [12]
    Marsh, B.D., Scott, M.L., LeBlanc, T.J. and Markatos, E.P., “First class user-level threads”, Proc. Symposium on Operating Systems Principles (SOSP), Asilomar Conference Center, ACM, pp 110–121, October 1991.Google Scholar
  13. [13]
    Govindan, R., and D.P. Anderson, “Scheduling and IPC Mechanisms for Continuous Media”, Thirteenth ACM Symposium on Operating Systems Principles, Asilomar Conference Center, Pacific Grove, California, USA, SIGOPS, Vol 25, pp 68–80, 1991.CrossRefGoogle Scholar
  14. [14]
    Shepherd, W.D., Coulson, G., García, F., and D. Hutchison, “Protocol Support for Distributed Multimedia Applications”, Proc. Second International Workshop on Network and Operating Systems Support for Digital Audio and Video, Heidelberg, Germany, 1991.Google Scholar
  15. [15]
    Clark, D.D., Lambert, M.L., and L. Zhang, “NETBLT: A High Throughput Transport Protocol”, Computer Communication Review, Vol 17, No 5, pp 353–359, 1987.CrossRefGoogle Scholar
  16. [16]
    Tennenhouse, D.L., “Layered Multiplexing Considered Harmful”, Protocols for High-Speed Networks, Elsevier Science Publishers (North-Holland ), 1990.Google Scholar
  17. [17]
    Forin, A., Golub, D. and Bershad, B., “An I/O System for Mach 3.0”, Internal Report, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA, 1990.Google Scholar
  18. [18]
    Thekkath, C.A., Nguyen, T.D., Moy, E. and Lazowska, E., “Implementing Network Protocols at User Level”, IEEE Transactions on Networking, Vol 1, No 5, pp 554–565, October 1993.CrossRefGoogle Scholar
  19. [19]
    Campbell, A., Coulson, G., García, F., Hutchison, D., and H. Leopold, “Integrated Quality of Service for Multimedia Communications”, Proc. IEEE Infocom’93, also available as MPG-92–34, Computing Department, Lancaster University, Lancaster LA1 4YR, UK, August 1992.Google Scholar
  20. [20]
    Cramer, A., Farber, M., McKellar, B. and Steinmetz, R., “Experiences with the Heidelberg Multimedia Communication System: Multicast, Rate Enforcement and Performance”, Proc. IFIP Conference on High Speed Networks, Liege, Belgium, 1992.Google Scholar
  21. [21]
    Coulson, G., Blair, G.S., Stefani, J.B., Horn, F. and Hazard, L., “Supporting the Real-time Requirements of Continuous Media in Open Distributed Processing”, Computer Networks and ISDN Systems Special Issue on Open Distributed Processing, 1994; also Internal Report No. MPG-93–10, Department of Computing, Lancaster University, Lancaster LA1 4YR, UK, January 1993.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1994

Authors and Affiliations

  • G. Coulson
    • 1
  • G. S. Blair
    • 1
  • P. Robin
    • 1
  • D. Shepherd
    • 1
  1. 1.Department of ComputingLancaster UniversityLancasterUK

Personalised recommendations