3-disjoint gamma interconnection networks
| dc.citation.epage | 134 | en_US |
| dc.citation.issue | 2 | en_US |
| dc.citation.spage | 129 | en_US |
| dc.citation.volume | 66 | en_US |
| dc.citation.woscount | 3 | |
| dc.contributor.author | Chen, CW | en_US |
| dc.contributor.author | Lu, NP | en_US |
| dc.contributor.author | Chung, CP | en_US |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| dc.contributor.department | Department of Computer Science | en_US |
| dc.date.accessioned | 2014-12-08T15:40:52Z | |
| dc.date.available | 2014-12-08T15:40:52Z | |
| dc.date.issued | 2003-05-15 | en_US |
| dc.description.abstract | 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(logN) time. To show the advantage features of 3DGIN, we also make a comparison between the gamma-related networks, the GIN, enhanced IADM, and 3DGIN. (C) 2002 Elsevier Science Inc. All rights reserved. | en_US |
| dc.identifier.doi | 10.1016/S0164-1212(02)00070-5 | en_US |
| dc.identifier.issn | 0164-1212 | en_US |
| dc.identifier.journal | JOURNAL OF SYSTEMS AND SOFTWARE | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1016/S0164-1212(02)00070-5 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/27863 | |
| dc.identifier.wosnumber | WOS:000183568100004 | |
| dc.language.iso | en_US | en_US |
| dc.subject | gamma networks | en_US |
| dc.subject | disjoint paths | en_US |
| dc.subject | fault tolerance | en_US |
| dc.title | 3-disjoint gamma interconnection networks | en_US |
| dc.type | Article | en_US |