Skip to main content
SpringerLink
Log in

Decluster: a complex network model-based data center network topology

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

To cope with increasing demands of computation and storage, data centers should follow the pace of the rapid growth of data size. It is necessary for a data center with a scalability property of which each expansion of a data center network is done with a few modifications. Besides the scalability property, we also need a data center to have good performance, such as high throughput. For these purposes, we propose Decluster, a complex network model-based data center network topology. The complex network model of Decluster is derived from a random network. Such a model just satisfies the requirement of scalability. Decluster employs a complex network model to achieve high throughput via reducing the variance of local clustering coefficients. We have carried out extensive simulations to demonstrate that Decluster enjoys good performance while keeping scalability.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. A data center network topology only considers an arrangement, or a topology relationship of elements. Data center network also concerns about feasible of network topology.

References

  1. Miller R (2009) Facebook now has 30,000 servers. http://goo.gl/kkLF. Accessed 13 Oct 2009

  2. Miller R (2010) Facebook server count: 60,000 or more. http://goo.gl/79J4. Accessed 28 June 2010

  3. Facebook (2010) Facebook to expand Prineville data center. http://goo.gl/QFlcH. Accessed 31 July 2010

  4. Miller R (2013) Microsoft invests \({\$}\)230 million to expand Dublin data center. http://goo.gl/WmXQYT. Accessed 3 Dec 2013

  5. Al-Fares M, Loukissas A, Vahdat A (2008) A scalable, commodity data center network architecture. ACM SIGCOMM Comput Commun Rev 38(4):63–74

  6. Halperin D, Kandula S, Padhye J, Bahl P, Wetherall D (2011) Augmenting data center networks with multi-gigabit wireless links. ACM SIGCOMM Comput Commun Rev 41(4):38–49

  7. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47–97

    Article  MATH  Google Scholar 

  8. Greenberg A, Hamilton JR, Jain N, Kandula S, Kim C, Lahiri P, Maltz DA, Patel P, Sengupta S (2009) VL2: a scalable and flexible data center network. ACM SIGCOMM Comput Commun Rev 39(4):95–104

  9. Curtis AR, Keshav S, Lopez-Ortiz A (2010) LEGUP: using heterogeneity to reduce the cost of data center network upgrades. In: Proceedings of the 6th international conference. ACM, New York

  10. Shin JY, Wong B, Sirer EG (2011) Small-world datacenters. In: Proceedings of the 2nd ACM symposium on cloud computing. ACM, New York

  11. Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393:440–442

    Article  Google Scholar 

  12. Singla A, Hong CY, Popa L, Godfrey PB (2012) Jellyfish: networking data centers randomly. In: Proceedings of the 9th USENIX conference on networked systems design and implementation. USENIX Association, Berkeley

  13. Wu H, Lu G, Li D, Guo C, Zhang Y (2009) MDCube: a high performance network structure for modular data center interconnection. In: Proceedings of the 5th international conference on emerging networking experiments and technologies. ACM, New York

  14. Guo C, Lu G, Li D, Wu H, Zhang X, Shi Y, Tian C, Zhang Y, Lu S (2009) BCube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput Commun Rev 39(4):63–74

    Article  Google Scholar 

  15. Li D, Guo C, Wu H, Tan K, Zhang Y (2009) FiConn: using backup port for server interconnection in data centers. IEEE INFOCOM 2009: 2276–2285

  16. Guo C, Wu H, Tan K, Shi L, Zhang Y, Lu S (2008) Dcell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Comput Commun Rev 38(4):75–86

  17. Jyothi SA, Singla A, Godfrey PB, Kolla A (2014) Measuring and understanding throughput of network topologies. In: 2014 ACM international conference on measurement and modeling of computer systems. Austin, pp 595–598

  18. Singla A, Godfrey PB, Kolla A (2014) High throughput data center topology design. In: Proceedings of the 11th USENIX conference on networked systems design and implementation. USENIX Association, Berkeley, pp 29–41

  19. Huang L, Jia Q, Wang X, Yang S, Li B (2011) Pcube: improving power efficiency in data center networks. In: 2011 IEEE international conference on cloud computing (CLOUD), pp 65–72

Download references

Acknowledgments

This work was supported in part by the National Science Foundation of China under Grant 61171074, Program for New Century Excellent Talents in University under Grant NCET-11-0113, Shanghai Municipal R&D Foundation under Grant No. 13511500400 and the National S&T Major Project of China under Grant 2010ZX03003-003-03.

Author information

Authors and Affiliations

  1. School of Computer Science, Fudan University, Shanghai, China

    Xu Zhang, Hai Wang, Qingyuan Gong & Xin Wang

  2. The State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an, China

    Xu Zhang, Hai Wang, Qingyuan Gong & Xin Wang

Authors
  1. Xu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qingyuan Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Wang, H., Gong, Q. et al. Decluster: a complex network model-based data center network topology. J Supercomput 70, 1365–1382 (2014). https://doi.org/10.1007/s11227-014-1232-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1232-8

Keywords

Search

Navigation