Name
Abstract | ||
|---|---|---|
The complete binary tree is an important network structure for parallel and distributed computing, which has many nice properties and is often used to be embedded into other interconnection architectures. The locally twisted cube LTQn is an important variant of the hypercube Qn. It has many better properties than Qn with the same number of edges and vertices. The main results obtained in this paper are: (1) The complete binary tree CBTn rooted at an arbitrary vertex of LTQn can be embedded with dilation 2 and congestion 1 into LTQn. (2) When there exists only one faulty node in LTQn, both the dilation and congestion will become 2 after reconfiguring CBTn. (3) When there exist two faulty nodes in LTQn, then both the dilation and congestion will become 3 after reconfiguring CBTn. (4) For any faulty set F of LTQn with 2<|F|≤2n−1, both the dilation and congestion will become 3 after reconfiguring CBTn under certain constraints. © 2016 Elsevier Inc. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1016/j.jpdc.2016.11.005 | Journal of Parallel and Distributed Computing |
Keywords | Field | DocType |
Complete binary tree,Congestion,Dilation,Embedding,Fault-tolerance,Interconnection architecture,Locally twisted cube | Discrete mathematics,Combinatorics,Dilation (morphology),Embedding,Vertex (geometry),Fault tolerant embedding,Binary tree,Hypercube,Mathematics,Network structure,Cube | Journal |
Volume | ISSN | Citations |
101 | 07437315 | 3 |
PageRank | References | Authors |
0.43 | 27 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhao Liu | 1 | 25 | 10.73 |
| Fan Jianxi | 2 | 369 | 13.12 |
| Jing-Ya Zhou | 3 | 64 | 16.35 |
| Cheng Baolei | 4 | 10 | 5.56 |
| Xiaohua Jia | 5 | 4609 | 303.30 |