Impact of file arrivals and departures on buffer sizing in core routers

IEEE/ACM Transactions on Networking

Volumn 19, Issue 2, 2011, Pages 347-358

  Lakshmikantha, Ashvin ^a   Beck, Carolyn ^b   Srikant, R ^c  

^a Tejas Networks India Ltd   (India)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Buffer sizing; core routers; edge routers; Internet routers

Indexed keywords

BANDWIDTH-DELAY; BUFFER SIZES; BUFFER SIZING; CORE ROUTERS; EDGE ROUTERS; EFFICIENCY REQUIREMENTS; FIXED NUMBERS; FLOW-LEVEL PERFORMANCE; INTERNET ROUTERS; SIZING RULES; SPEED RATIO; STATISTICAL MULTIPLEXING; TRAFFIC MODEL; TWO PARAMETER;

INTERNET; OPTICAL COMMUNICATION;

ROUTERS;

EID: 79955482663     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2114365     Document Type: Article

References (24)

1. "The network simulator: NS-2," 2007 [Online]. Available: http://www. isi.edu/nsnam/ns
2. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in Proc. ACM SIGCOMM, 2004, pp. 281-292. (Pubitemid 40954887)
3. N. Bansal and M. Harchol-Balter, "Analysis of SRPT scheduling: Investigating unfairness," in Proc. ACM SIGMETRICS, 2001, pp. 279-290. (Pubitemid 32865943)
4. A. Berger and W. Whitt, "Brownian motion approximations for the rate-controlled throttle and the G/G/1/C queue," J. Discrete-Event Dynam. Syst., vol. 2, pp. 7-60, 1992.
5. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
6. J. Cao and K. Ramanan, "A Poisson limit for buffer overflow probabilities," in Proc. IEEE INFOCOM, Jun. 2002, vol. 2, pp. 994-1003.
7. M. Crovella, M. Taqqu, and A. Bestavros, A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy-Tailed Distributions. Cambridge, MA: Birkhauser, 1998.
8. M. E. Crovella and A. Bestavros, "Self-similarity in the World Wide Web traffic: Evidence and possible causes," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 835-846, Dec. 1997. (Pubitemid 127768491)
9. A. Das and R. Srikant, "Diffusion approximations for a single node accessed by congestion-controlled sources," IEEE Trans. Autom. Control, vol. 45, no. 10, pp. 1783-1799, Oct. 2000. (Pubitemid 32067077)
10. A. Dhamdhere and C. Dovrolis, "Open issues in router buffer sizing," Comput. Commun. Rev., vol. 36, no. 1, pp. 87-92, Jan. 2006. (Pubitemid 46323590)
11. A. Dhamdhere, H. Jiang, and C. Dovrolis, "Buffer sizing for congested Internet links," in Proc. IEEE INFOCOM, Mar. 2005, vol. 2, pp. 1072-1083. (Pubitemid 41390761)
12. N. Dukkipati and N. McKeown, "Processor sharing flows in the Internet," High Performance Networking Group, Stanford, CA, Tech. Rep. TR04-HPNG-061604, 2004.
13. M. Enachescu, Y. Ganjali, A. Goel, T. Roughgarden, and N.McKeown, "Part III: Routers with very small buffers," Comput. Commun. Rev., vol. 35, no. 3, pp. 7-7, Jul. 2005.
14. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and C. Diot, "Packet-level traffic measurements from the SPRINT IP backbone," IEEE Network, vol. 17, no. 6, pp. 6-16, Nov.-Dec. 2003.
15. S. B. Fredj, T. Bonald, A. Proutiere, G. Regnie, and J. W. Roberts, "Statistical bandwidth sharing: A study of congestion at flow level," in Proc. ACM SIGCOMM, Aug. 2001, pp. 111-122. (Pubitemid 32981958)
16. C. Jin, D. X.Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, W. Feng, O. Martin, H. Newman, F. Paganini, S. Ravot, and S. Singh, "Fast TCP: From theory to experiments," IEEE Network, vol. 19, no. 1, pp. 4-11, Jan.-Feb. 2005. (Pubitemid 40195955)
17. F. P. Kelly, Reversibility and Stochastic Networks. New York:Wiley, 1976.
18. T. Kelly, "Scalable TCP: Improving performance in highspeed wide area networks," Comput. Commun. Rev., vol. 33, no. 2, pp. 83-91, Apr. 2003.
19. A. Lakshmikantha, R. Srikant, and C. Beck, "Impact of file arrivals and departures on buffer sizing in core routers," in Proc. IEEE INFOCOM, 2008, pp. 86-90.
20. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Reno performance: A simple model and its empirical validation," IEEE/ACM Trans. Netw., vol. 8, no. 2, pp. 133-145, Apr. 2000.
21. G. Raina, D. Towsley, and D. Wischik, "Part II: Control theory for buffer sizing," Comput. Commun. Rev., vol. 35, no. 3, pp. 79-82, Jul. 2005.
22. C. Villamizar and C. Song, "High performance TCP in ANSNET," Comput. Commun. Rev., vol. 24, no. 5, pp. 45-60, 1994.
23. D. Wischik and N. McKeown, "Part I: Buffer sizes for core routers," Comput. Commun. Rev., vol. 35, no. 3, pp. 75-78, Jul. 2005.
24. L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control (BIC) for fast long-distance networks," in Proc. IEEE INFOCOM, 2004, vol. 4, pp. 2514-2524.