The k-restricted edge-connectivity of the data center network DCell
作者：
Highlights：
• The design of DCNs represented by DCell networks is a hot research topic. DCell is an excellent network performing by using a large number of servers and inexpensive commodity switches. As a server-centric DCN, DCell has many desirable features.
• The concept of k-restricted edge-connectivity proposed by Fábrega and Foil has been applied successfully in the further study of fault tolerance and reliability of networks.
• For any integers m≥0 and n≥2, we use Dm,n to denote the m-dimensional DCell with n-port switches. We completely determine the k-restricted edge-connectivity of Dm,n and we also characterize the structure of the minimum λk-cuts of Dm,n for 2≤k≤n.
摘要
•The design of DCNs represented by DCell networks is a hot research topic. DCell is an excellent network performing by using a large number of servers and inexpensive commodity switches. As a server-centric DCN, DCell has many desirable features.•The concept of k-restricted edge-connectivity proposed by Fábrega and Foil has been applied successfully in the further study of fault tolerance and reliability of networks.•For any integers m≥0 and n≥2, we use Dm,n to denote the m-dimensional DCell with n-port switches. We completely determine the k-restricted edge-connectivity of Dm,n and we also characterize the structure of the minimum λk-cuts of Dm,n for 2≤k≤n.
论文关键词：Data center networks,DCell,λk-cut,k-restricted edge-connectivity
论文评审过程：Received 31 May 2020, Revised 8 December 2020, Accepted 13 December 2020, Available online 4 January 2021, Version of Record 4 January 2021.
论文官网地址：https://doi.org/10.1016/j.amc.2020.125941
