EUVIMEDEUVIMED entdecken
Crossref

Link/Switch Failure Analysis of Data Center Networks on Matroidal Connectivity

Wanling Lin, Xiao-Yan Li, Jou-Ming Chang, Xiaohua Jia

IEEE Transactions on Networking · 2025-06 · 33 (3) · 1220-1235

DOI: 10.1109/ton.2025.3525702 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2025-06. Verfasst von Wanling Lin und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: National Natural Science Foundation of China, NSFF, NSTC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the surge of bandwidth demand for cloud applications and the exponential growth of data, data center networks (DCNs) are expanding rapidly, followed by the daily increasing likelihood of failures. Such failures, whether due to device or link issues, are inevitable and often lead to packet loss, transmission delays, and even system downtime. Thus, it is crucial to assess the fault-tolerant capabilities of data center networks using appropriate reliability metrics when failures occur. BCube is a well-known server-centric data center network with many advantages, such as rich low-diameter paths, high throughput, and excellent expandability. Not only do the recently proposed matroidal connectivity and conditional matroidal connectivity have reasonable fault assumptions that align well with the structural characteristics of data center networks, but they also significantly enhance the fault tolerance performance of DCNs. This paper determines the matroidal connectivity and conditional matroidal connectivity of BCube, which is the first study to apply the two reliability metrics in DCNs. Then, we extend the conclusions about (conditional) matroidal connectivity to analyze the fault tolerance of BCube in the occurrence of switch failures. In addition, we develop an efficient algorithm to identify the structural features of minimum faulty edge sets, where the cardinality of these edge sets corresponds to the conditional matroidal connectivity of BCube. Finally, we experimentally evaluate the effects of both link and switch failures on BCube’s performance under the matroidal restriction. The experimental analyses reveal that BCube DCNs exhibit high fault tolerance under matroidal constraints, with the ability to withstand both link and switch failures.

Förderung

  • National Natural Science Foundation of China
  • NSFF
  • NSTC

Zitieren

APA

Lin, W., Li, X., Chang, J., & Jia, X. (2025). Link/Switch Failure Analysis of Data Center Networks on Matroidal Connectivity. IEEE Transactions on Networking, 33(3), 1220-1235. https://doi.org/10.1109/ton.2025.3525702

Vancouver

Lin W, Li X, Chang J, Jia X. Link/Switch Failure Analysis of Data Center Networks on Matroidal Connectivity. IEEE Transactions on Networking. 2025;33(3):1220-1235. doi:10.1109/ton.2025.3525702

BibTeX
@article{Lin2025,
  author = {Lin, Wanling and Li, Xiao-Yan and Chang, Jou-Ming and Jia, Xiaohua},
  title = {Link/Switch Failure Analysis of Data Center Networks on Matroidal Connectivity},
  journal = {IEEE Transactions on Networking},
  year = {2025},
  volume = {33},
  number = {3},
  pages = {1220--1235},
  doi = {10.1109/ton.2025.3525702}
}
Kostenlos starten →