3-Disjoint gamma interconnection networks

Autor:	Ching-Wen Chen, Chung-Ping Chung, Neng-Pin Lu
Rok vydání:	2003
Předmět:	Interconnection Engineering business.industry Distributed computing Fault tolerance Link (geometry) Disjoint sets Binary logarithm Hardware and Architecture Routing (electronic design automation) business Software Information Systems Computer network
Zdroj:	Journal of Systems and Software. 66:129-134
ISSN:	0164-1212
DOI:	10.1016/s0164-1212(02)00070-5
Popis:	In this paper, we propose a new multistage interconnection network, called 3-disjoint gamma interconnection network (3DGIN). The 3DGIN is a modified gamma interconnection network that provides 3-disjoint paths to tolerate two switch or link faults between any source and destination pairs. The 3DGIN has lower hardware cost than GIN; furthermore, the routing and rerouting tags to generate 3-disjoint paths can be obtained in O(log N) time. To show the advantage features of 3DGIN, we also make a comparison between the gamma-related networks, the GIN, enhanced IADM, and 3DGIN.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::461298d88cc848c509ba279afc7ad663 https://doi.org/10.1016/s0164-1212(02)00070-5 Zobrazit plný text záznamu Full Text from ScienceDirect