Vertex-disjoint paths in the generalized hypercube under 1-restricted connectivity

Guijuan Wang, Cheng Kuan Lin, Jianxi Fan, Baolei Cheng, Zhao Liu

研究成果: Conference contribution同行評審

3 引文 斯高帕斯(Scopus)

摘要

The generalized hypercube is an excellent interconnection network since it includes many interconnection topologies and it can be used to construct many data center networks. Considering the probability that, in general, all neighbors of one vertex becoming faulty at the same time is extremely low, we assume that each vertex has at least one fault-free neighbor. An r-dimensional generalized hypercube is denoted by G(m-r, m-r-1,⋅, m-1). In this paper, we proposed an efficient algorithm which can construct at least κ^1(G) disjoint paths based on any two adjacent vertices in G(m-r, m-r-1, m-1) in O(rm) time where κ^1(G) is the 1-restricted connectivity of G(m-r, m-r-1, m-1). The maximum length of these disjoint paths is bounded by 7.

原文English
主出版物標題Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019
編輯Zheng Xiao, Laurence T. Yang, Pavan Balaji, Tao Li, Keqin Li, Albert Zomaya
發行者Institute of Electrical and Electronics Engineers Inc.
頁面1491-1498
頁數8
ISBN(電子)9781728120584
DOIs
出版狀態Published - 8月 2019
事件21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 - Zhangjiajie, China
持續時間: 10 8月 201912 8月 2019

出版系列

名字Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019

Conference

Conference21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019
國家/地區China
城市Zhangjiajie
期間10/08/1912/08/19

指紋

深入研究「Vertex-disjoint paths in the generalized hypercube under 1-restricted connectivity」主題。共同形成了獨特的指紋。

引用此