Abstract
Real-time network communication involves 1) the media access control of the underlying network, 2) transport protocols, 3) the scheduling of CPU and network interface devices, and 4) the process/interrupt structure of protocol implementations. This paper is concerned with 3) and 4), in the context of network communication of digital audio and video data. We describe the issues and design alternatives for CPU and network interface scheduling in the sending host, and CPU scheduling for protocol processing in the receiving host. We discuss how the proposed policies can be incorporated in existing operating systems such as UNIX. Our discussion is based on the DASH Resource Model, a workload and scheduling model designed for real-time communication.
This is a preview of subscription content, log in via an institution to check access.
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
R. G. Herrtwich, “Time Capsules: An Abstraction for Access to Continuous- Media Data”, 11th Real-Time Systems Symposium, Orlando, Dec. 1990.
D. D. Clark, “Modularity and Efficiency in Protocol Implementation”, DARPA Internet RFC 817, July 1982.
D. P. Anderson, S. Tzou, R. Wahbe, R. Govindan and M. Andrews, “Support for Continuous Media in the DASH System”, Proc. of the 10th International Conference on Distributed Computing Systems, Paris, May 1990.
D. P. Anderson, R. G. Herrtwich and C. Schaefer, “SRP: A Resource Reservation Protocol for Guaranteed-Performance Communication in the Internet”, Technical Report 90–006, International Computer Science Institute, Feb. 1990.
D. D. Clark, M. L. Lambert and L. Zhang, “NETBLT: A High Throughput Transport Protocol”, Proc. of ACM SIGCOMM 87, Stowe, Vermont, Aug. 1987, 353–359.
D. P. Anderson, “Meta-Scheduling for Distributed Continuous Media”, UC Berkeley, EECS Dept., Technical Report No. UCB/CSD 90 /599, Oct. 1990.
J. F. Kurose, M. Schwartz and Y. Yemini, “Multiple-Access Protocols and Time- Constrained Communication”, ACM Computing Surveys 16, 1, 43–70.
S. J. Leffler, W. N. Joy and R. S. Fabry, “4.2BSD Networking Implementation Notes”, UNIX Programmer’s Manual, Volume 2, July 1983.
C. Topolcic, C. Lynn, S. Casner and P. Park””, Internet working draft of “Experimental Internet Stream Protocol, Version 2 (ST-II)”, Mar. 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heilderberg
About this paper
Cite this paper
Anderson, D.P., Delgrossi, L., Herrtwich, R.G. (1991). Process Structure and Scheduling in Real-Time Protocol Implementations. In: Effelsberg, W., Meuer, H.W., Müller, G. (eds) Kommunikation in verteilten Systemen. Informatik-Fachberichte, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76462-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-76462-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53721-2
Online ISBN: 978-3-642-76462-2
eBook Packages: Springer Book Archive