Presto: Edge-based load balancing for fast datacenter networks

SIGCOMM 2015 - Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication

Volumn , Issue , 2015, Pages 465-478

  He, Keqiang ^a   Rozner, Eric ^b   Agarwal, Kanak ^b   Felter, Wes ^b   Carter, John ^b   Akella, Aditya ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b IBM RESEARCH   (United States)

Author keywords

Load balancing; Software defined networking

Indexed keywords

CONVOLUTIONAL CODES; HARDWARE; RECONFIGURABLE HARDWARE; RESOURCE ALLOCATION; SOFTWARE DEFINED NETWORKING; TOPOLOGY;

CENTRALIZED TRAFFIC; DATA CENTER NETWORKS; DESIGN AND IMPLEMENTS; LOAD-BALANCING SCHEMES; PACKET REORDERING; PHYSICAL TESTBEDS; SPECIALIZED HARDWARE; TRANSPORT LAYERS;

NETWORK MANAGEMENT;

EID: 84962298404     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2785956.2787507     Document Type: Conference Paper

References (65)

1. K. Agarwal, C. Dixon, E. Rozner, and J. Carter. Shadow MACs: Scalable Label-switching for Commodity Ethernet. In HotSDN, 2014.
2. M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. In SIGCOMM, 2008.
3. M. Al-fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: Dynamic Flow Scheduling for Data Center Networks. In NSDI, 2010.
4. M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, A. Fingerhut, F. Matus, R. Pan, N. Yadav, G. Varghese, et al. CONGA: Distributed Congestion-aware Load Balancing for Datacenters. In SIGCOMM, 2014.
5. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data Center TCP (DCTCP). In SIGCOMM, 2010.
6. M. Alizadeh, A. Kabbani, T. Edsall, B. Prabhakar, A. Vahdat, and M. Yasuda. Less Is More: Trading a Little Bandwidth for Ultra-Low Latency in the Data Center. In NSDI, 2012.
7. G. Antichi, C. Callegari, and S. Giordano. Implementation of TCP Large Receive Offload on Open Hardware Platform. In Proceedings of the First Edition Workshop on High Performance and Programmable Networking, HPPN '13, 2013.
8. Arista 7250QX Series 10/40G Data Center Switches. http://www.arista.com/assets/data/pdf/Datasheets/7250QX-64-Datasheet.pdf.
9. W. Bai, L. Chen, K. Chen, D. Han, C. Tian, and H. Wang. Information-Agnostic Flow Scheduling for Commodity Data Centers. In NSDI, 2015.
10. H. Ballani, P. Costa, C. Gkantsidis, M. P. Grosvenor, T. Karagiannis, L. Koromilas, and G. O'Shea. Enabling End Host Network Functions. In SIGCOMM, 2015.
11. T. Benson, A. Akella, and D. A. Maltz. Network Traffic Characteristics of Data Centers in the Wild. In IMC, 2010.
12. T. Benson, A. Anand, A. Akella, and M. Zhang. MicroTE: Fine Grained Traffic Engineering for Data Centers. In CoNEXT, 2011.
13. C. Benvenuti. Understanding Linux Network Internals. " O'Reilly Media, Inc.", 2006.
14. E. Blanton and M. Allman. On Making TCP More Robust to Packet Reordering. ACM SIGCOMM Computer Communication Review, 2002.
15. S. Bohacek, J. P. Hespanha, J. Lee, C. Lim, and K. Obraczka. TCP-PR: TCP for Persistent Packet Reordering. In ICDCS, 2003.
16. Broadcom Extends Leadership with New StrataXGS Trident II Switch Series Optimized for Cloud-Scale Data Center Networks. http://www.broadcom.com/press/release.php?id=s702418, 2012.
17. J. Cao, R. Xia, P. Yang, C. Guo, G. Lu, L. Yuan, Y. Zheng, H. Wu, Y. Xiong, and D. Maltz. Per-packet Load-balanced, Low-latency Routing for Clos-based Data Center Networks. In CoNEXT, 2013.
18. M. Casado, T. Koponen, S. Shenker, and A. Tootoonchian. Fabric: A Retrospective on Evolving SDN. In HotSDN, 2012.
19. M. Casado and J. Pettit. Of Mice and Elephants. http://networkheresy.com/2013/11/01/of-mice-and-elephants/, November 2013.
20. W. Chou and M. Luo. Agile Network, Agile World: The SDN Approach. http://huaweiempresas.com/img-eventos/140314/SDN-Workshop-2.pdf.
21. S. Das. Smart-Table Technology-Enabling Very Large Server, Storage Nodes and Virtual Machines to Scale Using Flexible Network Infrastructure Topologies. http://www.broadcom.com/collateral/wp/StrataXGS-SmartSwitch-WP101-R.pdf July 2012.
22. A. Dixit, P. Prakash, Y. C. Hu, and R. R. Kompella. On the Impact of Packet Spraying in Data Center Networks. In INFOCOM, 2013.
23. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. VL2: A Scalable and Flexible Data Center Network. In SIGCOMM, 2009.
24. L. Grossman. Large Receive Offload Implementation in Neterion 10GbE Ethernet Driver. In Linux Symposium, 2005.
25. M. P. Grosvenor, M. Schwarzkopf, I. Gog, R. N. Watson, A. W. Moore, S. Hand, and J. Crowcroft. Queues Don't Matter When You Can JUMP Them! In NSDI, 2015.
26. H. Chen and W. Song. Load Balancing without Packet Reordering in NVO3. Internet-Draft. https://tools.ietf.org/html/draft-chen-nvo3-load-banlancing-00, October 2014.
27. S. Ha, I. Rhee, and L. Xu. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev., 2008.
28. D. R. Hanks. Juniper QFX5100 Series: A Comprehensive Guide to Building Next-Generation Networks. " O'Reilly Media, Inc.", 2014.
29. K. He, A. Fisher, L. Wang, A. Gember, A. Akella, and T. Ristenpart. Next Stop, the Cloud: Understanding Modern Web Service Deployment in EC2 and Azure. In IMC, 2013.
30. R. Jain, D. Chiu, and W. Hawe. A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems. CoRR, 1998.
31. JLS2009: Generic Receive Offload. https://lwn.net/Articles/358910/.
32. A. Kabbani, B. Vamanan, J. Hasan, and F. Duchene. Flow Bender: Flow-level Adaptive Routing for Improved Latency and Throughput in Datacenter Networks. In CoNEXT, 2014.
33. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The Nature of Data Center Traffic: Measurements & Analysis. In IMC, 2009.
34. R. Kapoor, A. C. Snoeren, G. M. Voelker, and G. Porter. Bullet Trains: A Study of NIC Burst Behavior at Microsecond Timescales. In CoNEXT, 2013.
35. R. Khalili, N. Gast, M. Popovic, U. Upadhyay, and J.-Y. Le Boudec. MPTCP is Not Pareto-optimal: Performance Issues and a Possible Solution. In CoNEXT, 2012.
36. T. Koponen, K. Amidon, P. Balland, M. Casado, A. Chanda, B. Fulton, I. Ganichev, J. Gross, N. Gude, P. Ingram, et al. Network Virtualization in Multi-tenant Datacenters. In NSDI, 2014.
37. K.-C. Leung, V. O. Li, and D. Yang. An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges. Parallel and Distributed Systems, IEEE Transactions on, 2007.
38. Linux Kernel. https://www.kernel.org.
39. A. Menon and W. Zwaenepoel. Optimizing TCP Receive Performance. In USENIX Annual Technical Conference, 2008.
40. J. C. Mogul and K. Ramakrishnan. Eliminating Receive Livelock in An Interrupt-driven Kernel. ACM Transactions on Computer Systems, 1997.
41. T. P. Morgan. A Rare Peek Into The Massive Scale of AWS. http://www.enterprisetech.com/2014/11/14/rare-peek-massive-scale-aws/November 2014.
42. MPTCP Linux Kernel Implementation. http://www.multipath-tcp.org.
43. J. Mudigonda, P. Yalagandula, J. Mogul, B. Stiekes, and Y. Pouffary. NetLord: A Scalable Multi-tenant Network Architecture for Virtualized Datacenters. In SIGCOMM, 2011.
44. Nuttcp. http://www.nuttcp.net/Welcome%20Page.html.
45. Open vSwitch. http//openvswitch.org.
46. C. Paasch, R. Khalili, and O. Bonaventure. On the Benefits of Applying Experimental Design to Improve Multipath TCP. In CoNEXT, 2013.
47. V. Paxson. End-to-end Internet Packet Dynamics. In ACM SIGCOMM Computer Communication Review, 1997.
48. I. Pepelnjak. NEC+IBM: Enterprise OpenFlow You can Actually Touch. http://blog.ipspace.net/2012/02/necibm-enterprise-openflow-you-can.html.
49. J. Perry, A. Ousterhout, H. Balakrishnan, D. Shah, and H. Fugal. Fastpass: A Centralized "Zero-Queue" Datacenter Network. In SIGCOMM, 2014.
50. J. Pettit. Open vSwitch and the Intelligent Edge. In Open Stack Summit, 2014.
51. B. Pfaff, J. Pettit, K. Amidon, M. Casado, T. Koponen, and S. Shenker. Extending Networking into the Virtualization Layer. In HotNets, 2009.
52. B. Pfaff, J. Pettit, T. Koponen, E. J. Jackson, A. Zhou, J. Rajahalme, J. Gross, A. Wang, J. Stringer, P. Shelar, et al. The Design and Implementation of Open vSwitch. In NSDI, 2015.
53. C. Raiciu, S. Barre, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley. Improving Datacenter Performance and Robustness with Multipath TCP. In SIGCOMM, 2011.
54. J. Rasley, B. Stephens, C. Dixon, E. Rozner, W. Felter, K. Agarwal, J. Carter, and R. Fonseca. Planck: Millisecond-scale Monitoring and Control for Commodity Networks. In SIGCOMM, 2014.
55. Receive Segment Coalescing (RSC). http://technet.microsoft.com/en-us/library/hh997024.aspx.
56. Receive Side Scaling (RSS). https://technet.microsoft.com/en-us/library/hh997036.aspx.
57. M. Scott, A. Moore, and J. Crowcroft. Addressing the Scalability of Ethernet with MOOSE. In Proc. DC CAVES Workshop, 2009.
58. S. Sinha, S. Kandula, and D. Katabi. Harnessing TCPs Burstiness using Flowlet Switching. In HotNets, 2004.
59. Sockperf: A Network Benchmarking Utility over Socket API. https://code.google.com/p/sockperf/.
60. VXLAN Performance Evaluation on VMware vSphere 5.1. http://www.vmware.com/files/pdf/techpaper/VMware-vSphere-VXLAN-Perf.pdf.
61. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, Implementation and Evaluation of Congestion Control for Multipath TCP. In NSDI, 2011.
62. W. Wu, P. Demar, and M. Crawford. Sorting Reordered Packets with Interrupt Coalescing. Computer Networks, 2009.
63. D. Zats, T. Das, P. Mohan, D. Borthakur, and R. Katz. DeTail: Reducing the Flow Completion Time Tail in Datacenter Networks. In SIGCOMM, 2012.
64. M. Zhang, B. Karp, S. Floyd, and L. Peterson. RR-TCP: A Reordering-robust TCP with DSACK. In ICNP, 2003.
65. J. Zhou, M. Tewari, M. Zhu, A. Kabbani, L. Poutievski, A. Singh, and A. Vahdat. WCMP: Weighted Cost Multipathing for Improved Fairness in Data Centers. In EuroSys, 2014.