research-article

Netshare and stochastic netshare: predictable bandwidth allocation for data centers

Authors:

Sivasankar Radhakrishnan,

George VargheseAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 42, Issue 3

Pages 5 - 11

https://doi.org/10.1145/2317307.2317309

Published: 26 June 2012 Publication History

Abstract

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.

References

[1]

Fulcrum Monacofootnotesize http://www.fulcrummicro.com/.

[2]

Hitesh Ballani, Paolo Costa, Thomas Karagiannis, and Ant Rowstron. Towards predictable data center networks. In Proc. SIGCOMM'11.

Digital Library

[3]

D. Bertsekas and R. Gallager. Data Networks. P. H., 1992.

Digital Library

[4]

A. Greenberg et al. VL2: A Scalable and Flexible Data Center Network. In SIGCOMM'09.

Digital Library

[5]

C. Guo et al. SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees. In Proc. ACM CoNEXT '10.

Digital Library

[6]

Lam et al. NetShare and Stochastic NetShare: Predictable Bandwidth Allocation for Data Centers. In UCSD Tech Report 2011. http://cse.ucsd.edu/users/vtlam/netshare-TR-2011.pdf.

[7]

S. Floyd et. al. Link-sharing and resource management models for packet networks. IEEE/ACM Trans. Netw.'95.

Digital Library

[8]

Ajay Gulati, Arif Merchant, and Peter Varman. mClock: Handling Throughput Variability for Hypervisor IO Scheduling. In Proc. OSDI '10.

Digital Library

[9]

Ellen L. Hahne. Round-robin scheduling for max-min fairness in data networks. IEEE J. Comms, 1991.

[10]

W. Kim and et al. Automated and scalable qos control for network convergence. In USENIX INM/WREN, 2010.

Digital Library

[11]

T. Lam, S. Radhakrishnan, A. Vahdat, and G. Varghese. NetShare: Virtualizing Data Center Networks across Services. In UCSD Tech Report 05/2010. http://csetechrep.ucsd.edu/Dienst/UI/2.0/Describe/ncstrl.ucsd_cse/CS2010-0957.

[12]

P. McKenney. Stochastic fairness queueing. In Internetworking,1991.

[13]

Rong Pan, Balaji Prabhakar, Flavio Bonomi, and Bob Olsen. Approximate Fair Bandwidth Allocation: A Method for Simple and Flexible Traffic Management. In 46th Allerton Conf., 2008.

[14]

Rob Sherwood, Glen Gibb, Kok-Kiong Yap, Guido Appenzeller, Martin Casado, Nick McKeown, and Guru Parulkar. Can the Production Network Be the Testbed? In Proc. OSDI'10.

Digital Library

[15]

Alan Shieh, Srikanth Kandula, Albert Greenberg, and Changhoon Kim. Seawall: Performance Isolation in Cloud Datacenter Networks. In Proc. HotCloud'10.

Digital Library

[16]

M. Shreedhar and G. Varghese. Efficient fair queueing using deficit round robin. In In the Proceedings of SIGCOMM'95.

Digital Library

Cited By

Wu XWang ZWang WNg TSchulzrinne HKohler EMaltz DMisra V(2023)Augmented Queue: A Scalable In-Network Abstraction for Data Center Network SharingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604858(305-318)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604858
Gao KWang SQian KLi DMiao RLi BZhou YZhai ESun CGao JZhang DFu BKelly FCai DLiu HLi YYang HSun T(2023)Dependable Virtualized Fabric on Programmable Data PlaneIEEE/ACM Transactions on Networking10.1109/TNET.2022.322461731:4(1748-1764)Online publication date: Aug-2023
https://doi.org/10.1109/TNET.2022.3224617
Wang SGao KQian KLi DMiao RLi BZhou YZhai ESun CGao JZhang DFu BKelly FCai DLiu HZhang MKuipers FOrda A(2022)Predictable vFabric on informative data planeProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544241(615-632)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544241
Show More Cited By

Index Terms

Netshare and stochastic netshare: predictable bandwidth allocation for data centers
1. Networks
  1. Network protocols

Recommendations

Virtual machines placement for network isolation in clouds
RACS '12: Proceedings of the 2012 ACM Research in Applied Computation Symposium

Performance isolation is a serious issue in multi-tenant data center because interference among tenants can cause immense service troubles. Therefore, present data center provides performance isolation among tenants. However, it is limited to system ...
Guaranteeing heterogeneous bandwidth demand in multitenant data center networks

The ability to provide guaranteed network bandwidth for tenants is essential to the prosperity of cloud computing platforms, as it is a critical step for offering predictable performance to applications. Despite its importance, it is still an open ...
R2C2: A Network Stack for Rack-scale Computers
SIGCOMM'15

Rack-scale computers, comprising a large number of micro-servers connected by a direct-connect topology, are expected to replace servers as the building block in data centers. We focus on the problem of routing and congestion control across the rack's ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 42, Issue 3

July 2012

62 pages

ISSN:0146-4833

DOI:10.1145/2317307

Issue’s Table of Contents

Copyright © 2012 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 June 2012

Published in SIGCOMM-CCR Volume 42, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
713
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)3

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu XWang ZWang WNg TSchulzrinne HKohler EMaltz DMisra V(2023)Augmented Queue: A Scalable In-Network Abstraction for Data Center Network SharingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604858(305-318)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604858
Gao KWang SQian KLi DMiao RLi BZhou YZhai ESun CGao JZhang DFu BKelly FCai DLiu HLi YYang HSun T(2023)Dependable Virtualized Fabric on Programmable Data PlaneIEEE/ACM Transactions on Networking10.1109/TNET.2022.322461731:4(1748-1764)Online publication date: Aug-2023
https://doi.org/10.1109/TNET.2022.3224617
Wang SGao KQian KLi DMiao RLi BZhou YZhai ESun CGao JZhang DFu BKelly FCai DLiu HZhang MKuipers FOrda A(2022)Predictable vFabric on informative data planeProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544241(615-632)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544241
Zhang YAsthana AAsthana SKhanna SMihai I(2021)Design of intelligent acquisition system for moving object trajectory data under cloud computingJournal of Intelligent Systems10.1515/jisys-2020-015230:1(763-773)Online publication date: 10-Jun-2021
https://doi.org/10.1515/jisys-2020-0152
Sun XWang ZWu YChe HJiang H(2021)A price-aware congestion control protocol for cloud servicesJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-021-00271-510:1Online publication date: 20-Nov-2021
https://dl.acm.org/doi/10.1186/s13677-021-00271-5
No JPark S(2021)vRAS: An Efficient Virtualized Resource Allocation SchemeSmart Computing and Communication10.1007/978-3-030-74717-6_9(79-86)Online publication date: 17-Apr-2021
https://doi.org/10.1007/978-3-030-74717-6_9
Krishna SHussain M(2020)An Efficient Multi-Core Resource Allocation using the Multi-Level Objective Functions in Cloud EnvironmentRecent Advances in Computer Science and Communications10.2174/266625581366620021310565113:5(957-964)Online publication date: 5-Nov-2020
https://doi.org/10.2174/2666255813666200213105651
Van Bemten AÐerić NVarasteh ASchmid SMas-Machuca CBlenk AKellerer WHan DFeldmann A(2020)ChameleonProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3432879(451-465)Online publication date: 23-Nov-2020
https://dl.acm.org/doi/10.1145/3386367.3432879
Sun XWang ZWu YChe HJiang H(2020)PACCP: A Price-Aware Congestion Control Protocol for Datacenters2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC)10.1109/UCC48980.2020.00022(23-33)Online publication date: Dec-2020
https://doi.org/10.1109/UCC48980.2020.00022
Ho JHsiu PChen M(2020)Deadline Flow Scheduling in Datacenters with Time-Varying Bandwidth AllocationsIEEE Transactions on Services Computing10.1109/TSC.2017.270136313:3(437-450)Online publication date: 1-May-2020
https://doi.org/10.1109/TSC.2017.2701363
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents