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

Scaling-up versus scaling-out networking in data centers: a comparative robustness analysis

  • 190 Accesses


The information and communication technology nowadays more than ever depends on the Internet and cloud computing, so that the data centers (DCs) have been converted to a constitutive unit of the cloud computing. A DC is composed of two primary parts: servers and Data Center Networks (DCNs). Robustness and scalability are two major challenges of the DCNs that are expanded based on two strategies, scale-out, and scale-up. This paper is distinctive from the related studies in two aspects. The first one is to simultaneously focus on both the scalability and the robustness challenges of the DCNs. For this purpose, we will concentrate on the comparison of robustness in the scalable models of these networks. The second one is, despite the previous work that only evaluated the DCN robustness under topological changes, we evaluated the robustness and fault tolerance against three types of unexpected changes in topology, traffic, and COI (community of interest) in the present work. Hence, we have chosen the network criticality (NC) as a graph-theoretic metric for analyzing DCN robustness. Afterward, we compare some structural and spectral graph metrics with NC among some well-known DCNs, and their scale-out and scale-up. Our results are useful to select the appropriate scaling strategy with the goal of maximizing the robustness of existing DCNs and provide a guideline for designing the new robust and scalable DCN.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7


  1. 1.

    Bilal K et al (2014) A taxonomy and survey on green Data Center Networks. Future Gener Comput Syst 36:189–208

  2. 2.

    Greenberg A et al (2009) The cost of a cloud: research problems in Data Center Networks. ACM SIGCOMM Comput Commun Rev 39(1):68–79

  3. 3.

    Velocity and the bottom line. Accessed 17 Aug 2017

  4. 4.

    Wang B et al (2015) A survey on Data Center Networking for cloud computing. Comput Netw 91:528–547

  5. 5.

    Tizghadam A, Leon-Garcia A (2008) On robust traffic engineering in core networks. In: IEEE GLOBECOM, pp 1–6

  6. 6.

    Xia W et al (2017) A survey on Data Center Networking (DCN): infrastructure and operations. IEEE Commun Surv Tutor 19(1):640–656

  7. 7.

    Chen T et al (2016) The features, hardware, and architectures of Data Center Networks: a survey. J Parallel Distrib Comput 96:45–74

  8. 8.

    Al-Fares M, Loukissas A, Vahdat A (2008) A scalable, commodity Data Center Network architecture. ACM SIGCOMM Comput Commun Rev 38(4):63–74

  9. 9.

    Guo C et al (2009) BCube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput Commun Rev 39(4):63–74

  10. 10.

    Guo C et al (2008) Dcell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Comput Commun Rev 38(4):75–86

  11. 11.

    Sun D et al (2013) Analyzing, modeling and evaluating dynamic adaptive fault tolerance strategies in cloud computing environments. J Supercomput 66:193–228

  12. 12.

    Zhu L et al (2015) Optimizing the fault-tolerance overheads of HPC systems using prediction and multiple proactive actions. J Supercomput 71:3668–3694

  13. 13.

    Egwutuoha IP et al (2013) A survey of fault tolerance mechanisms and checkpoint/restart implementations for high performance computing systems. J Supercomput 65:1302–1326

  14. 14.

    Akbar R, Etedalpour AA, Safaei F (2016) An efficient fault-tolerant routing algorithm in NoCs to tolerate permanent faults. J Supercomput 72(12):4629–4650

  15. 15.

    Liu J et al (2017) A comparative study of network robustness measures. Front Comput Sci 11(4):568–584

  16. 16.

    Ellens W, Kooij RE (2013) Graph measures and network robustness, arXiv preprint arXiv:1311.5064

  17. 17.

    Rueda DF, Calle E, Marzo JL (2017) Improving the robustness to targeted attacks in software defined networks (SDN). In: 13th International Conference DRCN 2017-Design of Reliable Communication Networks, pp 1–8

  18. 18.

    Newman M (2005) A measure of betweenness centrality based on random walks. Soc Netw 27(1):39–54

  19. 19.

    Bigdeli A, Tizghadam A, Garcia AL (2009) Comparison of network criticality, algebraic connectivity, and other graph metrics. In: Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners

  20. 20.

    Bilal K et al (2013) On the characterization of the structural robustness of Data Center Networks. IEEE Trans Cloud Comput 1(1):64–77

  21. 21.

    Manzano M et al (2013) On the connectivity of Data Center Networks. IEEE Commun Lett 17(11):2172–2175

  22. 22.

    Couto R, Campista M, Costa L (2012) A reliability analysis of data center topologies. In: Global Communications Conference (GLOBECOM), 2012 IEEE, pp 1890–1895

  23. 23.

    Wang T et al (2014) Rethinking the Data Center Networking: architecture, network protocols, and resource sharing. IEEE Cloud Comput Mag 2(1):10–20

  24. 24.

    Azizi S et al (2015) HHS: an efficient network topology for large-scale data centers. J Supercomput 72:874–899

  25. 25.

    Azizi S et al (2016) A flexible and high-performance Data Center Network topology. J Supercomput 73:1484–1503

  26. 26.

    Jing S et al (2011) State-of-the-art research study for green cloud computing. J Supercomput 65:445–468

  27. 27.

    Mysore RN et al (2009) PortLand: a scalable fault-tolerant layer 2 Data Center Network fabric. ACM SIGCOMM Comput Commun Rev 39(4):39–50

  28. 28.

    Greenberg A et al (2009) VL2: a scalable and flexible Data Center Network. ACM SIGCOMM Comput Commun Rev 39(4):51–62

  29. 29.

    Wang T et al. (2014) SprintNet: A high performance server-centric network architecture for data centers. In: 2014 IEEE International Conference on Communications (ICC), pp 4005–4010, IEEE

  30. 30.

    Lin D et al. (2012) FlatNet: Towards a flatter Data Center Network. In: Proceedings of IEEE GLOBECOM, pp 2499–2504

  31. 31.

    Li D et al. (2009) FiConn: Using backup port for server interconnection in data centers. In: Proceedings of IEEE INFOCOM, pp 2276–2285

  32. 32.

    Fiedler M (1973) Algebraic connectivity of graphs. Czechoslovak Math J 23(2):298–305

  33. 33.

    Jamakovic A, Uhlig S (2007) Influence of the network structure on robustness. In: Proceedings of 15th IEEE Int’l Conf. networks (ICON’07), pp 278–283

  34. 34.

    Mahadevan P et al (2006) The internet AS-level topology: three data sources and one definitive metric. ACM SIGCOMM Comput Commun Rev 36(1):17–26

  35. 35.

    Freeman LC (1977) A set of measures of centrality based upon betweenness. Sociometry 40(1):35–41

  36. 36.

    Bilal K et al (2015) Modeling and simulation of Data Center Networks. In: Shah JY, Gardner WL (eds) Handbook on data centers. Springer, New York, pp 945–958

  37. 37.

    MIT Matlab Tools for Network Analysis (2006–2012)

  38. 38.

    Konganti K, Gang W, Ence Y, Cai JJ (2013) SBEToolbox: a Matlab toolbox for biological network analysis. Evol Bioinform 9: EBO-S12012

  39. 39.

    Bilal K, Malik SUR, Khan SU, Zomaya AY (2014) Trends and challenges in cloud data centers. IEEE Cloud Comput Mag 1(1):10–20

Download references

Author information

Correspondence to F. Safaei.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Shooshtarian, L., Safaei, F. & Tizghadam, A. Scaling-up versus scaling-out networking in data centers: a comparative robustness analysis. J Supercomput 74, 3950–3974 (2018).

Download citation


  • Data Center Network (DCN)
  • Network robustness
  • Structural and spectral graph metrics
  • Network criticality (NC)
  • Scaling-out
  • Scaling-up
  • Fault tolerance