Buffer sizes for large multiplexers: TCP queueing theory and instability analysis

NGI 2005 - Next Generation Internet Networks: Traffic Engineering

Volumn 2005, Issue , 2005, Pages 173-180

  Raina, Gaurav ^a   Wischik, Damon ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER SIZE; FLUID MODEL; INSTABILITY ANALYSIS; MULTIPLEXERS;

BANDWIDTH; BUFFER STORAGE; DIFFERENTIAL EQUATIONS; MATHEMATICAL MODELS; MULTIPLEXING; PACKET NETWORKS;

QUEUEING NETWORKS;

EID: 33744495114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGI.2005.1431663     Document Type: Conference Paper

References (21)

1. V. Misra, W.-B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," ACM SIGCOMM CCR, 2000.
2. R. Srikant, The Mathematics of Internet Congestion Control, Birkhäuser, 2004.
3. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in Proc. ACM SIGCOMM, 2004.
4. F. P. Kelly, "Models for a self-managed Internet," Phil, trans. Royal Society, vol. A358, 2000.
5. S. Deb and R. Srikant, "Rate-based versus queue-based models of congestion control," in ACM Sigmetrics, 2004.
6. H. C. Morris, "A perturbative approach to periodic solutions of delay-differential equations," J. Inst. Maths Applics, 1976.
7. G. Raina, Congestion control for the Internet: stability and bifurcation analysis, Ph.D. thesis, Cambridge University, 2004.
8. F. Kelly, "Fairness and stability of end-to-end congestion control," European Journal of Control, 2003.
9. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," in Proc. IFAC, 2002.
10. H. Han, C. V. Hollot, Y. Chait, and V. Misra, "TCP networks stabilized by buffer-based AQMs," in IEEE Infocom, 2004.
11. M. Ajmone Marsan, M. Gatetto, P. Giaccone, E. Leonardi, E. Schiattarella, and A. Tarello, "Using partial differential equations to model TCP mice and elephants in large IP networks," in Proc. IEEE Infocom, 2004.
12. F. Baccelli, D. R. McDonald, and J. Reynier, "A meanfield model for multiple TCP connections through a buffer implementing RED," Performance Evaluation, 2002.
13. A. Bain, Fluid limits for congestion control in networks, Ph.D. thesis, University of Cambridge, 2003.
14. J. Cao and K. Ramanan, "A Poisson limit for buffer overflow probabilities," in Proc. IEEE Infocom, 2002.
15. V. Paxson and S. Floyd, "Wide-area traffic: the failure of Poisson modeling," ACM SIGCOMM CCR, 1994.
16. P. Kuusela, P. Lassila, J. Virtamo, and P. Key, "Modeling RED with idealized TCP sources," in Proc. IFIP ATM & IP, 2001.
17. A. J. Ganesh, N. O'Connell, and D. J. Wischik, Big Queues, Lecture Notes in Mathematics. Springer, 2004.
18. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility functions, random losses and ECN marks," in IEEE Infocom, 2000.
19. Sally Floyd, "RED: Discussions of setting parameters," Oct 2004, www.icir.org/floyd/REDparameters.txt.
20. D. R. McDonald and J. Reynier, "Mean field convergence of a rate model of multiple TCP connections through a buffer implementing RED," in press, 2004.
21. T. Kelly, "On engineering a stable and scalable TCP variant," Tech. Rep. CUED/F-INFENG/TR.435, Cambridge University Engineering Department, 2002.