Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Allocating Bandwidth in Datacenter Networks: A Survey

  • 248 Accesses

  • 8 Citations

Abstract

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 trade-off 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.

This is a preview of subscription content, log in to check access.

References

  1. [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. [2]

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

  3. [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. [4]

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

  5. [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. [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. [7]

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

  8. [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. [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. [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. [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. [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. [13]

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

  14. [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. [15]

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

  16. [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.

  17. [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. [18]

    He Q, Zhou S, Kobler B, Dufly 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. [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. [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. [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. [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. [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. [24]

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

  25. [25]

    Hong C, Kandula S. Achieving high utilization with software-driven WAN. In Proc. ACM SIGCOMM, Oct. 2013, pp.15–26.

Download references

Author information

Correspondence to Li Chen.

Additional information

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.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 142 kb)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chen, L., Li, B. & Li, B. Allocating Bandwidth in Datacenter Networks: A Survey. J. Comput. Sci. Technol. 29, 910–917 (2014). https://doi.org/10.1007/s11390-014-1478-x

Download citation

Keywords

  • datacenter network
  • bandwidth allocation
  • fairness