NDLI: Performance analysis of distributed adaptive routing algorithm

Content Provider	IEEE Xplore Digital Library
Author	Gaocai Wang Taoshen Li Jianer Chen
Copyright Year	2004
Description	Author affiliation: Sch. of Comput. & Electron. Inf., Guangxi Univ., China (Gaocai Wang; Taoshen Li; Jianer Chen)
Abstract	Distributed adaptive routing, which routes through alternative paths in presence of faulty network components, is an important subject in the research of fault tolerant multicomputer systems. In this paper, we study the performance of routing scheme under the model in which each network node has independent failure probability. We concentrate on two different routing scheme on the mesh-connected multicomputer systems. We develop new techniques that enable us to derive formally proven success probability for these routing schemes, and compare and analyze their performance. The formal study shows that distributed adaptive routing schemes have the clear advantage over centralized adaptive routing schemes, not only for the well-known facts that distributed routing schemes require no global knowledge of network faults and computationally more efficient, but also because the distributed routing schemes have higher success probability and are more robust to node failure probability and to network size.
Starting Page	1394
Ending Page	1399
File Size	1242465
Page Count	6
File Format	PDF
ISBN	0780386531
DOI	10.1109/ICARCV.2004.1469051
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-12-06
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Performance analysis Routing Mesh networks Circuit faults Fault tolerance Computer networks Network topology Distributed computing Shape Fault tolerant systems
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