Data center network architectures

From HandWiki

A data center is a pool of resources (computational, storage, network) interconnected using a communication network.[1][2] A data center network (DCN) holds a pivotal role in a data center, as it interconnects all of the data center resources together. DCNs need to be scalable and efficient to connect tens or even hundreds of thousands of servers to handle the growing demands of cloud computing.[3][4] Today's data centers are constrained by the interconnection network.[5]

Types of data center network topologies

Data center networks can be divided into multiple separate categories.[6]

  • Fixed topology
  • Flexible topology
    • Fully optical
      • OSA (Optical switching architecture)
    • Hybrid
      • c-Through
      • Helios

Types of data center network architectures

Three-tier

The legacy three-tier DCN architecture follows a multi-rooted tree based network topology composed of three layers of network switches, namely access, aggregate, and core layers.[10] The servers in the lowest layers are connected directly to one of the edge layer switches. The aggregate layer switches interconnect together multiple access layer switches. All of the aggregate layer switches are connected to each other by core layer switches. Core layer switches are also responsible for connecting the data center to the Internet. The three-tier is the common network architecture used in data centers.[10] However, three-tier architecture is unable to handle the growing demand of cloud computing.[11] The higher layers of the three-tier DCN are highly oversubscribed.[3] Moreover, scalability is another major issue in three-tier DCN. Major problems faced by the three-tier architecture include, scalability, fault tolerance, energy efficiency, and cross-sectional bandwidth. The three-tier architecture uses enterprise-level network devices at the higher layers of topology that are very expensive and power hungry.[5]

Fat tree

The fat tree DCN architecture reduces the oversubscription and cross section bandwidth problem faced by the legacy three-tier DCN architecture. Fat tree DCN employs commodity network switches based architecture using Clos topology.[3] The network elements in fat tree topology also follows hierarchical organization of network switches in access, aggregate, and core layers. However, the number of network switches is much larger than the three-tier DCN. The architecture is composed of k pods, where each pod contains, (k/2)2 servers, k/2 access layer switches, and k/2 aggregate layer switches in the topology. The core layers contain (k/2)2 core switches where each of the core switches is connected to one aggregate layer switch in each of the pods. The fat tree topology can offer up to 1:1 oversubscription ratio and full bisection bandwidth,[3] depending on each rack's total bandwidth versus the bandwidth available at the tree's highest levels. Higher tree branches are typically oversubscribed to their lower branches by a ratio of 1:5, with the problem compounding at the highest tree levels, including up to 1:80 or 1:240, at the highest levels.[12] The fat tree architecture uses a customized addressing scheme and routing algorithm. The scalability is one of the major issues in fat tree DCN architecture and maximum number of pods is equal to the number of ports in each switch.[11]

DCell

DCell is a server-centric hybrid DCN architecture where one server is directly connected to one server.[4] A server in the DCell architecture is equipped with multiple network interface cards (NICs). The DCell follows a recursively built hierarchy of cells. A cell0 is the basic unit and building block of DCell topology arranged in multiple levels, where a higher level cell contains multiple lower layer cells. The cell0 is building block of DCell topology, which contains n servers and one commodity network switch. The network switch is only used to connect the server within a cell0. A cell1 contain k=n+1 cell0 cells, and similarly a cell2 contains k * n + 1 dcell1. The DCell is a highly scalable architecture where a four level DCell with only six servers in cell0 can accommodate around 3.26 million servers. Besides very high scalability, the DCell architecture depicts very high structural robustness.[13] However, cross section bandwidth and network latency is a major issue in DCell DCN architecture.[1]

Others

Some of the other well-known DCNs include BCube,[14] Camcube,[15] FiConn,[16] Jelly fish,[17] and Scafida.[18] A qualitative discussion of different DCNs along with benefits and drawbacks associated with each one has been made available.[2]

Challenges

Scalability is one of the foremost challenges to the DCNs.[3] With the advent of cloud paradigm, data centers are required to scale up to hundreds of thousands of nodes. Besides offering immense scalability, the DCNs are also required to deliver high cross-section bandwidth. Current DCN architectures, such as three-tier DCN offer poor cross-section bandwidth and possess very high over-subscription ratio near the root.[3] Fat tree DCN architecture delivers 1:1 oversubscription ratio and high cross section bandwidth, but it suffers from low scalability limited to k=total number of ports in a switch. DCell offers immense scalability, but it delivers very poor performance under heavy network load and one-to-many traffic patterns.

Performance Analysis of DCNs

A quantitative analysis of the three-tier, fat tree, and DCell architectures for performance comparison (based on throughput and latency) is performed for different network traffic pattern.[1] The fat tree DCN delivers high throughput and low latency as compared to three-tier and DCell. DCell suffers from very low throughput under high network load and one to many traffic patterns. One of the major reasons for DCell's low throughput is very high over subscription ratio on the links that interconnect the highest level cells.[1]

Structural robustness and Connectivity of DCNs

The DCell exhibits very high robustness against random and targeted attacks and retains most of its node in the giant cluster after even 10% of targeted failure.[13] multiple failures whether targeted or random, as compared to the fat tree and three-tier DCNs.[19] One of the major reasons for high robustness and connectivity of the DCell is its multiple connectivity to other nodes that is not found in fat tree or three-tier architectures.

Energy efficiency of DCNs

The concerns about the energy needs and environmental impacts of data centers are intensifying.[5] Energy efficiency is one of the major challenges of today's information and communications technology (ICT) sector. The networking portion of a data center is accounted to consume around 15% of overall cyber energy usage. Around 15.6 billion kWh of energy was utilized solely by the communication infrastructure within the data centers worldwide in 2010.[20] The energy consumption by the network infrastructure within a data center is expected to increase to around 50% in data centers.[5] IEEE 802.3az standard has been standardized in 2011 that make use of adaptive link rate technique for energy efficiency.[21] Moreover, fat tree and DCell architectures use commodity network equipment that is inherently energy efficient. Workload consolidation is also used for energy efficiency by consolidating the workload on few devices to power-off or sleep the idle devices.[22]

References

  1. 1.0 1.1 1.2 1.3 K. Bilal, S. U. Khan, L. Zhang, H. Li, K. Hayat, S. A. Madani, N. Min-Allah, L. Wang, D. Chen, M. Iqbal, C.-Z. Xu, and A. Y. Zomaya, "Quantitative Comparisons of the State of the Art Data Center Architectures," Concurrency and Computation: Practice and Experience, vol. 25, no. 12, pp. 1771-1783, 2013.
  2. 2.0 2.1 M. Noormohammadpour, C. S. Raghavendra, "Datacenter Traffic Control: Understanding Techniques and Trade-offs," IEEE Communications Surveys & Tutorials, vol. PP, no. 99, pp. 1-1.
  3. 3.0 3.1 3.2 3.3 3.4 3.5 M. Al-Fares, A. Loukissas, A. Vahdat, A scalable, commodity data center 2 network architecture, in: ACM SIGCOMM 2008 Conference on Data 3 Communication, Seattle, WA, 2008, pp. 63–74.
  4. 4.0 4.1 C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, S. Lu, DCell: a scalable and fault tolerant network structure for data centers, ACM SIGCOMM Computer Communication Review 38 (4) (2008) 75–86.
  5. 5.0 5.1 5.2 5.3 K. Bilal, S. U. Khan, and A. Y. Zomaya, "Green Data Center Networks: Challenges and Opportunities," in 11th IEEE International Conference on Frontiers of Information Technology (FIT), Islamabad, Pakistan, December 2013, pp. 229-234.
  6. Liu, Yang; Muppala, Jogesh K.; Veeraraghavan, Malathi; Lin, Dong; Hamdi, Mounir (2013). "Data Center Network Topologies: Research Proposals". in Liu, Yang; Muppala, Jogesh K.; Veeraraghavan, Malathi et al. (in en). Data Center Networks: Topologies, Architectures and Fault-Tolerance Characteristics. SpringerBriefs in Computer Science. Cham: Springer International Publishing. pp. 15–31. doi:10.1007/978-3-319-01949-9_3. ISBN 978-3-319-01949-9. 
  7. Al-Fares, Mohammad; Loukissas, Alexander; Vahdat, Amin (2008). "A scalable, commodity data center network architecture" (in en). Proceedings of the ACM SIGCOMM 2008 conference on Data communication. Seattle, WA, USA: ACM Press. pp. 63–74. doi:10.1145/1402958.1402967. ISBN 978-1-60558-175-0. http://portal.acm.org/citation.cfm?doid=1402958.1402967. 
  8. Niranjan Mysore, Radhika; Pamboris, Andreas; Farrington, Nathan; Huang, Nelson; Miri, Pardis; Radhakrishnan, Sivasankar; Subramanya, Vikram; Vahdat, Amin (2009-08-16). "PortLand: a scalable fault-tolerant layer 2 data center network fabric". ACM SIGCOMM Computer Communication Review 39 (4): 39–50. doi:10.1145/1594977.1592575. ISSN 0146-4833. https://doi.org/10.1145/1594977.1592575. 
  9. Al-Fares, Mohammad; Radhakrishnan, Sivasankar; Raghavan, Barath; Huang, Nelson; Vahdat, Amin (2010-04-28). "Hedera: dynamic flow scheduling for data center networks". Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation. NSDI'10 (San Jose, California: USENIX Association): 19. https://dl.acm.org/doi/10.5555/1855711.1855730. 
  10. 10.0 10.1 Cisco, Cisco Data Center Infrastructure 2.5 Design Guide, Cisco Press, 2010.
  11. 11.0 11.1 Bilal et al., "A Taxonomy and Survey on Green Data Center Networks," Future Generation Computer Systems.
  12. Greenberg, Albert, et al. "VL2: a scalable and flexible data center network." Proceedings of the ACM SIGCOMM 2009 conference on Data communication. 2009.
  13. 13.0 13.1 K. Bilal, M. Manzano, S. U. Khan, E. Calle, K. Li, and A. Y. Zomaya, "On the Characterization of the Structural Robustness of Data Center Networks," IEEE Transactions on Cloud Computing, vol. 1, no. 1, pp. 64-77, 2013.
  14. Guo, Chuanxiong, et al. "BCube: a high performance, server-centric network architecture for modular data centers." ACM SIGCOMM Computer Communication Review 39.4 (2009): 63-74.
  15. Costa, P., et al. CamCube: a key-based data center. Technical Report MSR TR-2010-74, Microsoft Research, 2010.
  16. Li, Dan, et al. "FiConn: Using backup port for server interconnection in data centers." INFOCOM 2009, IEEE. IEEE, 2009.
  17. Singla, Ankit, et al. "Jellyfish: Networking data centers randomly." 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 2012.
  18. Gyarmati, László, and Tuan Anh Trinh. "Scafida: A scale-free network inspired data center architecture." ACM SIGCOMM Computer Communication Review 40.5 (2010): 4-12.
  19. M. Manzano, K. Bilal, E. Calle, and S. U. Khan, "On the Connectivity of Data Center Networks," IEEE Communications Letters, vol. 17, no. 11, pp. 2172-2175, 2013.
  20. Bilal, K.; Khan, S. U.; Zomaya, A. Y. (December 2013). "Green Data Center Networks: Challenges and Opportunities". 2013 11th International Conference on Frontiers of Information Technology. pp. 229–234. doi:10.1109/FIT.2013.49. ISBN 978-1-4799-2503-2. https://www.ndsu.edu/pubweb/~bilal/B_K_2013_FIT.pdf. 
  21. K. Bilal, S. U. Khan, S. A. Madani, K. Hayat, M. I. Khan, N. Min-Allah, J. Kolodziej, L. Wang, S. Zeadally, and D. Chen, "A Survey on Green Communications using Adaptive Link Rate," Cluster Computing, vol. 16, no. 3, pp. 575-589, 2013
  22. Heller, Brandon; Seetharaman, Srinivasan; Mahadevan, Priya; Yiakoumis, Yiannis; Sharma, Puneet; Banerjee, Sujata; McKeown, Nick (2010). "Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2010, April 28-30, 2010, San Jose, CA, USA". USENIX Association. pp. 249–264.