By Topic

A limited-global information model for dynamic fault-tolerant routing in cube-based multicomputers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Zhen Jiang ; Dept. of Comput. Sci., West Chester Univ., PA, USA ; Jie Wu

The safety level model is a special coded fault information model designed to support fault-tolerant routing in hypercubes. In this model, each node is associated with an integer, called safety level, which is an approximated measure of the number and distribution of faulty nodes in the neighborhood. The safety level of each node in an n-dimensional hypercube (n-cube) can be easily calculated through (n-1) rounds of information exchanges among neighboring nodes. We focus on routing capability using safety levels in a dynamic system; that is, a system in which new faults might occur during a routing process. In this case, the updates of safety levels and the routing process proceed hand-in-hand. Our approach is based on an early work (2001) in a special fault model. In that model, each fault appears at a different time step and before each fault occurrence the safety levels in the cube are stabilized. This paper extends our results to a general fault model without any limitation on fault occurrence. Under the assumption that the total number of faults is less than n, we provide an upper bound of detour number in a routing process. Simulation results are also provided to compare with the proposed upper bound.

Published in:

Network Computing and Applications, 2003. NCA 2003. Second IEEE International Symposium on

Date of Conference:

16-18 April 2003