Robust and Efficient Custom Routing for Interconnection Networks with Distributed Shortcuts

T. X. Le Nhat, T. Truong Nguyen and Khanh- Van Nguyen
Additional contact information
T. X. Le Nhat: Ha Noi University of Science and Technology, Ha Noi, Vietnam
T. Truong Nguyen: Ha Noi University of Science and Technology, Ha Noi, Vietnam
Khanh- Van Nguyen: Ha Noi University of Science and Technology, Ha Noi, Vietnam

International Journal of Distributed Systems and Technologies (IJDST), 2014, vol. 5, issue 4, 51-74

Abstract: We aim at creating a robust and efficient custom routing mechanism for Distributed Shortcut Networks (Nguyen et al., 2013), which address new challenging issues posed by recently advanced studies in the areas of massively parallel computing and large-scale data centers. We follow the design principles of Distributed Shortcut Networks (DSN), which construct non-random topologies with the creation of long-range shortcuts inspired by observations in small-world networks. However, we focus on designing a powerful custom routing mechanism which smartly exploits some precious properties of the topology. As a result, our new DSN-a network with a carefully refined routing logic performs significantly better than the basic DSN in term of communication latency while provides strengths in fault-tolerance as well as load-balance. These help the network become robust against link failures or burst of traffic demand while topology-agnostic deadlock-free routing (e.g. the famous up*/down* algorithm) suffers a lot.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijdst.2014100104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdst00:v:5:y:2014:i:4:p:51-74

Access Statistics for this article

International Journal of Distributed Systems and Technologies (IJDST) is currently edited by Nik Bessis

More articles in International Journal of Distributed Systems and Technologies (IJDST) from IGI Global
Bibliographic data for series maintained by Journal Editor ().