Measurement and analysis of TCP throughput collapse in cluster-based storage systems

FAST 2008 - 6th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2008, Pages 175-188

  Phanishayee, Amar ^a   Krevat, Elie ^a   Vasudevan, Vijay ^a   Andersen, David G ^a   Ganger, Gregory R ^a   Gibson, Garth A ^a   Seshan, Srinivasan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSMISSION CONTROL PROTOCOL;

CLUSTER-BASED; CLUSTER-BASED STORAGE; ISCSI-BASED STORAGE SYSTEMS; MEASUREMENT AND ANALYSIS; MULTIPLE SOURCE; NETWORK LINKS; SWITCH BUFFERS; TCP THROUGHPUT;

DIGITAL STORAGE;

EID: 85012080718     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. ABD-EL-MALEK, M., II, W. V. C., CRANOR, C., GANGER, G. R., HENDRICKS, J., KLOSTERMAN, A. J., MESNIER, M., PRASAD, M., SALMON, B., SAMBASIVAN, R. R., SINNAMOHIDEEN, S., STRUNK, J. D., THERESKA, E., WACHS, M., AND WYLIE, J. J. Ursa Minor: Versatile Cluster-based Storage. In Proc. 4th USENIX Conference on File and Storage Technologies (San Francisco, CA, Dec. 2005).
2. ALLMAN, M., BALAKRISHNAN, H., AND FLOYD, S. Enhancing TCP's Loss Recovery Using Limited Transmit. Internet Engineering Task Force, Jan. 2001. RFC 3042.
3. ALLMAN, M., AND PAXSON, V. TCP Congestion Control. Internet Engineering Task Force, Apr. 1999. RFC 2581.
4. ALLMAN, M., AND PAXSON, V. On Estimating End-to-End Network Path Properties. SIGCOMM Comput. Commun. Rev. 31, 2 supplement (2001).
5. ARON, M., AND DRUSCHEL, P. TCP Implementation Enhancements for Improving Webserver Performance. Tech. Rep. TR99-335, Rice University, June 1999.
6. ARON, M., AND DRUSCHEL, P. Soft timers: Efficient Microsecond Software Timer Support for Network Processing. ACM Transactions on Computer Systems 18, 3 (2000), 197-228.
7. ARPACI-DUSSEAU, R. H., AND ARPACI-DUSSEAU, A. C. Fail-Stutter Fault Tolerance. In Proc. HotOS VIII (Schloss-Elmau, Germany, May 2001).
8. BRAAM, P. J. File Systems for Clusters from a Protocol Perspective. http://www.lustre.org.
9. BUTLER, J. Personal communication, Mar. 2007. [10] CHIU, D.-M., AND JAIN, R. Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks. Computer Networks and ISDN Systems 17 (1989), 1-14.
10. COMER, D. E. Internetworking with TCP/IP, Volume I: Principles, Protocols, and Architecture. Prentice Hall, Englewood Cliffs, N.J, 2000.
11. FALL, K., AND FLOYD, S. Simulation-based Comparisons of Tahoe, Reno, and Sack TCP. ACM Computer Communications Review 26, 3 (July 1996), 5-21.
12. FLOYD, S., HENDERSON, T., AND GURTOV, A. The NewReno Modification to TCP's Fast Recovery Algorithm. Internet Engineering Task Force, Apr. 2004. RFC 3782.
13. GHEMAWAT, S., GOBIOFF, H., AND LEUNG, S.T. The Google File System. In Proc. 19th ACM Symposium on Operating Systems Principles (SOSP) (Lake George, NY, Oct. 2003).
14. GIBSON, G. A., NAGLE, D. F., AMIRI, K., BUTLER, J., CHANG, F. W., GOBIOFF, H., HARDIN, C., RIEDEL, E., ROCHBERG, D., AND ZELENKA, J. A Cost-Effective, High-Bandwidth Storage Architecture. In Proc. 8th International Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (San Jose, CA, Oct. 1998).
15. GRIDER, G., CHEN, H., JUNEZ., J., POOLE, S., WACHA, R., FIELDS, P., MARTINEZ, R., KHALSA, S., MATTHEWS, A., AND GIBSON, G. PaScal - A New Parallel and Scalable Server IO Networking Infrastructure for Supporting Global Storage/File Systems in Large-size Linux Clusters. In Proceedings of the 25th IEEE International Performance Computing and Communications Conference, Phoenix, AZ (Apr. 2006).
16. HASKIN, R. High performance NFS. Panel: High Performance NFS: Facts & Fictions, SC'06.
17. HILDEBRAND, D., HONEYMAN, P., AND ADAM-SON, W. A. pNFS and Linux: Working Towards a Heterogeneous Future. In 8th LCI International Conference on High-Performance Cluster Computing (Lake Tahoe, CA, May 2007).
18. JACOBSON, V. Congestion Avoidance and Control. In Proc. ACM SIGCOMM (Vancouver, British Columbia, Canada, Sept. 1998), pp. 314-329.
19. KATABI, D., HANDLEY, M., AND ROHRS, C. Congestion Control for High Bandwidth-Delay Product Networks. In Proc. ACM SIGCOMM (Pittsburgh, PA, Aug. 2002).
20. LEISERSON, C. E. Fat-trees: Universal Networks for Hardware-efficient Supercomputing. IEEE Transactions on Computers 34 (Oct. 1985), 892-901.
21. MATHIS, M., MAHDAVI, J., FLOYD, S., AND ROMANOW, A. TCP Selective Acknowledgment Options. Internet Engineering Task Force, 1996. RFC 2018.
22. MORRIS, R. TCP Behavior with Many Flows. In IEEE International Conference on Network Protocols (ICNP) (Oct. 1997).
23. NAGLE, D., SERENYI, D., AND MATTHEWS, A. 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, 2004).
24. NAGLE, D. F., GANGER, G. R., BUTLER, J., GOODSON, G., AND SABOL, C. Network Support for Network-attached Storage. In Hot Interconnects (Stanford, CA, 1999).
25. NOUREDDINE, W., AND TOBAGI, F. The transmission control protocol: an introduction to tcp and a research survey. Tech. rep., Stanford University, 2002.
26. Ns-2 Network Simulator. http://www.isi.edu/nsnam/ns/, 2000.
27. PAWLOWSKI, B., AND SHEPLER, S. Network File System Version 4 (nfsv4) charter page.
28. PAXSON, V., AND ALLMAN, M. Computing TCP's Retransmission Timer. Internet Engineering Task Force, Nov. 2000. RFC 2988.
29. PETERSON, L. L., AND DAVIE, B. S. Computer Networks: A Systems Approach. Morgan Kaufmann Publishers, San Fransisco, CA, 2003.
30. POSTEL, J. B. User Datagram Protocol. Internet Engineering Task Force, Aug. 1980. RFC 768.
31. POSTEL, J. B. Internet Protocol. Internet Engineering Task Force, Information Sciences Institute, Marina del Rey, CA, Sept. 1981. RFC 791.
32. POSTEL, J. B. Transmission Control Protocol. Internet Engineering Task Force, Sept. 1981. RFC 793.
33. ROMANOW, A., AND FLOYD, S. Dynamics of TCP traffic over ATM networks. ACM Computer Communications Review 24, 4 (1994), 79-88.
34. SAROLAHTI, P., AND KUZNETSOV, A. Congestion control in Linux TCP. In Proc. USENIX Annual Technical Conference (Berkeley, CA, June 2002).
35. SCHMUCK, F., AND HASKIN, R. GPFS: A Shared-Disk File System for Large Computing Clusters. In Proc. USENIX Conference on File and Storage Technologies (FAST) (Monterey, CA, Jan. 2002).
36. SHEPLER, S., EISLER, M., AND NOVECK, D. NFSv4 Minor Version 1 - Draft Standard.
37. STEVENS, W. R. TCP/IP Illustrated, Volume 1. Addison-Wesley, Reading, MA, 1994.
38. WADEKAR, M. Enhanced Ethernet for Data Center: Reliable, Channelized and Robust. In 15th IEEE Workshop on Local and Metropolitan Area Networks (June 2007).