A probabilistic approach to address TCP incast in data center networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 26-33

  Kulkarni, Santosh ^a   Agrawal, Prathima ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

Data Center; Ethernet; High speed; Incast; Low latency; TCP; Throughput Collapse

Indexed keywords

DATA CENTERS; HIGH SPEED; INCAST; LOW LATENCY; TCP;

COMPUTER SIMULATION; ETHERNET; ETHERS; SATELLITE COMMUNICATION SYSTEMS; STANDARDIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 80052418742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2011.41     Document Type: Conference Paper

References (40)

1. InfiniBand™ Trade Association, InfiniBand™ Architecture Specification Volume 1, Release 1.0.a, Available at http://www.infinibandta.org.
2. V. N. Sreeranga, V. Nagasamy, S. Rajan, and P. R. Panda, "Fibre channel protocol: Formal specification and verification," 1995.
3. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W. king Su, "Myrinet: A gigabit-per-second local area network," IEEE Micro, vol. 15, pp. 29-36, 1995.
4. IEEE Standard for Information technology-Specific requirements - Part 3: Carrier Sense Multiple Access with Collision Detection (CMSA/CD) Access Method and Physical Layer Specifications, Available at http://standards.ieee.org/ getieee802/802.3.html.
5. G. Regnier, S. Makineni, I. Illikkal, R. Iyer, D. Minturn, R. Huggahalli, D. Newell, L. Cline, and A. Foong, "Tcp onloading for data center servers," Computer, vol. 37, no. 11, pp. 48-58, November 2004.
6. J. Postel, "Rfc 791: Internet protocol - darpa internet program protocol specification," September 1981.
7. -, "Rfc 793: Transmission control protocol - darpa internet program protocol specification," September 1981.
8. V. Jacobson, R. Braden, and D. Borman, "Tcp extensions for high performance," 1992.
9. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson, "Tcp vegas: New techniques for congestion detection and avoidance," 1994, pp. 24-35.
10. K. Brown and S. Singh, "M-tcp: Tcp for mobile cellular networks," ACM Computer Communication Review, vol. 27, 1997.
11. A. Bakre and B. R. Badrinath, "I-tcp: Indirect tcp for mobile hosts," 1995, pp. 136-143.
12. M. Mathis, J. Mahdavi, S. Floyd, S. Floyd, and A. Romanow, "Tcp selective acknowledgment options," 1996.
13. H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. Katz, "A comparison of mechanisms for improving tcp performance over wireless links," Networking, IEEE/ACM Transactions on, vol. 5, no. 6, pp. 756-769, dec. 1997.
14. Y. Chen, R. Griffith, J. Liu, R. H. Katz, and A. D. Joseph, "Understanding tcp incast throughput collapse in datacenter networks," in WREN '09: Proceedings of the 1st ACM workshop on Research on enterprise networking. New York, NY, USA: ACM, 2009, pp. 73-82.
15. D. Nagle, D. Serenyi, and A. Matthews, "The panasas activescale storage cluster: Delivering scalable high bandwidth storage," in SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing. Washington, DC, USA: IEEE Computer Society, 2004, p. 53.
16. A. Phanishayee, E. Krevat, V. Vasudevan, D. G. Andersen, G. R. Ganger, G. A. Gibson, and S. Seshan, "Measurement and analysis of tcp throughput collapse in cluster-based storage systems," in FAST'08: Proceedings of the 6th USENIX Conference on File and Storage Technologies. Berkeley, CA, USA: USENIX Association, 2008, pp. 1-14.
17. R. Wang, O. Y. Wang, and T. E. Anderson, "xfs: A wide area mass storage file system," in In Fourth Workshop on Workstation Operating Systems, 1993, pp. 71-78.
18. S. G. Howard, H. Gobioff, and S. tak Leung, "The google file system," 2003.
19. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: amazons highly available key-value store," in IN PROC. SOSP, 2007, pp. 205-220.
20. F. Schmuck and R. Haskin, "Gpfs: A shared-disk file system for large computing clusters," in In Proceedings of the 2002 Conference on File and Storage Technologies (FAST, 2002, pp. 231-244.
21. S. Chakrabarti, M. van den Berg, and B. Dom, "Focused crawling: a new approach to topic-specific web resource discovery," Computer Networks, vol. 31, no. 11-16, pp. 1623-1640, 1999. [Online]. Available: http://www.sciencedirect.com/science/article/B6VRG-405TDWC-1F/2/ f049016cf8fefd114f056306b5ae4a86
22. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Commun. ACM, vol. 51, no. 1, pp. 107-113, 2008.
23. E. Kohler, M. Handley, and S. Floyd, "Designing dccp: Congestion control without reliability," 2003.
24. S. Raman, H. Balakrishnan, and M. Srinivasan, "Itp: An image transport protocol for the internet," 2000.
25. B. Ford, "Structured streams: a new transport abstraction," SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, pp. 361-372, 2007.
26. P. J. Braam, "File systems for clusters from a protocol perspective."
27. B. Welch, M. Unangst, Z. Abbasi, G. Gibson, B. Mueller, J. Small, J. Zelenka, and B. Zhou, "Scalable performance of the panasas parallel file system," in In FAST-2008: 6th Usenix Conference on File and Storage Technologies, 2008, pp. 17-33.
28. S. Shepler, M. Eisler, and D. Noveck, "Nfsv4 minor version 1 - draft standard."
29. D. DeWitt and J. Gray, "Parallel database systems: the future of high performance database systems," Commun. ACM, vol. 35, no. 6, pp. 85-98, 1992.
30. V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, G. A. Gibson, B. Mueller, and P. Inc, "Safe and effective fine-grained tcp retransmissions for datacenter communication."
31. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, "Data center tcp (dctcp)," in Proceedings of the ACM SIGCOMM 2010 conference on SIGCOMM, ser. SIGCOMM '10. New York, NY, USA: ACM, 2010, pp. 63-74. [Online]. Available: http://doi.acm.org/10.1145/1851182.1851192
32. S. McCanne and S. Floyd, "Network simulator ns-2. available: http://www.isi.edu/nsnam/ns/," 1997.
33. K. Varadhan, "The ns manual," 2003.
34. V. Jacobson and M. J. Karels, "Congestion avoidance and control," 1988.
35. V. Paxson and M. Allman, "Rfc 2988: Computing tcp's retransmission timer," November 2000.
36. P. Sarolahti and A. Kuznetsov, "Congestion control in linux tcp," in In Proceedings of USENIX. Springer, 2002, pp. 49-62.
37. M. Aron and P. Druschel, "Tcp implementation enhancements for improving webserver performance," 1999.
38. -, "Soft timers: Efficient microsecond software timer support for network processing," in In Proc. of the 17th Symp. on Operating Systems Principles, 1999.
39. M. Allman and V. Paxson, "On estimating end-to-end network path properties," 1999.
40. A. Romanow and S. Floyd, "Dynamics of tcp traffic over atm networks," IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 13, pp. 79-88, 1994.