loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers)
Fault Tolerant Routing and Broadcasting in de Bruijn Networks
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
ASCII Text
x 
 
Ngoc Chi Nguyen, Nhat Minh Dinh Vo, Sungyoung Lee, "Fault Tolerant Routing and Broadcasting in de Bruijn Networks," Advanced Information Networking and Applications, International Conference on, vol. 2, pp. 35-40, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers), 2005.
 
 
BibTex
x
 
@article{ 10.1109/AINA.2005.186,
author = {Ngoc Chi Nguyen and Nhat Minh Dinh Vo and Sungyoung Lee},
title = {Fault Tolerant Routing and Broadcasting in de Bruijn Networks},
journal ={Advanced Information Networking and Applications, International Conference on},
volume = {2},
year = {2005},
issn = {1550-445X},
pages = {35-40},
doi = {http://doi.ieeecomputersociety.org/10.1109/AINA.2005.186},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Advanced Information Networking and Applications, International Conference on
TI - Fault Tolerant Routing and Broadcasting in de Bruijn Networks
SN - 1550-445X
SP35
EP40
A1 - Ngoc Chi Nguyen,
A1 - Nhat Minh Dinh Vo,
A1 - Sungyoung Lee,
PY - 2005
KW - null
VL - 2
JA - Advanced Information Networking and Applications, International Conference on
ER -
 
Ngoc Chi Nguyen, Kyung Hee University
Nhat Minh Dinh Vo, Kyung Hee University
Sungyoung Lee, Kyung Hee University
In this paper, we study fault tolerant routing and broadcasting in interconnection networks based on de Bruijn graph (dBG) for constructing large scale multiprocessors networks. Our paper presents a new approach to provide fault tolerance routing and broadcasting which haven?t been investigated. The proposed approach is based on multi level discrete set concept in order to find a fault free shortest path among several paths provided. In the proposed fault tolerant broadcasting, we can achieve k (network diameter) as maximum time step to finish broadcast process and there is no overhead in the broadcast message.
Citation:
Ngoc Chi Nguyen, Nhat Minh Dinh Vo, Sungyoung Lee, "Fault Tolerant Routing and Broadcasting in de Bruijn Networks," aina, vol. 2, pp.35-40, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.