Abstract
We investigate the service differentiation, in terms of average throughput, and the performance achieved using weighted window-based congestion control in networks supporting Explicit Congestion Notification (ECN). Our results show how service differentiation, queueing delay, and average throughput are affected by the increase and decrease rules of the end-system congestion control algorithms, and how they depend on the marking algorithms operating in the routers. The end-system algorithms we investigate include algorithms that achieve an average hroughput proportional to some willingness-to-pay, and the marking algorithms include RED, virtual queue marking, and load-based marking.
This work is supported in part by the European Commission under IST project M3I “Market Managed Multiservice Internet” (IST-1999-11429).
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
P. Antoniadis, C. Courcoubetis, G. Margetis, V. A. Siris, and G. D. Stamoulis. Efficient adaptation to dynamic pricing communicated by ECN marks: Scenarios for experimental assessment. In Proc. of SPIE International Symposium on Information Technologies 2000 (Program on Internet Performance and Control), Boston, MA, 2000. Available at http://www.ics.forth.gr/netgroup/publications/.
J. Crowcroft and P. Oechslin. Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP. Computer Communications Review, 28(3):53–67, July 1998.
B. Braden et al. Recommendations on queue management and congestion avoidance in the internet. RFC 2309, April 1998.
S. Floyd and V. Jacobson. On traffic phase effects in packet-switched gateways. Internetworking: Research and Experience, 3:115–156, 1992.
S. Floyd and V. Jacobson. Random Early Detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking, 1:397–413, 1993.
R. J. Gibbens and F. P. Kelly. Resource pricing and congestion control. Automatica, 39:1969–1985, 1999.
R J. Gibbens, P. B. Key, and S. R. E. Turner. Properties of the virtual queue marking algorithm. In Proc of 17th UK Teletraffic Symposium, 2001.
V. Jacobson and M. J. Karels. Congestion avoidance and control. In Proc. of ACM SIGCOMM’88, pages 314–329, 1988.
F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8:33–37, January 1997.
F. P. Kelly. Models for a self-managed Internet Philosophical Transactions of the Royal Society, A358:2335–2348, 2000. Available at: http://www.statslab.cam.ac.uk/~frank/.
F. P. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49, 1998.
P. B. Key and D. R. McAuley. Differential QoS and pricing in network: Where flow control meets game theory. IEE Proceedings Software, 146(2):39–43, March 1999.
S. Kunniyur and R. Srikant. A time scale decomposition approach to adaptive ECN marking. In Proc. of IEEE INFOCOM’01, Anchorage, AK, April 2001.
K. Laevens, P. Key, and D. McAuley. An ECN-based end-to-end congestion control framework: experiments and evaluation. Technical Report MSR-TR-2000-104, Microsoft Research, October 2000. Available at http://research.microsoft.com/pubs.
T. Nandagopal, K.-W. Lee, J.-R. Li, and V. Bharghavan. Scalable service differentiation using purely end-to-end mechanisms: features and limitations. In Proc.of IEEE IWQoS’00, Pittsburgh, PA, June 2000.
K. K. Ramakrishnan and S. Floyd. A proposal to add Explicit Congestion Notification (ECN) to IP. RFC 2481, January 1999.
UCB/LBNL/VINT. Network Simulator-ns (version 2). http://www-mash.cs.berkeley.edu/ns.html.
D. Wischik. How to mark fairly. In Proc. of Workshop on Internet Service Quality Economics, MIT, December 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Siris, V.A., Courcoubetis, C., Margetis, G. (2001). Service Differentiation in ECN Networks Using Weighted Window-Based Congestion Control for Various Packet Marking Algorithms. In: Smirnov, M.I., Crowcroft, J., Roberts, J., Boavida, F. (eds) Quality of Future Internet Services. QofIS 2001. Lecture Notes in Computer Science, vol 2156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45412-8_14
Download citation
DOI: https://doi.org/10.1007/3-540-45412-8_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42602-8
Online ISBN: 978-3-540-45412-0
eBook Packages: Springer Book Archive