3-disjoint gamma interconnection networks

Ching Wen Chen*, Neng Pin Lu, Chung Ping Chung

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

27 Scopus citations


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 languageEnglish
Pages (from-to)129-134
Number of pages6
JournalJournal of Systems and Software
Issue number2
StatePublished - 15 05 2003


  • Disjoint paths
  • Fault tolerance
  • Gamma networks


Dive into the research topics of '3-disjoint gamma interconnection networks'. Together they form a unique fingerprint.

Cite this