Improving throughput and maintaining fairness using parallel TCP

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2480-2489

  Hacker, Thomas J ^a   Noble, Brian D ^a   Athey, Brian D ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Experimentation with real networks Testbeds; Network measurements; System design

Indexed keywords

EXPERIMENTATION WITH REAL NETWORKS; NETWORK MEASUREMENTS; PACKET CONGESTION; PACKET LOSS;

ALGORITHMS; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; PACKET NETWORKS; PARALLEL ALGORITHMS; REAL TIME SYSTEMS;

SYSTEMS ANALYSIS;

EID: 8344250922     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354669     Document Type: Conference Paper

References (38)

1. (2003) Atlas high energy physics project. [Online]. Available: http://atlasexperiment.org
2. A. E. Johnson, J. Leigh, and T. DeFanti, "Multidisciplinary experiences with CAVERNsoft tele-immersive applications," in Proc. of Fourth International Conference on Virtual System and Multimedia, 1998, pp. 498-503.
3. K. S. Park, Y. J. Cho, N. K. Krishnaprasad, C. Scharver, M. J. Lewis, J. Leigh, and A. E. Johnson, "CAVERNsoft G2: A toolkit for high performance tele-immersive collaboration," in Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST-00). K. Y. Wohn, Ed. N. Y.: ACM Press, Oct. 22-25 2000, pp. 8-15.
4. L. Smarr. (2002, Sept.) The 'OptlPuter': California, Illinois Researchers Fashion New Paradigm for Data-Intensive Computing and Collaboration Over Optical Networks. [Online). Available: http://www.calit2.net/news/2002/9-25- optiputer.html
5. B. Allcock, J. Bester, J. Bresnahan, A. L. Chervenak, I. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnel, and S. Tuecke, "Data management and transfer in high-performance computational grid environments," Parallel Computing, vol. 28, no. 5, pp. 749-771, May 2002.
6. A. Hanushevsky. (2003) bbcp copy. [Online]. Available: http://www.slac.stanford.edu/abh/bbcp/
7. B. Tierney, J. Lee, T. Chen, H. Herzog, G. Hoo, G. Jin, and B. Johnston, "Distributed parallel data storage systems: A scalable approach to high speed image servers," in Proceedings of the Second ACM International Conference on Multimedia (MULTIMEDIA '94). New York: ACM Press, Oct. 1994, pp. 399-406.
8. H. Sivakumar, S. Bailey, and R. L. Grossman, "PSockets: The case for application-level network striping for data intensive applications using high speed wide area networks," in SC2000: High Performance Networking and Computing. Dallas Convention Center. Dallas, TX, USA, November 4-10, 2000, ACM, Ed. ACM Press and IEEE Computer Society Press. 2000, pp. 63-64.
9. V. Jacobson and M. J. Karels, "Congestion Avoidance and Control," Proceedings, SIGCOMM '88 Workshop, pp. 314-329, 1988.
10. C. Hornig, "A standard for the transmission of IP datagrams over ethernet networks," RFC 894, 1984.
11. R. Hughes-Jones, S. Dallison, and G. Fairey, "Performance measurements on gigabit ethernet nies and server quality motherboards," Feb. 2003. [Online]. Available: http://datatag.web.cern.ch/datatag/pfldnet2003/ program.html
12. S. Ubik and P. Cimbal, "Debugging end-to-end performance in commodity operating systems," Feb. 2003. [Online]. Available: http://datatag.web.cern.ch/datatag/prldnet2003/program.html
13. J. Stone and C. Partridge, "When the CRC and TCP checksum disagree," Proc. ACM SIGCOMM. Stockholm, Sweden, pp. 309-319, Sept. 2000.
14. J. Padhye and S. Floyd. "On inferring TCP behavior," ACM SIGCOMM, pp. 287-298, 2001.
15. P. Gray and A. Betz, "Performance evaluation of copper-based gigabit ethernet interfaces," in 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), 6-8 November 2002, Tampa, FL USA, Proceedings. IEEE Computer Society, 2002.
16. S. Floyd. (2003. Feb.) High Speed TCP for Large Congestion Windows. Internet draft. [Online]. Available: http://www.icir.org/floyd/papers/draft- floyd-tcp-highspeed-02.txt
17. J. C. R. Bennett, C. Partridge, and N. Shectman, "Packet reordering is not pathological network behavior," IEEE/ACM Transactions on Networking, vol 7, no. 6, pp. 789-798, Dec. 1999.
18. U. Hengartner, S. Moon, R. Mortier, and C. Diot, "Detection and analysis of routing loops in packet traces." Sprint ATL, Tech. Rep. TR02-ATL051001. May 2002.
19. R. Mahajan, D. Wetherall, and T. Anderson, "Understanding BGP misconfiguration," in ACM SIGCOMM. Aug. 2002.
20. T. Kelly. "Scalable tcp: Improving performance in highspeed wide area networks," in Proceedings of the First International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet), Feb. 2003. [Online]. Available: http://www-lce.eng.cam.ac.uk/ctk21/scalable
21. M. Allman, H. Kruse, and S. Ostermann, "An application-level solution to tcp's satellite inefficiencies," 1997. [Online]. Available: citeseer.nj.nec.com/allman97applicationlevel.html
22. T. Hacker, B. Athey, and B. Noble, "The end-to-end performance effects of parallel tcp sockets on a lossy wide-area network," in 16th IEEE-CS/ACM International Parallel and Distributed Processing Symposium, Ft. Lauderdale. FL, IEEE-CS/ACM. Apr. 2002.
23. T. J. Hacker, B. D. Noble, and B. D. Athey, "The effects of systemic packet loss on aggregate TCP flows," in Proceedings of Supercomputing 2002. Baltimore, MD: IEEE/ACM SIGARCH, Nov. 2002, pap270.
24. T. H. Henderson, E. Sahouria, S. McCanne, and R. H. Katz, "On improving the fairness of TCP congestion avoidance," IEEE Globecomm conference, Sydney, pp. 539-544, 1998.
25. D. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Computer Networks and ISDN Systems, vol. 17. p. 14, 1989.
26. C. Lin, D. 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," Submitted for publication in IEEE Communications Magazine, 2003.
27. S. Biaz and N. H. Vaidya, "Is the round-trip time correlated with the number of packets in flight ?" Texas A&M University, Technical Report TR99-006, 1999.
28. (2002) Indiana University Advanced Network Management Lab Tsunani Project. [Online]. Available: http://www.uanml.iu.edu/anmlresearch.html
29. H. Balakrishnan, H. S. Rahul, and S. Seshan, "An integrated congestion management architecture for internet hosts." in SIGCOMM, 1999, pp. 175-187.
30. D. Bansal and H. Balakrishnan, "Binomial congestion control algorithms." in IEEE Infocom '01: The Conference on Computer Communications, Volume 2: 20th Annual Joint Conference of the IEEE Computer and Communications Societies (1C '01). Washington - Brussels - Tokyo: IEEE, Apr. 2001, pp. 631-640.
31. S. Floyd and V. Jacobson. "Random early detection gateways for congestion avoidance." IEEE/ACM Transactions on Networking, vol. 1. no. 4, pp. 397-113, Aug. 1993.
32. T. V. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss." IEEE/ACM Transactions on Networking, vol. 5, no. 3, pp. 336-350, June 1997.
33. M. Mathis, J. Semke, and J. Mahdavi, "The macroscopic behavior of the TCP congestion avoidance algorithm." Computer Communications Review, vol. 27. no. 3. July 1997.
34. L. Cottrell and W. Mathews. (2003) The Internet End-to-end Performance Monitoring Project. Stanford University. [Online]. Available: http://www-iepm.slac.stanford.edu
35. Roland Schemers III. (2003. Apr.) 'fping'. [Online]. Available: http://www.fping.com
36. A. Tirumala. (2001) End-to-end bandwidth measurement using iperf. National Laboratory for Applied Network Research (NLANR). [Online]. Available: http://dast.nlanr.net/Projects/Iperf/
37. J. Padhye, V. Firoiu, D. Towsley. and J. Krusoe. "Modeling TCP throughput: A simple model and its empirical validation," Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, pp. 303-314, 1998.
38. Y. R. Yang, M. Kim, and S. Lam. "Transient behaviors of TCP-friendly congestion control protocols," in Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM-01). Los Alamitos, CA: IEEE Computer Society, Apr. 22-262001, pp. 1716-1725.