分区边故障模型下BCube的配对2-不相交路径覆盖
组合数学
2026-02-19 v2
摘要
BCube作为一种流行的服务器导向数据中心网络 (DCN)，在低延迟、负载均衡和高带宽方面具有显著优势。许对多配对m-不相交路径覆盖 (m-DPC) 作为哈斯金顿路径的推广，通过构建相互独立的路径连接m个源-目的对，覆盖所有节点，从而提高消息传输效率。然而，随着DCN的持续扩张，链路和服务故障日益常见，亟需鲁棒的容错算法以保证可靠通信。本文主要研究了BCube在分区边故障 (PEF) 模型下的容错配对2-DPC嵌入。我们证明，在PEF模型下，BCube即使在指数级数量的边故障发生时，仍保持配对2-DPC。
关键词
引用
@article{arxiv.2505.02150,
title = {Paired 2-disjoint path covers of Bcube under the partitioned edge fault model},
author = {Wenjing Zhang and Qingqiong Cai and Jou-Ming Chang},
journal= {arXiv preprint arXiv:2505.02150},
year = {2026}
}
备注
10 pages, 5 figures, LaTeX; corrected typos, updated Sec. 3, added 24 references, added one author