閱讀全文 | |
篇名 |
The constructive algorithm of vertex-disjoint paths in the generalized hypercube under restricted connectivity
|
---|---|
並列篇名 | The constructive algorithm of vertex-disjoint paths in the generalized hypercube under restricted connectivity |
作者 | Guijuan Wang、Jianxi Fan、Yali Lv、Baolei Cheng、Shuangxiang Kan |
英文摘要 | The generalized hypercube is a classical interconnection network with excellent properties. It not only includes the hypercube network, the 3-ary n-cube network, and the complete networks, but also can be used to construct data center networks such as FBFLY, BCube, HyperX, SWCube, etc. Since the fact that all neighbors of one vertex becoming faulty at the same time is almost impossible, we assume that each vertex in this paper has at least one fault-free neighbor. We use G ( mr, mr-1, ...,m1 ) to denote the r-dimensional generalized hypercube and κ1 (G) to denote the 1- restricted connectivity of G ( mr, mr-1, ...,m1 ) . Then we design an algorithm to construct at least κ1 (G) disjoint paths based on any two distinct vertices in G( mr, mr-1, ...,m1 ) under the 1-restricted connectivity. The maximum length of these disjoint paths is bounded by r+2. |
起訖頁 | 1993-2004 |
關鍵詞 | Generalized hypercube、Disjoint path、Restricted connectivity、Fault-tolerance |
刊名 | 網際網路技術學刊 |
期數 | 201911 (20:6期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| Random walks on the folded hypercube |
該期刊 下一篇
| A method of driving characteristics recognition on vehicle operation sequence |