EUVIMEDEUVIMED entdecken
Crossref

Disjoint paths construction algorithm in the data center network DPCell

Hui Dong, Huaqun Wang, Mengjie Lv, Weibei Fan

The Computer Journal · 19.01.2025 · 68 (1) · 47-57

DOI: 10.1093/comjnl/bxae091 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 20.09.2024. Verfasst von Hui Dong und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Postgraduate Research & Practice Innovation Program of Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the development of the fourth industrial revolution, the importance of data centers has significantly increased. Data centers are widely used in many fields due to their ability to provide efficient, secure, and reliable data storage and processing services. However, with the increasing amount of data, traditional data center networks (DCNs) are currently facing various challenges, prompting academia and industry to propose new DCN architectures. As a dual-port server-based DCN, DPCell has excellent scalability and bisection width, enabling it to meet the demands of large-scale data storage, processing, and computation in the digital revolution. In order to ensure the secure and reliable data communication in the DPCell, this paper designs a disjoint paths communication scheme based on the actual DCN routing requirements. This scheme constructs the optimal number of disjoint paths in DPCell, with a maximum path length of $2^{k}+3$, where $k$ represents the dimension of the DPCell. Furthermore, experiments have verified that the time complexity of this scheme is sublinear, making it more efficient than the current optimal maximum flow algorithm. To a certain extent, this scheme provides DPCell with the required high bandwidth, fault tolerance, and security for data communication.

Förderung

  • National Natural Science Foundation of China
  • Postgraduate Research & Practice Innovation Program of Jiangsu Province

Zitieren

APA

Dong, H., Wang, H., Lv, M., & Fan, W. (2025). Disjoint paths construction algorithm in the data center network DPCell. The Computer Journal, 68(1), 47-57. https://doi.org/10.1093/comjnl/bxae091

Vancouver

Dong H, Wang H, Lv M, Fan W. Disjoint paths construction algorithm in the data center network DPCell. The Computer Journal. 2025;68(1):47-57. doi:10.1093/comjnl/bxae091

BibTeX
@article{Dong2025,
  author = {Dong, Hui and Wang, Huaqun and Lv, Mengjie and Fan, Weibei},
  title = {Disjoint paths construction algorithm in the data center network DPCell},
  journal = {The Computer Journal},
  year = {2025},
  volume = {68},
  number = {1},
  pages = {47--57},
  doi = {10.1093/comjnl/bxae091}
}
Kostenlos starten →