Started: 12/10/08

Updated: 1/6/09

 

I.       Traffic Generation

  1. Swing: Kashi Venkatesh Vishwanath and Amin Vahdat. Swing: Realistic and responsive network traffic generation. In Proceedings of ACM/IEEE Transactions on Networking, to appear 2009.
  2. Tmix: Felix Hernandez-Campos. Generation and Validation of Empirically-Derived TCP Application Work-loads. PhD thesis, UNC Chapel Hill, August 2006.   Chapters 1 to 4 (introduction, related work, abstract source-level modeling, network level parameters and metrics) (165 pgs)
  3. Harpoon: Joel Sommers and Paul Barford. Self-configuring network traffic generation. In Proceedings of Internet Measurement Conference, 2004.

 

 

II.    Traffic Characteristics

  1. Hohn, Veith, and Abry, Does Fractal Scaling at the IP Level Depend on TCP Flow arrival Processes, IMW 2002.
  2. Kihong Park, Gitae Kim, and Mark Crovella, On the relationship between file sizes, transport protocols, and self-similar network traffic, ICNP 1996.
  3. Will E. Leland, Murad S. Taqqu, Walter Willinger, and Daniel V. Wilson. On the self-similar nature of Ethernet Traffic (extended version).  IEEE/ACM Transactions on Networking, to 2(1):1-15, Feb 1994.

 

 

III. TCP congestion control

7.             Rate-based, equation-based: S. Floyd, M. Handley, J. Padhye, J. Widmer, TCP Friendly Rate Control (TFRC): Protocol Specification, RFC 5348, September 2008.
  1. Delay-based: D. X. Wei, C. Jin, S. H. Low and S. Hegde.  FAST TCP: motivation, architecture, algorithms, performance, IEEE/ACM Transactions on Networking, to 14(6):1246-1259, Dec 2006
  2. Control theoretic: Dina Katabi, Mark Handley and Charles Rohrs. Internet congestion control for high bandwidth-delay product networks.  In Proceedings of ACM SIGCOMM 2002.
  3. Loss-based: Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose.  Modeling TCP Reno performance: a simple model and its empirical validation.  IEEE/ACM Transactions on Networking, to 8(2):133-145, Apr 2000
  4. Enabled by default in Linux: Sangtae Ha, Injong Rhee and Lisong Xu, CUBIC: A New TCP-Friendly High-Speed TCP Variant, ACM SIGOPS Operating System Review, Accepted, 2008
  5. M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, TCP Selective Acknowledgment Options, RFC 2018, 1996.
  6. M. Allman, V. Paxson, W. Stevens, TCP Congestion Control, RFC 2581, April 1999.

 

 

IV.  AQM

  1. Control theoretic: C. V. Hollot, Vishal Misra, Don Towsley, and Wei-Bo Gong, On designing improved controllers for AQM routers supporting TCP flows, In Proceedings of IEEE INFOCOM, April 2001
  2. Average queue size: Sally Floyd, Ramakrishna Gummadi, and Scott Shenker, Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management, under submission, August 2001.
  3. Overview: Nguyen Tuong Long Le. Investigating the Effects of Active Queue Management on the Performance of TCP Applications. PhD thesis, University of North Carolina at Chapel Hill, August 2005.  Chapters 1 and 2 (Intro and background and related work) (46 pgs.).

 

 

V.     Router buffer sizing

  1. Output/Input capacity ratio: Constantine Dovrolis, R.Prasad and M.Thottan. Router Buffer Sizing Revisited: The Role of the Output/Input Capacity Ratio. In the Proceedings of the ACM CoNext conference, New York, December 2007.
  2. sq. rt. of N: G. Appenzeller, I. Keslassy, and N. McKeown. Sizing Router Buffers.  In proceedings of ACM SIGCOMM, August 2004.

 

 

 

Read these (listed in no particular order for now), and move them to the list above, with notes:

 

  1. Hao Jiang, and Constantine Dovrolis, Why is Internet Traffic Bursty in Short Time Scales?, Sigmetrics 2005.
  2. Ravi Prasad and Constantine Dovrolis, Congestion Responsiveness of Internet Traffic (A fresh look at an old problem), Sigmetrics 2006.
  3. Qi He, Constantine Dovrolis, and Mostafa Ammar, Prediction of TCP Throughput: Formula-based and History-based Methods, Sigmetrics 2005.
  4. Shriram Sarvotham, Rudolph Riedi, and Richard Baraniuk, Connection-level Analysis and Modeling of Network Traffic, IMW 2001.
  5. C. V. Hollot, Vishal Misra, Don Towsley, and Wei-Bo Gong, A Control Theoretic Analysis of RED, INFOCOM 2001.
  6. Zesheng Chen, Tian Bu, Mostafa Ammar, and Don Towsley, Comments on “Modeling TCP Reno performance: a simple model and its empirical validation”, IEEE/ACM Transactions on Networking, to 14 (2): 451-453, Apr 2006.
  7. V. Jacobson, R. Braden, and D. Borman, TCP Extensions for High Performance, RFC 1323, 1992.
  8. Jon Postel, Transmission Control Protocol, RFC 793, 1981.
  9. Yee-Ting Li, Douglas Leith, and Robert N. Shorten, Experimental Evaluation of TCP Protocols for High-Speed Networks, IEEE/ACM Transactions on Networking, 2007.
  10. Sally Floyd, Building Models for Aggregate Traffic on Congested Links, 2002.
  11. Alberto Medina, Mark Allman, and Sally Floyd, Measuring the Evolution of Transport Protocols in the Internet, ACM SIGCOMM CCR, 35(2), pp. 37-51, April 2005.
  12. K. E. Avrachenkov, U. Ayesta, E. Altman, P. Nain, and C. Barakat, The Effect of router buffer size on TCP performance, Proceedings of LONIIS workshop on Telecommunication Networks and Teletraffic Theory, St.Petersburg, Russia, pp.116-121, January 2002.
  13. Dhiman Barman, Georgios Smaragdakis, and Ibrahim Mattta, The Effect of router buffer size on HighSpeed TCP performance, GlobeCom 2004.
  14. Injong Rhee and Lisong Xu, Limitations of Equation-Based Congestion Control, IEEE/ACM Transactions on Networking, to 15 (4): 852-865, Aug 2007.
  15. Thomas J. Hacker and Preston Smith, Stochastic TCP: A Statistical Approach to Congestion Avoidance, PFLDNet 2008.
  16. Sally Floyd et al, Internet Research: Comments on Formulating the Problem, Notes, 1998.
  17. Youngmi Joo, Vinay Rebeiro, Anja Feldman, Anna C. Gilbert, and Walter Willinger, TCP/IP traffic dynamics and network performance: a lesson in workload modeling, flow control, and trace-driven simulations, ACM SIGCOMM 2001.
  18. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos, On Power-Law Relationships of the Internet Topology, SIGCOMM 1999.
  19. Damon Wischik, and Nick McKeown, Part I: Buffer Sizes for Core Routers, ACM SIGCOMM CCR, 35 (2), Jul 2005.
  20. Gaurav Raina, Don Towsley, and Damon Wischik, Part II: Control Theory for Buffer Sizing, ACM SIGCOMM CCR, 2005.
  21. Mihaela Enachescu, Yashar Ganjali, Ashish Goel, Nick McKeown, and Tim Roughgarden, Routers with Very Small Buffers, Infocom 2006.  (This is extended, peer-reviewed version of Part III from CCR).
  22. Amogh Dhamdhere, and Constantine Dovrolis, Open Issues in Router Buffer Sizing, ACM SIGCOMM CCR, 36 (1), Jan 2006.
  23. G.VuBrugier, R. S. Stanojevi´c, D.J.Leith, R.N.Shorten, A critique of recently proposed buffer-sizing strategies, ACM SIGCOMM CCR, 37 (1), Jan 2007.
  24. Sikdar and Vastola, The Effect of TCP on the Self-Similarity of Network Traffic, Conference on Information Sciences and Systems, 2001.
  25. Tuan and Park, Performance Evaluation of Multiple Time Scale TCP under Self-Similar Traffic Conditions, Transactions on Modeling and Computer Simulation, 10 (2), pp. 152-177, 2000.
  26. Darryl Veitch, Nicolas Hohn, Patrice Abry, Multifractality in tcp/ip traffic: the case against, Computer Networks, 2005.
  27. Sumida, Ohsaki, Murata, and Miyahara, Effects of Upper-Layer Protocols on Self-Similarity of Network Traffic, Transactions on Communications, Japanese Edition, J82-B (6), pp. 1126-1137, 1999.
  28. Wisitpongphan and Peha, Effect of TCP on Self-Similarity of Network Traffic, ICCCN, 2003. (2 page paper)
  29. Vere and Boda, The Chaotic Nature of TCP Congestion Control, INFOCOM 2000.
  30. Jiang and Dovrolis, Source-level IP Packet Bursts: Causes and Effects, IMC, 2003.
  31. Grossglauser and Bolot, On the Relevance of Long-Range Dependence in Network Traffic, IEEE/ACM Transactions on Networking, 7 (5), Oct 1999.
  32. Erramilli, Narayan, Willinger, Experimental Queueing Analysis with Long-Range Dependent Packet Traffic, IEEE ToN, 1996.
  33. Neidhart and Wang, The Concept of Relevant Time Scales and Its Application to Queuing Analysis of Self-Similar Traffic (or Is Hurst Naughty or Nice?), SIGMETRICS 1998.
  34. Cao, Cleveland, Lin, and Sun, Internet Traffic Tends Toward Poisson and Independent as the Load Increases, Nonlinear Estimation and Classifications, 2002
  35. Feldmann, Gilbert, Huang, Willinger, Dynamics of IP Traffic: A Study of the Role of Variability and the Impact of Control, SIGCOMM, 1999.
  36. Zhang, Ribeiro, Moon, Diot, Small-time Scaling Behavior of Internet Backbone Traffic: An Empirical Study, INFOCOM, 2003
  37. Garetto and Towsley, Modeling, simulation and measurements of queueing delay under long-tail  internet traffic, SIGMETRICS 2003.
  38. Rolls, Michailidis, Hernandez-Campos, Queuing Analysis of Network Traffic: Methodology and Visualization Tools, Computer Networks, 2005.
  39. He, Gao, Jennifer Hou, and Park, A Case for Exploiting Self-Similarity of Network Traffic in TCP, DFT, 2002.
  40. Morris, (MIT), TCP behavior with many flows. ICNP 1997.
  41. Cao and Ramanan, A poisson limit for buffer overflow probabilities, INFOCOM 2002.
  42. Dhamdhere, Jiang, Dovrolis, Buffer Sizing for Congested Internet Links, INFOCOM 2005.
  43. P. Abry and D. Veitch. Wavelet analysis of long range dependent traffic. IEEE Transactions on Information Theory, 44(1):2–15, 1998.
  44. W. Willinger, V. Paxson, and M. S. Taqqu, Self-similarity and Heavy Tails: Structural Modeling of Network Traffic, in A Practical Guide toHeavy Tails: Statistical Techniques and Applications, 1998. 
  45. W. Willinger, M. S. Taqqu, R. Sherman, D. V. Wilson, Self-Similarity Through High Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level, IEEE/ACM Transactions on Networking, 1997.
  46. Vern Paxson, Sally Floyd, Wide-Area Traffic: The Failure of Poisson Modeling, IEEE/ACM Transactions on Networking, 1995.
  47. Walter Willinger and Vern Paxson, Where Mathematics meets the Internet, Notices of the American Mathematical Society, 1998.
  48. Frank P. Kelly. Mathematical modelling of the Internet. In B. Engquist and W. Schmid, editors, Mathematics Unlimited - 2001 and Beyond, pages 685–702. Springer-Verlag, Berlin, 2001.
  49. Steven H. Low. A duality model of TCP and queue management algorithms. IEEE/ACM Trans. on Networking, 11(4):525–536, August 2003. http://netlab.caltech.edu.
  50. R. Srikant. The Mathematics of Internet Congestion Control.  Birkhauser, 2004.
  51. W. Stevens, TCP/IP Illustrated.
  52. xcv
  53. xcv
  54.  
  55.  

 

 

 

 

Note: This list is ONLY for educational, personal use.