Yang, Xiaofan and Evans, David J. and Megson, Graham M. (2004) On the maximal connected component of hypercube with faulty vertices (II). International Journal of Computer Mathematics, 81 (10). pp. 1175-1185. ISSN 0020-7160
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1080/0020716041233127208
In evaluating the fault tolerance of an interconnection network, it is essential to estimate the size of a maximal connected component of the network at the presence of faulty processors. Hypercube is one of the most popular interconnection networks. In this paper, we prove that for n ≥ 6, an n-dimensional cube with a set F of at most (4n - 10) failing processors has a component of size ≥2'' - |F| - 3. This result demonstrates the superiority of hypercube in terms of the fault tolerance.
|Research Community:||University of Westminster > Electronics and Computer Science, School of|
|Deposited On:||30 Jan 2009 09:51|
|Last Modified:||20 Oct 2009 14:42|
Repository Staff Only: item control page