A study of fault tolerance in star graph |
| |
Authors: | Shahram Latifi |
| |
Affiliation: | Department of Electrical & Computer Engineering, UNLV, Las Vegas, NV, USA |
| |
Abstract: | The bounds on f(n,k), the number of faulty nodes to make every (n−k)-dimensional substar Sn−k in an n-dimensional star network Sn, have been derived. The exact value for f(n,k) is determined when n is prime and k=2, or when n−2?k?n. For 2<k<n−2, a general method is presented to derive a set of faulty nodes which damage all Sn−k's in Sn. |
| |
Keywords: | Fault tolerance Interconnection networks Permutation Star graph |
本文献已被 ScienceDirect 等数据库收录! |
|