research-article

eBA: Efficient Bandwidth Guarantee Under Traffic Variability in Datacenters

Authors:

Xiaomeng Huang,

John C. S. LuiAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 25, Issue 1

Pages 506 - 519

https://doi.org/10.1109/TNET.2016.2594295

Published: 01 February 2017 Publication History

Abstract

Datacenter networks suffer unpredictable performance due to a lack of application level bandwidth guarantees. A lot of attention has been drawn to solve this problem such as how to provide bandwidth guarantees for virtualized machines VMs, proportional bandwidth share among tenants, and high network utilization under peak traffic. However, existing solutions fail to cope with highly dynamic traffic in datacenter networks. In this paper, we propose eBA, an efficient solution to bandwidth allocation that provides end-to-end bandwidth guarantee for VMs under large numbers of short flows and massive bursty traffic in datacenters. eBA leverages a novel distributed VM-to-VM rate control algorithm based on the logistic model under the control-theoretic framework. eBA’s implementation requires no changes to hardware or applications and can be deployed in standard protocol stack. The theoretical analysis and the experimental results show that eBA not only guarantees the bandwidth for VMs, but also provides fast convergence to efficiency and fairness, as well as smooth response to bursty traffic.

References

[1]

Amazon Elastic Compute Cloud, accessed on 2015. [Online]. Available: http://aws.amazon.com

[2]

F. Xu et al., "iAware: Making live migration of virtual machines interference-aware in the cloud," IEEE Trans. Comput., vol. 63, no. 12, pp. 3012-3025, Dec. 2013.

[3]

F. Xu, F. Liu, H. Jin, and A. V. Vasilakos, "Managing performance overhead of virtual machines in cloud computing: A survey, state of the art, and future directions," Proc. IEEE, vol. 102, no. 1, pp. 11-31, Jan. 2013.

[4]

Z. Zhou et al., "On arbitrating the power-performance tradeoff in SaaS clouds," in Proc. IEEE INFOCOM, Apr. 2013, pp. 872-880.

[5]

L. Popa et al., "FairCloud: Sharing the network in cloud computing," in Proc. ACM SIGCOMM, 2012, pp. 187-198.

[6]

S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken, "The nature of data center traffic: Measurements & analysis," in Proc. ACM IMC, 2009, pp. 202-208.

[7]

Y. Chen, S. Alspaugh, and R. Katz, "Interactive analytical processing in big data systems: A cross-industry study of MapReduce workloads," Proc. VLDB Endowment, vol. 5, no. 12, pp. 1802-1813, 2012.

[8]

J. Lee et al., "Application-driven bandwidth guarantees in datacenters," in Proc. ACM SIGCOMM, 2014, pp. 467-478.

[9]

H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks," in Proc. ACM SIGCOMM, 2011, pp. 242-253.

[10]

A. Shieh, S. Kandula, A. Greenberg, C. Kim, and B. Saha, "Sharing the data center network," in Proc. USENIX NSDI, 2011, pp. 309-322.

[11]

D. Xie, N. Ding, Y. C. Hu, and R. Kompella, "The only constant is change: Incorporating time-varying network reservations in data centers," in Proc. ACM SIGCOMM, 2012, pp. 199-210.

[12]

V. Jeyakumar et al., "EyeQ: Practical network performance isolation at the edge," in Proc. USENIX NSDI, 2013, pp. 297-312.

[13]

L. Popa et al., "ElasticSwitch: Practical work-conserving bandwidth guarantees for cloud computing," in Proc. ACM SIGCOMM, 2013, pp. 351-362.

[14]

J. Guo et al., "On efficient bandwidth allocation for traffic variability in datacenters," in Proc. IEEE INFOCOM, Apr./May 2014, pp. 1572-1580.

[15]

M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 4, pp. 63-74, 2008.

[16]

J. Guo, F. Liu, J. C. S. Lui, and H. Jin, "Fair network bandwidth allocation in IaaS datacenters via a cooperative game approach," IEEE/ACM Trans. Netw., vol. 24, no. 2, pp. 873-886, Apr. 2015.

[17]

J. Guo, F. Liu, D. Zeng, J. C. S. Lui, and H. Jin, "A cooperative game based allocation for sharing data center networks," in Proc. IEEE INFOCOM, Apr. 2013, pp. 2139-2147.

[18]

J. D. Murray, Mathematical Biology. New York, NY, USA: Springer, 2002.

[19]

J.-J. E. Slotine and W. Li, Applied Nonlinear Control, vol. 60. Englewood Cliffs, NJ, USA: Prentice-Hall, 1991.

[20]

D. P. Bertsekas and R. G. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1992.

[21]

R. C. Dorf and R. H. Bishop, Modern Control Systems. Englewood Cliffs, NJ, USA: Prentice-Hall, 2007.

[22]

M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic flow scheduling for data center networks," in Proc. USENIX NSDI, 2010, p. 19.

[23]

Open vSwitch: Production Quality, Multilayer Open Virtual Switch, accessed on 2015. [Online]. Available: http://openvswitch.org/

[24]

S. Ha, I. Rhee, and L. Xu, "CUBIC: A new TCP-friendly high-speed TCP variant," ACM SIGOPS Oper. Syst. Rev., vol. 42, no. 5, pp. 64-74, 2008.

[25]

K. Jang, J. Sherry, H. Ballani, and T. Moncaster, "Silo: Predictable message latency in the cloud," in Proc. ACM SIGCOMM, 2015, pp. 435-448.

[26]

T. Lam and G. Varghese, "NetShare: Virtualizing bandwidth within the cloud," Dept. Comput. Sci. Eng., UCSD, La Jolla, CA, USA, Tech. Rep., 2009.

[27]

J. Guo et al., "Falloc: Fair network bandwidth allocation in IaaS datacenters via a bargaining game approach," in Proc. IEEE ICNP, Oct. 2013, pp. 1-10.

[28]

X. Huang et al., "Improving the convergence and stability of congestion control algorithm," in Proc. IEEE ICNP, Oct. 2007, pp. 206-215.

Cited By

Zhao ZLiu ZChen HZhang FSong ZLi Z(2024)Effective DDoS Mitigation via ML-Driven In-Network Traffic ShapingIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2023.334918021:4(4271-4289)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TDSC.2023.3349180
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: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TNSM.2022.3222787
Zhao ZLi ZYu JZhang FXie XXu HChen B(2023)CMD: Co-Analyzed IoT Malware Detection and Forensics via Network and Hardware DomainsIEEE Transactions on Mobile Computing10.1109/TMC.2023.331101223:5(5589-5603)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3311012
Show More Cited By

Recommendations

EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation

The IEEE 802.11 standard for Wireless Local Area Networks (WLANs) employs a Medium Access Control (MAC), called Distributed Coordination Function (DCF), which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The collision ...
Enabling novel premium service classes in DiffServ over MPLS-enabled network

Network resources dimensioning and traffic engineering influence the quality in provisioned services required by the Expedited Forwarding (EF) traffic in production networks established through DiffServ over MPLS-enabled network. By modeling EF traffic ...
Traffic shaping and bandwidth allocation algorithms for vbr traffic

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 25, Issue 1

February 2017

636 pages

ISSN:1063-6692

Issue’s Table of Contents

Copyright © 2017.

Publisher

IEEE Press

Publication History

Published: 01 February 2017

Published in TON Volume 25, Issue 1

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
99
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao ZLiu ZChen HZhang FSong ZLi Z(2024)Effective DDoS Mitigation via ML-Driven In-Network Traffic ShapingIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2023.334918021:4(4271-4289)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TDSC.2023.3349180
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: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TNSM.2022.3222787
Zhao ZLi ZYu JZhang FXie XXu HChen B(2023)CMD: Co-Analyzed IoT Malware Detection and Forensics via Network and Hardware DomainsIEEE Transactions on Mobile Computing10.1109/TMC.2023.331101223:5(5589-5603)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3311012
Huang JWang SLi SZou SHu JWang J(2021)HTPC: heterogeneous traffic-aware partition coding for random packet spraying in data center networksJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-021-00248-410:1Online publication date: 5-Jun-2021
https://dl.acm.org/doi/10.1186/s13677-021-00248-4
Chen LFeng YLi BLi B(2021)A Case for Pricing Bandwidth: Sharing Datacenter Networks With Cost Dominant FairnessIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.304570932:5(1256-1269)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1109/TPDS.2020.3045709
Huang XTang YShao ZYang YXu H(2021)Joint Switch–Controller Association and Control Devolution for SDN Systems: An Integrated Online Perspective of Control and LearningIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304467418:1(315-330)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1109/TNSM.2020.3044674
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
Chen TGao XLiao TChen G(2020)Pache: A Packet Management Scheme of Cache in Data Center NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.293190531:2(253-265)Online publication date: 1-Feb-2020
https://dl.acm.org/doi/10.1109/TPDS.2019.2931905
Li JTeng CYang TChou C(2020)Using Coalitional Game for Bandwidth-aware Fast Failover in Distributed SDN Environment2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC46108.2020.9045719(1-6)Online publication date: 10-Jan-2020
https://dl.acm.org/doi/10.1109/CCNC46108.2020.9045719
Zhou LBhuyan LRamakrishnan K(2019)DREAMProceedings of the Tenth ACM International Conference on Future Energy Systems10.1145/3307772.3328291(273-284)Online publication date: 15-Jun-2019
https://dl.acm.org/doi/10.1145/3307772.3328291
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 Article

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