Abstract
Active Queue Management schemes have vastly improved performance over traditional Drop-Tail queues. Yet these schemes cannot avoid starvation of TCP sources in the presence of misbehaving flows that monopolize the link. This paper presents PQM, a queue management scheme that is simple, robust and protective of TCP conformant flows. It comprises two key procedures, identification and regulation, designed to be insensitive to packet lengths. Simulation results are presented that confirm the superior performance of PQM compared to both RED and CHOKe.
This work was supported by The Foundation for Research Science and Technology New Zealand.
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
Athuraliya, S., Liu, V.H., Low, S.H., Yin, Q.: REM: Active Queue Management. IEEE Netowrks 15(3), 48–53 (2001)
Feng, W., Kandlur, D., Saha, D., Shin, K.: The BLUE Queue Management Algorithms. IEEE Transactions on Networking 10(4), 458–473 (2002)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE Transactions on Networking 7(4), 458–473 (1993)
Hollot, C., Misra, V., Towsley, D., Gong, W.-B.: A control theoretic analysis of RED. In: Proceedings of IEEE Infocom (April 2001)
Low, S.H.: A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking (October 2003) (to appear)
Low, S.H., Paganini, F., Wang, J., Doyle, J.C.: Dynamics of TCP/RED and a scalable control. In: Proceedings of IEEE Infocom (2003)
Mahajan, R., Floyd, S.: Controlling High-Bandwidth Flows at a Congested Router. Technical Report 01-001, ICSI (April 2001)
Pan, R., Prabhakar, B., Psounis, K.: CHOKe: a stateless AQM scheme for approximating fair bandwidth allocation. In: Proceedings of IEEE Infocom (March 2000)
Stoica, I., Shenker, S., Zhang, H.: Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks. In: Proceedings of ACM Sigcomm (1998)
Tang, A., Wang, J., Low, S.H.: Understanding CHOKe. In: Proceedings of IEEE Infocom (April 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Athuraliya, S.A., Sirisena, H. (2004). Protective Queue Management for TCP Friendly Flows. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive