loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06)
Conditional Fault-Tolerant Cycle-Embedding of Crossed Cube
Taipei, Taiwan
December 04-December 07
ISBN: 0-7695-2736-1
ASCII Text
x 
 
Hao-Shun Hung, Gen-Huey Chen, Jung-Sheng Fu, "Conditional Fault-Tolerant Cycle-Embedding of Crossed Cube," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 90-95, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/PDCAT.2006.44,
author = {Hao-Shun Hung and Gen-Huey Chen and Jung-Sheng Fu},
title = {Conditional Fault-Tolerant Cycle-Embedding of Crossed Cube},
journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
volume = {0},
year = {2006},
isbn = {0-7695-2736-1},
pages = {90-95},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.44},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing Applications and Technologies, International Conference on
TI - Conditional Fault-Tolerant Cycle-Embedding of Crossed Cube
SN - 0-7695-2736-1
SP90
EP95
A1 - Hao-Shun Hung,
A1 - Gen-Huey Chen,
A1 - Jung-Sheng Fu,
PY - 2006
KW - null
VL - 0
JA - Parallel and Distributed Computing Applications and Technologies, International Conference on
ER -
 
Hao-Shun Hung, National Taiwan University, Taiwan
Gen-Huey Chen, National Taiwan University, Taiwan
Jung-Sheng Fu, National United University, Taiwan
The crossed cube, which is a variation of the hypercube, possesses some properties superior to the hypercube. In this paper, assuming that each node is incident with at least two fault-free links, we show that an n-dimensional crossed cube can tolerate up to 2n - 5 link faults, while retaining a fault-free Hamiltonian cycle. The result is optimal with respect to the number of link faults tolerated. We also verify that the assumption is practically meaningful by evaluating its probability to occur, which is very close to 1, even if n is small.
Citation:
Hao-Shun Hung, Gen-Huey Chen, Jung-Sheng Fu, "Conditional Fault-Tolerant Cycle-Embedding of Crossed Cube," pdcat, pp.90-95, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.