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.
Original language | English |
---|---|
Pages (from-to) | 129-134 |
Number of pages | 6 |
Journal | Journal of Systems and Software |
Volume | 66 |
Issue number | 2 |
DOIs | |
State | Published - 15 05 2003 |
Keywords
- Disjoint paths
- Fault tolerance
- Gamma networks