Abstract
The Nemesis operating system is designed to provide Quality of Service to applications. Nemesis also allows applications to reserve CPU time and transmit bandwidth on network interfaces. We have implemented a TCP for Nemesis that makes use of these guarantees.
We show that the Nemesis transmit scheduler rate-controls TCP traffic and thus leads to predictable traffic behavior when applications choose not to utilize non-allocated bandwidth. Applications that want to make use of the non-allocated transmit bandwidth receive the guaranteed bandwidth plus a share of the non-allocated bandwidth.
We also study the impact of the guaranteed fraction of CPU time on the throughput that networked applications achieve. We measure the amount of CPU time applications have to reserve in order to run the TCP protocol stack and send data at a particular speed. We show that these values hold even when several applications strive for CPU time and transmit bandwidth.
This work is supported in part by the CEC DG III Esprit LTR project 21917 Pegasus II.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35580-1_16
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Gordon Beaton. A feedback-based quality of service management scheme. In Third International Workshop on High Performance Protocol Architectures (HIPPARCH ‘87), Uppsala, Sweden, June 12–13 1997.
Richard Black, Paul Barham, Austin Donnelly, and Neil Stratford. Protocol implementation in a vertically structured operating system. In IEEE 22nd Annual Conference on Computer Networks (LCN), pages 179–188, November 2–5 1997.
R.J. Black. Explicit network scheduling. Technical Report 361, University of Cambridge Computer Laboratory, December 1994. Ph.D. Dissertation.
J. Crowcroft and P. Oechslin. Differentiated end-to-end internet services using a weighted proportional fair sharing tcp. ACM SIGCOMM Computer Communication Review, 28 (3): 53–69, July 1998.
R. Gopalakrishnan and G. M. Parulkar. Efficient user space protocol implementations with qos guarantees using real-time upcalls. IEEE/ACM Transactions on Networking, 6 (4): 374–388, August 1998.
I.M.Leslie, D.McAuley, R.Black, T.Roscoe, P.Barham, D.Evers, R.Fairbanks, and E.Hyden. The design and implementation of an operating system to support distributed multimedia applications. IEEE Journal on Selected Areas in Communications, 14 (7): 1280–1297, September 1996.
M. B. Jones, J. S. Barrera III, A. Forin, P. J. Leach, D. Rosu, and M. Rosu. An overview of the rialto real-time architecture. In Seventh ACM SIGOPS European Workshop, pages 249–256, Connemara, Ireland, September 1996.
K. Lakshman, R. Yavatkar, and R. Finkel. Integrated cpu and network-i/o qos management in an endsystem. In Int. Workshop on Quality of Service (IWQoS), pages 167–178, 1997.
C. Lee, K. Yoshida, C. Mercer, and R. Rajkumar. Predictable communication protocol processing in real-time mach. In Proceedings of the Real-Time Technology and Application Symposium, pages 115–123, June 1996.
D. Mosberger and L. L. Peterson. Making paths explicit in the scout operating system. In Symposium on Operating Systems Design and Implementation, pages 153–167, October 1996.
K. Nahrstedt and J. Smith. The qos broker. IEEE Multimedia, 2 (1): 53–67, 1995.
Ramakrishna Satyavolu, Ketan Duvedi, and Shivkumar Kalyanaraman. Explicit rate control of tcp applications. ATM Forum Document, February 1999. ATM Forum Document Number: ATMYorum/98–0152R1.
Chandramohan A. Thekkath, Thu D. Nguyen, Evelyn Moy, and Edward D. Lazowska. Implementing network protocols at user level. IEEE/ACM Transactions on Networking, 1 (5): 554–565, October 1993.
C.A. Waldspurger and W.E. Weihl. Stride scheduling: Deterministic proportional-share resource management. Technical report, MIT Laboratory for Computer Science, 1995.
G.R. Wright and W.R. Stevens. TCP/IP Illustrated, Volume 2. Addison–Wesley Publishing Company, 1995. ISBN 0–201–63354–X.
David K.Y. Yau and Simon S. Lam. Migrating sockets–end system support for networking with quality of service guarantees. IEEE/ACM Transactions on Networking, 6 (6): 700–716, December 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Voigt, T., Ahlgren, B. (2000). Scheduling TCP in the Nemesis Operating System. In: Touch, J.D., Sterbenz, J.P.G. (eds) Protocols for High-Speed Networks VI. PfHSN 1999. IFIP — The International Federation for Information Processing, vol 31. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35580-1_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-35580-1_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6318-8
Online ISBN: 978-0-387-35580-1
eBook Packages: Springer Book Archive