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

Content Provider	IEEE Xplore Digital Library
Author	Zhen Jiang Jie Wu
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci., West Chester Univ., PA, USA (Zhen Jiang)
Abstract	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.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Distributed Process
Starting Page	333
Ending Page	340
File Size	415711
Page Count	8
File Format	PDF
ISBN	0769519385
DOI	10.1109/NCA.2003.1201172
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-04-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Routing Safety Hypercubes Computer science Upper bound Network topology Hamming distance Design engineering Prototypes
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimal fault-tolerant routing in hypercubes using extended safety vectors

Dynamic fault-tolerant routing in cube-based multicomputers.

Adaptive fault-tolerant routing in cube-based multicomputers using safety vectors

Fault-tolerant routing strategy using routing capability in hypercube multicomputers

Fault tolerant routing using improved safety vectors

Use of routing capability for fault-tolerant routing in hypercube multicomputers

Fault-tolerant multicast in hypercube multicomputers

Distributed recovery block based fault-tolerant routing in hypercube networks

A fault-tolerant adaptive and minimal routing approach in 3-D meshes

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

Similar Documents

Optimal fault-tolerant routing in hypercubes using extended safety vectors

Dynamic fault-tolerant routing in cube-based multicomputers.

Adaptive fault-tolerant routing in cube-based multicomputers using safety vectors

Fault-tolerant routing strategy using routing capability in hypercube multicomputers

Fault tolerant routing using improved safety vectors

Use of routing capability for fault-tolerant routing in hypercube multicomputers

Fault-tolerant multicast in hypercube multicomputers

Distributed recovery block based fault-tolerant routing in hypercube networks

A fault-tolerant adaptive and minimal routing approach in 3-D meshes

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