›› 2014, Vol. 29 ›› Issue (5): 910-917.doi: 10.1007/s11390-014-1478-x

Special Issue: Surveys; Computer Networks and Distributed Computing

• Computer Networks and Distributed Computing • Previous Articles     Next Articles

Allocating Bandwidth in Datacenter Networks: A Survey

Li Chen1(陈 丽), Baochun Li1(李葆春), Senior Member, IEEE, Member, ACM, Bo Li2(李 波), Fellow, IEEE   

  1. 1. Department of Electrical and Computer Engineering, University of Toronto, Toronto M5S 3G4, Canada;
    2. Department of Computer Science and Engineering , The Hong Kong University of Science and Technology, Hong Kong China
  • Received:2014-02-13 Revised:2014-07-21 Online:2014-09-05 Published:2014-09-05
  • About author:Li Chen is currently pursuing her Ph.D. degree at the Department of Electrical and Computer Engineering, University of Toronto. She received her B.E. degree from the Department of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, in 2012. Her research interests include cloud computing and datacenter net-working.
  • Supported by:

    The research was support in part by the Research Grants Council (RGC) of Hong Kong under Grant No. 615613, the National Natural Science Foundation of China (NSFC)/RGC of Hong Kong under Grant No. N HKUST610/11, the NSFC under Grant No. U1301253, and the ChinaCache Int. Corp. under Contract No. CCNT12EG01

PDF

1661

Datacenters have played an increasingly essential role as the underlying infrastructure in cloud computing. As implied by the essence of cloud computing, resources in these datacenters are shared by multiple competing entities, which can be either tenants that rent virtual machines (VMs) in a public cloud such as Amazon EC2, or applications that embrace data parallel frameworks like MapReduce in a private cloud maintained by Google. It has been generally observed that with traditional transport-layer protocols allocating link bandwidth in datacenters, network traffic from competing applications interferes with each other, resulting in a severe lack of predictability and fairness of application performance. Such a critical issue has drawn a substantial amount of recent research attention on bandwidth allocation in datacenter networks, with a number of new mechanisms proposed to efficiently and fairly share a datacenter network among competing entities. In this article, we present an extensive survey of existing bandwidth allocation mechanisms in the literature, covering the scenarios of both public and private clouds. We thoroughly investigate their underlying design principles, evaluate the tradeoff involved in their design choices and summarize them in a unified design space, with the hope of conveying some meaningful insights for better designs in the future.

[1] Guo C, Lu G, Wang H J, Yang S, Kong C, Sun P, Wu W, Zhang Y. SecondNet: A data center network virtualization architecture with bandwidth guarantees. In Proc. ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT), Nov. 2010, p.15.

[2] Ballani H, Costa P, Karagiannis T, Rowstron A. Towards predictable datacenter networks. ACM SIGCOMM Computer Communication Review, 2011, 41(4): 242-253.

[3] Xie D, Ding N, Hu Y C, Kompella R. The only constant is change: Incorporating time-varying network reservations in datacenters. ACM SIGCOMM Computer Communication Review, 2012, 42(4): 199-210.

[4] Zhu J, Li D, Wu J, Liu H, Zhang Y, Zhang J. Towards bandwidth guarantee in multi-tenancy cloud computing networks. In Proc. the 20th IEEE International Conference on Network Protocols (ICNP), Oct. 30-Nov. 2, 2012.

[5] Lee J, Lee M, Popa L, Turner Y, Banerjee S, Sharma P, Stephenson B. CloudMirror: Application-aware bandwidth reservations in the cloud. In Proc. USENIX Workshop on Hot Topics in Cloud Computing, Jun. 2013, pp.225-238.

[6] Lam T, Radhakrishnan S, Vahdat A, Varghese G. NetShare: Virtualizing data center networks across services. Technical Report, CS2010-0957, Department of Computer Science and Engineering, University of California at San Diego, 2010.

[7] Shieh A, Kandula S, Greenberg A, Kim C, Saha B. Sharing the data center network. In Proc. USENIX NSDI, Mar. 2011.

[8] Popa L, Kumar G, Chowdhury M, Krishnamurthy A, Ratnasamy S, Stoica I. FairCloud: Sharing the network in cloud computing. In Proc. ACM SIGCOMM, Aug. 2012, pp.187-198.

[9] Rodrigues H, Santos J R, Turner Y, Soares P, Guedes D. Gatekeeper: Supporting bandwidth guarantees for multi-tenant datacenter networks. In Proc. the 3rd Conference on I/O Virtualization (WIOV), Jun. 2011.

[10] Jeyakumar V, Alizadeh M, Mazieres D, Prabhakar B, Kim C, Greenberg A. EyeQ: Practical network performance isolation at the edge. In Proc. USENIX NSDI, Apr. 2013, pp.297-312.

[11] Popa L, Yalagandula P, Banerjee S, Mogul J. ElasticSwitch: Practical work-conserving bandwidth guarantees for cloud computing. In Proc. ACM SIGCOMM, Oct. 2013, pp.351-362.

[12] Ballani H, Jang K, Karagiannis T, Kim C, Gunawardena D, O'Shea G. Chatty Tenants and the cloud network sharing problem. In Proc. USENIX NSDI, Apr. 2013, pp.171-184.

[13] Dean J, Ghemawat S. MapReduce: Simplified data processing on large clusters. Communications of the ACM, 2008, 51(1): 107-113.

[14] Isard M, Budiu M, Yu Y, Birrell A, Fetterly D. Dryad: Distributed data-parallel programs from sequential building blocks. ACM SIGOPS Operating Systems Review, 2007, 41(3): 59-72.

[15] Chen L, Li B, Li B. Towards performance-centric fairness in datacenter networks. In Proc. IEEE INFOCOM, Apr. 2014, pp.2373-2381.

[16] Li A, Yang X, Kandula S, Zhang M. CloudCmp: Comparing public cloud providers. In Proc. ACM SIGCOMM Conference on Internet Measurement (IMC), Nov. 2010. Li Chen et al.: Allocating Bandwidth in Datacenter Networks: A Survey 917

[17] Wang G, Ng T S E. The impact of virtualization on network performance of Amazon EC2 data center. In Proc. IEEE INFOCOM, Mar. 2010, pp.1163-1171.

[18] He Q, Zhou S, Kobler B, Duffy D, McGlynn T. Case study for running HPC applications in public clouds. In Proc. ACM International Symposium on High Performance Distributed Computing, Jun. 2010, pp.295-401.

[19] Benson T, Akella A, Maltz D A. Network traffic characteristics of data centers in the wild. In Proc. ACM SIGCOMM Conference on Internet Measurement (IMC), Nov. 2010, pp.267-280.

[20] Raiciu C, Barre S, Pluntke C, Greenhalgh A, Wischik D, Handley M. Improving datacenter performance and robustness with multipath TCP. In Proc. ACM SIGCOMM, Aug. 2011, pp.266-277.

[21] Greenberg A, Hamilton J, Jain N et al. VL2: A scalable and flexible data center network. In Proc. ACM SIGCOMM, Oct. 2009, pp.51-62.

[22] Guo J, Liu F, Zeng D, Lui J CS, Jin H. A cooperative game based allocation for sharing data center networks. In Proc. IEEE INFOCOM, Apr. 2013, pp.2139-2147.

[23] Guo J, Liu F, Tang H, Lian Y, Jin H, Lui J CS. Falloc: Fair network bandwidth allocation in IaaS datacenters via a bargaining game approach. In Proc. IEEE International Conference on Network Protocols (ICNP), Oct. 2013.

[24] Jain S, Kumar A. B4: Experience with a globally-deployed software defined WAN. In Proc. ACM SIGCOMM, Oct. 2013, pp.3-14.

[25] Hong C, Kandula S. Achieving high utilization with softwaredriven WAN. In Proc. ACM SIGCOMM, Oct. 2013, pp.15-26.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

 Home
Editorial Board
Author Guidelines
Subscription		 Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved