Netshare and stochastic netshare: predictable bandwidth allocation for data centers

Application performance in cloud data centers often depends crucially on network bandwidth, not just the aggregate data transmitted as in typical SLAs. We describe a mechanism for data center networks called NetShare that requires no hardware changes to routers but allows bandwidth to be allocated predictably across services based on weights. The weights are either specified by a manager, or automatically assigned at each switch port based on a virtual machine heuristic for isolation. Bandwidth unused by a service is shared proportionately by other services, providing weighted hierarchical max-min fair sharing. On a testbed of Fulcrum switches, we demonstrate that NetShare provides bandwidth isolation in various settings, including multipath networks.

[1]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[2]  Jean-Yves Le Boudec,et al.  Rate adaptation, Congestion Control and Fairness: A Tutorial , 2000 .

[3]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[4]  Scott Shenker,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM.

[5]  E. L. Hahne,et al.  Round-Robin Scheduling for Max-Min Fairness in Data Networks , 1991, IEEE J. Sel. Areas Commun..

[6]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[7]  Rob Sherwood,et al.  Can the Production Network Be the Testbed? , 2010, OSDI.

[8]  Hitesh Ballani,et al.  Towards predictable datacenter networks , 2011, SIGCOMM 2011.

[9]  Bill Lin,et al.  Optimal multi-path routing and bandwidth allocation under utility max-min fairness , 2009, 2009 17th International Workshop on Quality of Service.

[10]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[11]  Rong Pan,et al.  AF-QCN: Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers , 2010, 2010 18th IEEE Symposium on High Performance Interconnects.

[12]  Vaduvur Bharghavan,et al.  Achieving per-flow weighted rate fairness in a core stateless network , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[13]  Zhiqiang Shi.  Token-based congestion control: Achieving fair resource allocations in P2P networks , 2008, 2008 First ITU-T Kaleidoscope Academic Conference - Innovations in NGN: Future Network and Services.

[14]  Sujata Banerjee,et al.  Automated and Scalable QoS Control for Network Convergence , 2010, INM/WREN.

[15]  Mikkel Thorup,et al.  Traffic engineering with traditional IP routing protocols , 2002, IEEE Commun. Mag..

[16]  Paul E. McKenney,et al.  Stochastic fairness queueing , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[17]  Albert G. Greenberg,et al.  Seawall: Performance Isolation for Cloud Datacenter Networks , 2010, HotCloud.

[18]  Rob Sherwood,et al.  FlowVisor: A Network Virtualization Layer , 2009 .

[19]  Albert G. Greenberg,et al.  Resource management with hoses: point-to-cloud services for virtual private networks , 2002, TNET.

[20]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[21]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[22]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[23]  B. Olsen,et al.  Approximate fair bandwidth allocation: A method for simple and flexible traffic management , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[24]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[25]  Fernando Paganini,et al.  Congestion control for high performance, stability, and fairness in general networks , 2005, IEEE/ACM Transactions on Networking.

[26]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[27]  Helen J. Wang,et al.  SecondNet: a data center network virtualization architecture with bandwidth guarantees , 2010, CoNEXT.

[28]  Peter J. Varman,et al.  mClock: Handling Throughput Variability for Hypervisor IO Scheduling , 2010, OSDI.

[29]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.