Abstract
Currently, popular operating systems are unable 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 design uses the following key concepts: the notion of a flow to represent QoS controlled communication between two application threads, a close integration of communications and thread scheduling and the use of a split level scheduling architecture with kernel and user level threads. The paper shows how our design qualitatively improves performance over existing micro-kernel facilities by reducing the number of protection domain crossings and context switches incurred.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Coulson, G., and Blair, G.S., “Micro-kernel Support for Continuous Media in Distributed Systems”, To appear in computer Networks and ISDN Systems, 1994; also available as Internal Report No. MPG-93-04 Department of Computing, Lancaster University, Lancaster LA1 4YR, UK, 1993.
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.
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.
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.
Liu, C.L. and Layland, J.W., “Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment”, Journal of the Association for Computing Machinery, pp 46–61, February 1973.
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.
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.
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.
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.
Tennenhouse, D.L., “Layered Multiplexing Considered Harmful”, Protocols for High-Speed Networks, Elsevier Science Publishers (North-Holland), 1990.
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.
Anderson, T.E., Bershad, B.N., Lazowska, E.D. and H.M. Levy, “Scheduler Activations: Effective Kernel Support for the User-level Management of Parallelism”, Proc. Thirteenth ACM Symposium on Operating Systems Principles, Asilomar Conference Center, Pacific Grove, CA, USA, pp 95–109, October 1991.
Tokuda, H., Nakajima, T. and Rao, P., “Real-time Mach: Towards a Predictable Real-time System”, Proc. Usenix 1990 Mach Workshop, Usenix, October 1990.
Tokuda, H. and Mercer, C.W., “ARTS: A Distributed Real-time Kernel”, ACM Operating Systems Review, Vol 23, No 3, July 1989.
Tokuda, H., Tobe, Y., Chou, S.T.C. and Moura, J.M.F., “Continuous Media Communication with Dynamic QOS Control Using ARTS with an FDDI Network”, ACM Computer Communications Review, 1992.
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.
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.
Coulson, G., Blair, G.S., Davies, N. and N. Williams, “Extensions to ANSA for Multimedia Computing”, Computer Networks and ISDN Systems, 25, pp 305–323, 1992.
Scott, A.C., Shepherd, W.D. and Lunn, A.S., “The LANC — Bringing ATM to the workstation”, 4th IEE Conference on Telecommunications 1993 (ICT'93), Manchester, April 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coulson, G., Blair, G.S., Robin, P., Shepherd, D. (1994). Extending the Chorus micro-kernel to support continuous media applications. In: Shepherd, D., Blair, G., Coulson, G., Davies, N., Garcia, F. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1993. Lecture Notes in Computer Science, vol 846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58404-8_6
Download citation
DOI: https://doi.org/10.1007/3-540-58404-8_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58404-9
Online ISBN: 978-3-540-48779-1
eBook Packages: Springer Book Archive