TY - GEN
T1 - Fault tolerant routing and broadcasting in de Bruijn networks
AU - Nguyen, Ngoc Chi
AU - Vo, Nhat Minh Dinh
AU - Lee, Sungyoung
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/33744494071
U2 - 10.1109/AINA.2005.186
DO - 10.1109/AINA.2005.186
M3 - Conference contribution
AN - SCOPUS:33744494071
SN - 0769522491
SN - 9780769522494
T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA
SP - 35
EP - 40
BT - Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005
T2 - 19th International Conference on Advanced Information Networking and Applications, AINA 2005
Y2 - 28 March 2005 through 30 March 2005
ER -