NDLI: On fault tolerance of 3-dimensional mesh networks

Content Provider	IEEE Xplore Digital Library
Author	Gaocai Wang Jianer Chen
Copyright Year	2004
Description	Author affiliation: Sch. of Comput. & Electron. Inf., Guangxi Univ., China (Gaocai Wang)
Abstract	In this paper, we study the fault tolerance of 3D mesh networks under a more realistic model in which each network node has an independent failure probability. We develop a novel technique to formally derive lower bounds on the connectivity probability for 3D mesh networks. Our study shows that 3D mesh networks of practical size can tolerate a large number of faulty nodes thus are reliable enough for multicomputer systems. We also show a number of advantages of 3D mesh networks over other popular network topologies. For example, compared to 2D mesh networks, 3D mesh networks are much stronger in tolerating faulty nodes, while for practical network size, the fault tolerance of 3D mesh networks is comparable with that of hypercube networks but enjoys much lower node degree in the networks.
Sponsorship	Univ. of Hong Kong
Starting Page	149
Ending Page	154
File Size	1399758
Page Count	6
File Format	PDF
ISBN	0769521355
ISSN	10874089
DOI	10.1109/ISPAN.2004.1300473
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-05-10
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Mesh networks Network topology Hypercubes Supercomputers Computer networks Computer science Educational institutions Information science Multiprocessor interconnection networks
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

Hyperweave: a fault-tolerant expandable interconnection network

Hyper Petersen network: a fault-tolerant multiprocessor topology

Petersen graphs connected hypercube interconnection networks

Topological Properties of a New Fault Tolerant Interconnection Network for Parallel Computer

Fault-Tolerant Mutually Independent Hamiltonian Cycles Embedding on Hypercubes

A New Interconnection Network for Parallel Computers

The global fault-tolerance of interconnection networks

Ring embedding in faulty augmented cubes

Broadcasting on the star and pancake interconnection networks

On fault tolerance of 3-dimensional mesh networks

Similar Documents

Hyperweave: a fault-tolerant expandable interconnection network

Hyper Petersen network: a fault-tolerant multiprocessor topology

Petersen graphs connected hypercube interconnection networks

Topological Properties of a New Fault Tolerant Interconnection Network for Parallel Computer

Fault-Tolerant Mutually Independent Hamiltonian Cycles Embedding on Hypercubes

A New Interconnection Network for Parallel Computers

The global fault-tolerance of interconnection networks

Ring embedding in faulty augmented cubes

Broadcasting on the star and pancake interconnection networks

On fault tolerance of 3-dimensional mesh networks