NDLI: Fault tolerance property analysis for asymptotically minimal node-degree topology

Content Provider	IEEE Xplore Digital Library
Author	Guanghui Yang Zhao, Youjian Wu, Jianping Zhaobo Yan
Copyright Year	2010
Description	Author affiliation: Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China (Guanghui Yang; Zhao, Youjian; Wu, Jianping; Zhaobo Yan)
Abstract	Scalable routers can satisfy the urgent demand of rapid traffic increase on the Internet. However, link and node failures happen frequently thus fault-tolerance must be considered in the research and implementation of scalable routers. In this paper, we model fault-tolerant mechanism inside the scalable routers based on P2i (Plus 2∧i) topology of our prior work. P2i makes a tradeoff between performance and expansion cost. And it can expand at the minimal granularity while maintain the growth of scalable network diameter at O(log n). Based on this property, we provide a Fault-Tolerant Eigen Path (FTEP) routing algorithm. Using FTEP, we model the link and node failures of P2i and result shows that 100% throughput can be achieved when the speedup ratio equal to (k+2)/2 and k as the number of link failures.
Starting Page	2085
Ending Page	2088
File Size	284678
Page Count	4
File Format	PDF
ISBN	9781424476169
e-ISBN	9781424476183
DOI	10.1109/ICISE.2010.5690703
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-12-04
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Link failure Network topology Fault tolerant systems P2i Bandwidth Computer architecture Node failure Scalable switching network Routing Topology Fault-Tolerant Eigen-Path routing algorithm
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

Minimal Path, Fault Tolerant, QoS Aware Routing with Node and Link Failure in 2-D Mesh NoC

Fault tolerant mesh based Network-on-Chip architecture

EthSpeeder: A High-performance Scalable Fault-Tolerant Ethernet Network Architecture for Data Center

Optimal Design of Single Fault Tolerant Candidate Set for a Communication Network

Fault Tolerance in Optical Networks; A study of electronic in (2004)

A new scalable fault tolerant routing algorithm for networks-on-chip

F10: a fault-tolerant engineered network (2012).

F10: a fault-tolerant engineered network.

Hyper-BCube: A scalable data center network

Fault tolerance property analysis for asymptotically minimal node-degree topology

Similar Documents

Minimal Path, Fault Tolerant, QoS Aware Routing with Node and Link Failure in 2-D Mesh NoC

Fault tolerant mesh based Network-on-Chip architecture

EthSpeeder: A High-performance Scalable Fault-Tolerant Ethernet Network Architecture for Data Center

Optimal Design of Single Fault Tolerant Candidate Set for a Communication Network

Fault Tolerance in Optical Networks; A study of electronic in (2004)

A new scalable fault tolerant routing algorithm for networks-on-chip

F10: a fault-tolerant engineered network (2012).

F10: a fault-tolerant engineered network.

Hyper-BCube: A scalable data center network

Fault tolerance property analysis for asymptotically minimal node-degree topology