Modular Rook (MR): A Modular Data Center Network Architecture Based on Rook’s Graph

  • Riju DasEmail author
  • Nabajyoti Medhi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 767)


Data center networking is becoming more challenging day by day in today’s world of cloud computing. Due to fast technical innovation and vendor diversity, heterogeneity widely exists among data center networks (DCN). Increasing service requirements by industries or organizations requires expansion of the data center network. In the construction of the mega data centers, shipping container-based modular networks are used as basic building blocks. In this paper, we propose Modular Rook (MR) Network and a new modular data center (MDC) network design using Rook’s graph for inter-container network. Modular Rook (MR) combines the advantages of both structured inter-container network and heterogeneous container networks. Modular Rook (MR) is found to possess brilliant network properties such as low network diameter and high bisection bandwidth with a fewer number of switches and links as compared to other DCN topologies.


Data center network (DCN) Equal-cost multi-path (ECMP) routing Modular data center (MDC) network Modular Rook (MR) 


  1. 1.
    K.V. Vishwanath, A. Greenberg, D.A. Reed, Modular data centers: how to design them? in Proceedings of the 1st ACM Workshop on Large-Scale System and Application Performance (ACM, 2009), pp. 3–10Google Scholar
  2. 2.
    K. Wu, J. Xiao, L.M. Ni, Rethinking the architecture design of data center networks. Front. Comput. Sci. 1–8 (2012)Google Scholar
  3. 3.
    J. Bell, Top 6 benefits of modular data centers,
  4. 4.
    F. Yao, J. Wu, G. Venkataramani, S. Subramaniam, A comparative analysis of data center network architectures, in 2014 IEEE International Conference on Communications (ICC) (IEEE, 2014), pp. 3106–3111Google Scholar
  5. 5.
  6. 6.
    H. Weatherspoon, Data center network topologies: FatTree,
  7. 7.
    M. Al-Fares, A. Loukissas, A. Vahdat, A scalable, commodity data center network architecture, in ACM SIGCOMM Computer Communication Review, vol. 38, no. 4 (ACM, 2008), pp. 63–74CrossRefGoogle Scholar
  8. 8.
    C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, S. Lu, Bcube: a high performance, server-centric network architecture for modular data centers, in ACM SIGCOMM Computer Communication Review, vol. 39, no. 4 (2009), pp. 63–74CrossRefGoogle Scholar
  9. 9.
    H. Wu, G. Lu, D. Li, C. Guo, Y. Zhang, 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, 2009), pp. 25–36Google Scholar
  10. 10.
    N. Medhi, D. Saikia, Openflow-based scalable routing with hybrid addressing in data center networks. IEEE Commun. Lett. 21, 1047–1050 (2017)CrossRefGoogle Scholar
  11. 11.
    T. Chen, X. Gao, G. Chen, The features, hardware, and architectures of data center networks: a survey. J. Parallel Distrib. Comput. 96, 45–74 (2016)CrossRefGoogle Scholar
  12. 12.
    C.E. Leiserson, Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Trans. Comput. 100(10), 892–901 (1985)CrossRefGoogle Scholar
  13. 13.
    D. Li, C. Guo, H. Wu, K. Tan, Y. Zhang, S. Lu, FiConn: using backup port for server interconnection in data centers, in IEEE Infocom 2009 (IEEE, 2009), pp. 2276–2285Google Scholar
  14. 14.
    D. Lin, Y. Liu, M. Hamdi, J. Muppala, Hyper-BCube: A scalable data center network, in 2012 IEEE International Conference on Communications (ICC) (IEEE, 2012), pp. 2918–2923Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Computer Science & EngineeringCollege of Technology and EngineeringUdaipurIndia
  2. 2.Department of Computer Science & EngineeringTezpur UniversityTezpurIndia

Personalised recommendations