DeTail: Reducing the flow completion time tail in datacenter networks

SIGCOMM'12 - Proceedings of the ACM SIGCOMM 2012 Conference Applications, Technologies, Architectures, and Protocols for Computer Communication

Volumn , Issue , 2012, Pages 139-150

  Zats, David ^a   Das, Tathagata ^a   Mohan, Prashanth ^a   Borthakur, Dhruba ^b   Katz, Randy ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b FACEBOOK   (United States)

Author keywords

datacenter network; flow statistics; multi path

Indexed keywords

COMPLETION TIME; CROSS-LAYER; CROSS-LAYER NETWORKS; FINANCIAL LOSS; FLOW STATISTICS; INTERACTIVITY; LONG TAIL; MULTI-PATH; NETWORK LOAD; PACKET DROPS; USER DEMANDS; WEB APPLICATION;

COMMUNICATION; COMPUTER ARCHITECTURE; COMPUTER NETWORK PERFORMANCE EVALUATION; LOSSES; NETWORK LAYERS; WEBSITES;

NETWORK ARCHITECTURE;

EID: 84866481397     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2342356.2342390     Document Type: Conference Paper

References (33)

1. Cisco nexus 5000 series architecture. http://www.cisco.com/en/US/prod/ collateral/switches/ps9441/ps9670/white-paper-c11-462176.html.
2. Data center bridging. http://www.cisco.com/en/US/solutions/collateral/ ns340/ns517/ns224/ns783/at-a-glance-c45-460907.pdf.
3. Datacenter networks are in my way. http://mvdirona.com/jrh/ TalksAndPapers/JamesHamilton-CleanSlateCTO2009.pdf.
4. Fulcrum focalpoint 6000 series. http://www.fulcrummicro.com/product- library/ FM6000-Product-Brief.pdf.
5. Infiniband architecture specification release 1.2.1. http://infinibandta. org/.
6. Ns3. http://www.nsnam.org/.
7. Priority flow control: Build reliable layer 2 infrastructure. http://www.cisco.com/en/US/prod/collateral/switches/ps9441/ps9670/ white-paper-c11-542809.pdf.
8. ABTS, D., AND KIM, J. High performance datacenter networks: Architectures, algorithms, and opportunities. Synthesis Lectures on Computer Architecture 6, 1 (2011).
9. AL-FARES, M., LOUKISSAS, A., AND VAHDAT, A. A scalable, commodity data center network architecture. In SIGCOMM (2008).
10. AL-FARES, M., RADHAKRISHNAN, S., RAGHAVAN, B., HUANG, N., AND VAHDAT, A. Hedera: Dynamic flow scheduling for data center networks. In NSDI (2010).
11. ALIZADEH, M. Personal communication, 2012.
12. ALIZADEH, M., GREENBERG, A., MALTZ, D. A., PADHYE, J., PATEL, P., PRABHAKAR, B., SENGUPTA, S., AND SRIDHARAN, M. Data center tcp (dctcp). In SIGCOMM (2010).
13. ALIZADEH, M., KABBANI, A., EDSALL, T., PRABHAKAR, B., VAHDAT, A., AND YASUDA, M. Less is more: Trading a little bandwidth for ultra-low latency in the data center. In NSDI (2012).
14. BENZEL, T., BRADEN, R., KIM, D., NEUMAN, C., JOSEPH, A., SKLOWER, K., OSTRENGA, R., AND SCHWAB, S. Experience with deter: a testbed for security research. In TRIDENTCOM (2006).
15. BRAKMO, L. S., O'MALLEY, S.W., AND PETERSON, L. L. Tcp vegas: new techniques for congestion detection and avoidance. In SIGCOMM (1994).
16. CHEN, Y., GRIFFITH, R., LIU, J., KATZ, R. H., AND JOSEPH, A. D. Understanding tcp incast throughput collapse in datacenter networks. In WREN (2009).
17. CLARK, D. The design philosophy of the darpa internet protocols. In SIGCOMM (1988).
18. DEAN, J. Software engineering advice from building large-scale distributed systems. http://research.google.com/people/jeff/stanford-295-talk. pdf.
19. DEMERS, A., KESHAV, S., AND SHENKER, S. Analysis and simulation of a fair queueing algorithm. In SIGCOMM (1989).
20. FLOYD, S., AND HENDERSON, T. The newreno modification to tcp's fast recovery algorithm, 1999.
21. FLOYD, S., AND JACOBSON, V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1 (August 1993).
22. GREENBERG, A., HAMILTON, J. R., JAIN, N., KANDULA, S., KIM, C., LAHIRI, P.,MALTZ, D. A., PATEL, P., AND SENGUPTA, S. Vl2: a scalable and flexible data center network. In SIGCOMM (2009).
23. GUO, C., LU, G., LI, D.,WU, H., ZHANG, X., SHI, Y., TIAN, C., ZHANG, Y., AND LU, S. Bcube: A high performance, server-centric network architecture for modular data centers. In SIGCOMM (2009).
24. GUO, C.,WU, H., TAN, K., SHI, L., ZHANG, Y., AND LU, S. Dcell: a scalable and fault-tolerant network structure for data centers. In SIGCOMM (2008).
25. JACOBSON, V., AND BRADEN, R. T. Tcp extensions for long-delay paths, 1988.
26. KOHAVI, R., AND LONGBOTHAM, R. Online experiments: Lessons learned, September 2007. http://exp-platform.com/Documents/ IEEEComputer2007OnlineExperiments.pdf.
27. KOHLER, E.,MORRIS, R., CHEN, B., JANNOTTI, J., AND KAASHOEK, M. F. The click modular router. ACM Trans. Comput. Syst. 18 (August 2000).
28. MCKEOWN, N. White paper: A fast switched backplane for a gigabit switched router. http://www-2.cs.cmu.edu/ srini/15-744/readings/McK97.pdf.
29. RAICIU, C., BARRE, S., PLUNTKE, C., GREENHALGH, A.,WISCHIK, D., AND HANDLEY, M. Improving datacenter performance and robustness with multipath tcp. In SIGCOMM (2011).
30. SALTZER, J. H., REED, D. P., AND CLARK, D. D. End-to-end arguments in system design. ACM Trans. Comput. Syst. 2 (November 1984).
31. VASUDEVAN, V., PHANISHAYEE, A., SHAH, H., KREVAT, E., ANDERSEN, D. G., GANGER, G. R., GIBSON, G. A., AND MUELLER, B. Safe and effective fine-grained TCP retransmissions for datacenter communication. In SIGCOMM (2009).
32. VISHNU, A., KOOP, M., MOODY, A., MAMIDALA, A. R., NARRAVULA, S., AND PANDA, D. K. Hot-spot avoidance with multi-pathing over infiniband: An mpi perspective. In CCGRID (2007).
33. WILSON, C., BALLANI, H., KARAGIANNIS, T., AND ROWTRON, A. Better never than late: meeting deadlines in datacenter networks. In SIGCOMM (2011).