research-article

Free access

ElasticSwitch: practical work-conserving bandwidth guarantees for cloud computing

Authors:

Praveen Yalagandula,

Sujata Banerjee,

Jeffrey C. Mogul,

Jose Renato SantosAuthors Info & Claims

SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM

Pages 351 - 362

https://doi.org/10.1145/2486001.2486027

Published: 27 August 2013 Publication History

Abstract

While cloud computing providers offer guaranteed allocations for resources such as CPU and memory, they do not offer any guarantees for network resources. The lack of network guarantees prevents tenants from predicting lower bounds on the performance of their applications. The research community has recognized this limitation but, unfortunately, prior solutions have significant limitations: either they are inefficient, because they are not work-conserving, or they are impractical, because they require expensive switch support or congestion-free network cores.

In this paper, we propose ElasticSwitch, an efficient and practical approach for providing bandwidth guarantees. ElasticSwitch is efficient because it utilizes the spare bandwidth from unreserved capacity or underutilized reservations. ElasticSwitch is practical because it can be fully implemented in hypervisors, without requiring a specific topology or any support from switches. Because hypervisors operate mostly independently, there is no need for complex coordination between them or with a central controller. Our experiments, with a prototype implementation on a 100-server testbed, demonstrate that ElasticSwitch provides bandwidth guarantees and is work-conserving, even in challenging situations.

References

[1]

M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In SIGCOMM. ACM, 2008.

Digital Library

[2]

M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: Dynamic Flow Scheduling for Data Center Networks. In NSDI, 2010.

Digital Library

[3]

H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. The price is right: Towards location-independent costs in datacenters. In Hotnets, 2011.

Digital Library

[4]

H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards Predictable Datacenter Networks. In ACM SIGCOMM, 2011.

Digital Library

[5]

T. Benson, A. Akella, and D. A. Maltz. Network traffic characteristics of data centers in the wild. In IMC. ACM, 2010.

Digital Library

[6]

P. Bodik, I. Menache, M. Chowdhury, P. Mani, D. Maltz, and I. Stoica. Surviving Failures in Bandwidth-Constrained Datacenters. In SIGCOMM, 2012.

Digital Library

[7]

J. Crowcroft and P. Oechslin. Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP. SIGCOMM CCR, July 1998.

Digital Library

[8]

N. G. Duffield, P. Goyal, A. G. Greenberg, P. Mishra, K. Ramakrishnan, and J. E. van der Merwe. A Flexible Model for Resource Management in VPNs. In SIGCOMM, 1999.

Digital Library

[9]

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. ACM SIGCOMM, 2009.

Digital Library

[10]

C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang. Secondnet: a data center network virtualization architecture with bandwidth guarantees. In CoNEXT. ACM, 2010.

Digital Library

[11]

V. Jeyakumar, M. Alizadeh, D. Mazières, B. Prabhakar, C. Kim, and A. Greenberg. EyeQ: Practical Network Performance Isolation at the Edge. In USENIX NSDI, 2013.

Digital Library

[12]

T. Lam, S. Radhakrishnan, A. Vahdat, and G. Varghese. NetShare: Virtualizing Data Center Networks across Services. UCSD TR, 2010.

[13]

J. Lee, M. Lee, L. Popa, Y. Turner, P. Sharma, and B. Stephenson. CloudMirror: Application-Aware Bandwidth Reservations in the Cloud. HotCloud, 2013.

[14]

J. Mudigonda, P. Yalagandula, M. Al-Fares, and J. C. Mogul. SPAIN: COTS data-center Ethernet for multipathing over arbitrary topologies. In USENIX NSDI, 2010.

Digital Library

[15]

T. Nandagopal, K.-W. Lee, J.-R. Li, and V. Bharghavan. Scalable Service Differentiation using Purely End-to-End Mechanisms: Features and Limitations. Computer Networks, 44(6), 2004.

Digital Library

[16]

B. Pfaff, J. Pettit, K. Amidon, M. Casado, T. Koponen, and S. Shenker. Extending Networking into the Virtualization Layer. In HotNets, 2009.

[17]

L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurthy, S. Ratnasamy, and I. Stoica. FairCloud: Sharing the Network in Cloud Computing. In ACM SIGCOMM, 2012.

Digital Library

[18]

C. Raiciu, S. Barre, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley. Improving Datacenter Performance and Robustness with Multipath TCP. In ACM SIGCOMM, 2011.

Digital Library

[19]

H. Rodrigues, J. R. Santos, Y. Turner, P. Soares, and D. Guedes. Gatekeeper: Supporting bandwidth guarantees for multi-tenant datacenter networks. In USENIX WIOV, 2011.

Digital Library

[20]

R. Sherwood, G. Gibb, K.-K. Yap, M. Casado, N. Mckeown, and G. Parulkar. Can the production network be the testbed? In OSDI, 2010.

Digital Library

[21]

A. Shieh, S. Kandula, A. Greenberg, C. Kim, and B. Saha. Sharing the Data Center Network. In Usenix NSDI, 2011.

Digital Library

[22]

A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: Networking Data Centers Randomly. In USENIX NSDI, 2012.

Digital Library

[23]

Srikanth K and Sudipta Sengupta and Albert Greenberg and Parveen Patel and Ronnie Chaiken. The Nature of Datacenter Traffic: Measurements & Analysis. In IMC. ACM, 2009.

Digital Library

[24]

A. Tavakoli, M. Casado, T. Koponen, and S. Shenker. Applying NOX to the Datacenter. In Proc. HotNets, NY, NY, Oct. 2009.

[25]

A. Venkataramani, R. Kokku, and M. Dahlin. TCP Nice: A Mechanism for Background Transfers. In OSDI, 2002.

Digital Library

[26]

D. Xie, N. Ding, Y. C. Hu, and R. Kompela. The Only Constant is Change: Incorporating Time-Varying Network Reservations in Data Centers. In SIGCOMM, 2012.

Digital Library

Cited By

Wang ZWan XLi LSun YXie PWei XNing QZhang JChen KSekar VYu MSeneviratne AVeitch D(2024)Fast, Scalable, and Accurate Rate Limiter for RDMA NICsProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672215(568-580)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672215
Wei CLi XYang YJiang XXu TYang BWu TXu CLv YGao HZhang ZChen ZWang ZZhang ZZhu SChen WSchulzrinne HKohler EMaltz DMisra V(2023)Achelous: Enabling Programmability, Elasticity, and Reliability in Hyperscale Cloud NetworksProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604859(769-782)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604859
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
Show More Cited By

Index Terms

ElasticSwitch: practical work-conserving bandwidth guarantees for cloud computing
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

ElasticSwitch: practical work-conserving bandwidth guarantees for cloud computing

While cloud computing providers offer guaranteed allocations for resources such as CPU and memory, they do not offer any guarantees for network resources. The lack of network guarantees prevents tenants from predicting lower bounds on the performance of ...
Providing bandwidth guarantees in an input-buffered crossbar switch
INFOCOM '95: Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3

Introduces and analyzes a method for providing bandwidth reservations in an input-buffered non-blocking crossbar switch. The scheme, which the authors call weighted probabilistic iterative matching (WPIM), is an improvement over probabilistic iterative ...
On path selection for traffic with bandwidth guarantees
ICNP '97: Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)

Transmission of multimedia streams imposes a minimum-bandwidth requirement on the path being used to ensure end-to-end Quality-of-Service (QoS) guarantees. While any shortest-path algorithm can be used to select a feasible path, additional constraints ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM

August 2013

580 pages

ISBN:9781450320566

DOI:10.1145/2486001

General Chairs:
Dah Ming Chiu
Chinese University of Hong Kong, China
,
Jia Wang
AT&T Labs - Research, USA
,
Program Chairs:
Paul Barford
University of Wisconsin, USA
,
Srinivasan Seshan
Carnegie Mellon University, USA

ACM SIGCOMM Computer Communication Review Volume 43, Issue 4
October 2013
595 pages
ISSN:0146-4833
DOI:10.1145/2534169
Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM'13

Sponsor:

SIGCOMM

SIGCOMM'13: ACM SIGCOMM 2013 Conference

August 12 - 16, 2013

Hong Kong, China

Acceptance Rates

SIGCOMM '13 Paper Acceptance Rate 38 of 246 submissions, 15%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

177
Total Citations
View Citations
1,258
Total Downloads

Downloads (Last 12 months)119
Downloads (Last 6 weeks)19

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang ZWan XLi LSun YXie PWei XNing QZhang JChen KSekar VYu MSeneviratne AVeitch D(2024)Fast, Scalable, and Accurate Rate Limiter for RDMA NICsProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672215(568-580)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672215
Wei CLi XYang YJiang XXu TYang BWu TXu CLv YGao HZhang ZChen ZWang ZZhang ZZhu SChen WSchulzrinne HKohler EMaltz DMisra V(2023)Achelous: Enabling Programmability, Elasticity, and Reliability in Hyperscale Cloud NetworksProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604859(769-782)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604859
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
Kong XLou JBai WKim NZhuo DBaumann ACrooks NSchwarzkopf M(2023)Towards a Manageable Intra-Host NetworkProceedings of the 19th Workshop on Hot Topics in Operating Systems10.1145/3593856.3595890(206-213)Online publication date: 22-Jun-2023
https://dl.acm.org/doi/10.1145/3593856.3595890
Katebzadeh MCosta PGrot BFedorova ANarayanan DDi Luna GQuerzoni L(2023)Saba: Rethinking Datacenter Network Allocation from Application's PerspectiveProceedings of the Eighteenth European Conference on Computer Systems10.1145/3552326.3587450(623-638)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3552326.3587450
Huang CZhang JHuang T(2023)SLIT: Achieving Fast Bandwidth Isolation Across Virtual MachinesIEEE Transactions on Network and Service Management10.1109/TNSM.2022.322278720:3(3004-3019)Online publication date: Sep-2023
https://doi.org/10.1109/TNSM.2022.3222787
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
Lee KLee KPark HHwang JYoo C(2023)Autothrottle: Satisfying Network Performance Requirements for ContainersIEEE Transactions on Cloud Computing10.1109/TCC.2022.318639711:2(2096-2109)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TCC.2022.3186397
Lee SYeom IKim Y(2023)i-NVMe: Isolated NVMe over TCP for a Containerized EnvironmentIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10228889(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10228889
Doron-Arad IKulik AShachnai H(2023)An FPTAS for budgeted laminar matroid independent setOperations Research Letters10.1016/j.orl.2023.10.00551:6(632-637)Online publication date: Nov-2023
https://doi.org/10.1016/j.orl.2023.10.005
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents