ABS: Adaptive buffer sizing for heterogeneous networks

Computer Networks

Volumn 54, Issue 14, 2010, Pages 2562-2574

  Zhang, Yueping ^a   Loguinov, Dmitri ^b  

^a NEC LABORATORIES AMERICA   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Buffer sizing; Gradient descent; Heterogeneous traffic; PID control

Indexed keywords

ADAPTIVE BUFFER; BUFFER SIZES; BUFFER SIZING; COLLABORATIVE RESEARCH; CONGESTION CONTROL; EXPLICIT FORMULATION; FAST CONVERGENCE RATE; GRADIENT BASED; GRADIENT DESCENT; HETEROGENEOUS TRAFFIC; INTEGRAL CONTROLLERS; INTERNET TRAFFIC; LINK CAPACITIES; LOAD CHANGE; LOSS RATES; MINIMUM VALUE; NETWORK SETTINGS; NON-TRIVIAL; NS-2 SIMULATIONS; PARAMETER TRAINING; PID CONTROL; ROUTER BUFFER; TCP FLOWS; TRAFFIC DYNAMICS; WIDE SPECTRUM;

COMPUTER SIMULATION; HETEROGENEOUS NETWORKS; INTERNET; PROPORTIONAL CONTROL SYSTEMS; THREE TERM CONTROL SYSTEMS; TRANSMISSION CONTROL PROTOCOL; TWO TERM CONTROL SYSTEMS;

DYNAMICS;

EID: 77956267094     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.04.003     Document Type: Article

References (40)

1. M. Allman, V. Paxson, W. Stevens, TCP congestion control, IETF RFC 2581, April 1999.
2. H.C. Andersen, A. Lotfi, and A.C. Tsoi A new approach to adaptive fuzzy control: the controller output error method IEEE Trans. Syst. Man Cybern. 27 4 1997 686 691
3. G. Appenseller, I. Keslassy, N. McKeown, Sizing router buffers, in: Proc. ACM SIGCOMM, August 2004, pp. 281-292.
4. S. Athuraliya, S.H. Low, V.H. Li, and Q. Yin REM: active queue management IEEE Networks 15 3 2001 48 53
5. K. Avrachenkov, U. Ayesta, A. Piunovskiy, Optimal choice of the buffer size in the internet routers, in: Proc. IEEE CDC, December 2005, pp. 1143-1148.
6. N. Beheshti, Y. Ganjali, R. Rajaduray, D. Blumenthal, N. McKeown, Buffer sizing in all-optical packet switches, in: Proc. OFC/NFOEC, March 2006.
7. L. Brakmo, S. O'Malley, L. Peterson, TCP vegas: new techniques for congestion detection and avoidance, in: Proc. ACM SIGCOMM, August 1994, pp. 24-35.
8. Cisco 3600 Series Routers. Available at: .
9. A. Dhamdhere, H. Jiang, C. Dovrolis, Buffer sizing for congested internet links, in: Proc. IEEE INFOCOM, March 2005, pp. 1072-1083.
10. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, T. Roughgarden, Routers with very small buffers, in: Proc. IEEE INFOCOM, April 2006.
11. S. Floyd, High-speed TCP for large congestion windows, IETF RFC 3649, December 2003.
12. S. Floyd, T. Henderson, The newReno modification to TCP's fast recovery algorithm, IETF RFC 2582, April 1999.
13. S. Floyd, and V. Jacobson Random early detection gateways for congestion avoidance IEEE/ACM Trans. Networking 1 4 1993 397 413
14. S. Floyd, and E. Kohler Internet research needs better models ACM SIGCOMM Comput. Commun. Rev. 33 1 2003 29 34
15. M. Fomenkov, K. Keys, D. Moore, K. Claffy, Longitudinal study of internet traffic from 1998-2003, in: Proc. WISICT, January 2004, pp. 1-6.
16. Y. Ganjali, and N. McKeown Update on buffer sizing in internet routers ACM SIGCOMM Comput. Commun. Rev. 36 5 2006 67 70
17. M. Gerla, M.Y. Sanadidi, R. Wang, A. Zanella, C. Casetti, S. Mascolo, TCP westwood: congestion window control using bandwidth estimation, in: Proc. IEEE GLOBECOM, November 2001, pp. 1698-1702.
18. S. Gorinsky, A. Kantawala, J. Turner, Link buffer sizing: a new look at the old problem, in: Proc. IEEE ISCC, Junuary 2005, pp. 507-514.
19. S. Gorinsky, A. Kantawala, and J. Turner Simulation perspectives on link buffer sizing Simulation 83 3 2007 245 257
20. C.V. Hollot, V. Misra, D. Towsley, W.-B. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: Proc. IEEE INFOCOM, April 2001, pp. 1726-1734.
21. F. Ishizaki, and T. Takine Loss probability in a finite discrete-time queue in terms of the steady state distribution of an infinite queue Queueing Syst.: Theory Appl. 31 3-4 1999 317 326
22. C. Jin, D. Wei, S.H. Low, FAST TCP: motivation, architecture, algorithms, performance, in: Proc. IEEE INFOCOM, March 2004, pp. 2490-2501.
23. C. Kellett, R. Shorten, D.J. Leith, Sizing internet router buffers, active queue management, and the Lur'e problem, in: Proc. IEEE CDC, December 2006, pp. 650-654.
24. T. Kelly Scalable TCP: improving performance in high-speed wide area networks Comput. Commun. Rev. 33 2 2003 83 91
25. A. Kuzmanovic, E. Knightly, TCP-LP: a distributed algorithm for low priority data transfer, in: Proc. IEEE INFOCOM, April 2003, pp. 1691-1701.
26. D. Leith, R. Shorten, H-TCP protocol for high-speed long distance networks, in: Proc. PFLDnet, February 2004.
27. S.H. Low, F. Paganini, J. Wang, S. Adlakha, J. Doyle, Dynamics of TCP/RED and a scalable control, in: Proc. IEEE INFOCOM, June 2002, pp. 239-248.
28. M. Podlesny, S. Gorinsky, RD network services: differentiation through performance incentives, in: Proc. ACM SIGCOMM, August 2008, pp. 255-266.
29. R. Prasad, C. Dovrolis, M. Thottan, Router buffer sizing revisited: the role of the output/input capacity ratio, in: Proc. ACM SIGCOMM CoNEXT, December 2007.
30. G. Raina, D. Towsley, and D. Wischik Part II: control theory for buffer sizing ACM SIGCOMM Comput. Commun. Rev. 35 3 2005 79 82
31. I. Rhee, L. Xu, CUBIC: a new TCP-friendly high-speed TCP variant, in: Proc. PFLDnet, February 2005.
32. R.N. Shorten, D.J. Leith, On Queue Provisioning, Network Efficiency and the Transmission Control Protocol, Technical Report, Hamilton Institute, 2006.
33. J.A. Snyman Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms 2005 Springer
34. J. Sommers, P. Barford, A. Greenberg, and W. Willinger An SLA perspective on the router buffer sizing problem ACM SIGMETRICS Perform. Eval. Rev. 35 4 2008
35. R. Stanojevic, R.N. Shorten, and C.M. Kellett Adaptive tuning of drop-tail buffers for reducing queueing delays IEEE Commun. Lett. 10 7 2006 570 572
36. C. Villamizar, and C. Song High performance TCP in the ANSNET ACM SIGCOMM Comput. Commun. Rev. 24 5 1994 45 60
37. D.X. Wei, P. Cao, NS-2 TCP-Linux: an NS-2 TCP implementation with congestion control algorithms from Linux, in: Proc. WNS2, October 2006.
38. D. Wischik, Buffer requirements for high-speed routers, in: Proc. ECOC, September 2005, pp. 23-26.
39. D. Wischik, and N. McKeown Part I: buffer sizes for core routers ACM SIGCOMM Comput. Commun. Rev. 35 2 2005 75 78
40. L. Xu, K. Harfoush, I. Rhee, Binary increase congestion control (BIC) for fast, long distance networks, in: Proc. IEEE INFOCOM, March 2004, pp. 2514-2524.