{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T20:38:29Z","timestamp":1768423109198,"version":"3.49.0"},"reference-count":26,"publisher":"Emerald","issue":"4","license":[{"start":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T00:00:00Z","timestamp":1629763200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJPCC"],"published-print":{"date-parts":[[2021,9,21]]},"abstract":"<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title>\n<jats:p>The purpose of this paper is to design a efficient layout of Multistage interconnection network which has cost effective solution with high reliability and fault-tolerence capability. For parallel computation, various multistage interconnection networks (MINs) have been discussed hitherto in the literature, however, these networks always required further improvement in reliability and fault-tolerance capability. The fault-tolerance capability of the network can be achieved by increasing the number of disjoint paths as a result the reliability of the interconnection networks is also improved.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title>\n<jats:p>This proposed design is a modification of gamma interconnection network (GIN) and three disjoint path gamma interconnection network (3-DGIN). It has a total seven number of paths for all tag values which is uniform out of these seven paths, three paths are disjoint paths which increase the fault tolerance capability by two faults. Due to the presence of more paths than the GIN and 3-DGIN, this proposed design is more reliable.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Findings<\/jats:title>\n<jats:p>In this study, a new design layout of a MIN has been proposed which provides three disjoint paths and uniformity in terms of an equal number of paths for all source-destination (S-D) pairs. The new layout contains fewer nodes as compared to GIN and 3-DGIN. This design provides a symmetrical structure, low cost, better terminal reliability and provides an equal number of paths for all tag values (|S-D|) when compared with existing MINs of this class.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title>\n<jats:p>A new design layout of MINs has been purposed and its two terminal reliability is calculated with the help of the reliability block diagram technique.<\/jats:p>\n<\/jats:sec>","DOI":"10.1108\/ijpcc-04-2021-0094","type":"journal-article","created":{"date-parts":[[2021,8,22]],"date-time":"2021-08-22T06:02:59Z","timestamp":1629612179000},"page":"390-403","source":"Crossref","is-referenced-by-count":9,"title":["A novel design layout of three disjoint paths multistage interconnection network &amp; its reliability analysis"],"prefix":"10.1108","volume":"17","author":[{"given":"Vipin","family":"Sharma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul Q.","family":"Ansari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajesh","family":"Mishra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","published-online":{"date-parts":[[2021,8,24]]},"reference":[{"issue":"1","key":"key2021091705414082900_ref001","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s11227-014-1132-y","article-title":"Improved extra group network: a new fault-tolerant multistage interconnection network","volume":"69","year":"2014","journal-title":"The Journal of Supercomputing"},{"issue":"11","key":"key2021091705414082900_ref002","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/12.42134","article-title":"Multistage interconnection network reliability","volume":"38","year":"1989","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"key2021091705414082900_ref003","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1142\/S0218539302000809","article-title":"An efficient multi-variable inversion algorithm for reliability evaluation of complex systems using path sets","volume":"9","year":"2002","journal-title":"International Journal of Reliability, Quality and Safety Engineering"},{"issue":"7","key":"key2021091705414082900_ref004","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1016\/j.parco.2004.03.004","article-title":"A minimal links traversed dynamic rerouting network","volume":"30","year":"2004","journal-title":"Parallel Computing"},{"issue":"2","key":"key2021091705414082900_ref005","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0164-1212(02)00070-5","article-title":"3-Disjoint gamma interconnection networks","volume":"66","year":"2003","journal-title":"Journal of Systems and Software"},{"issue":"12","key":"key2021091705414082900_ref006","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1109\/71.553298","article-title":"CGIN: a fault tolerant modified gamma interconnection network","volume":"7","year":"1996","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"key2021091705414082900_ref007","first-page":"1027","article-title":"Bounds on reliability of parallel computer interconnection systems","volume":"3","year":"2009","journal-title":"International Journal of Computer and Information Engineering"},{"key":"key2021091705414082900_ref008","volume-title":"Interconnection Networks","year":"2003"},{"key":"key2021091705414082900_ref009","volume-title":"Parallel Computer Organization and Design","year":"2012"},{"issue":"9","key":"key2021091705414082900_ref010","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1109\/12.869334","article-title":"Tolerating multiple faults in multistage interconnection networks with minimal extra stages","volume":"49","year":"2000","journal-title":"IEEE Transactions on Computers"},{"issue":"12","key":"key2021091705414082900_ref011","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/C-M.1981.220290","article-title":"A survey of interconnection networks","volume":"14","year":"1981","journal-title":"Computer"},{"key":"key2021091705414082900_ref012","first-page":"443","article-title":"The extra stage cube: a fault-tolerant interconnection network for supersystems","volume":"5","year":"1982","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"key2021091705414082900_ref013","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.ress.2006.10.027","article-title":"Reliability analysis of shuffle-exchange network systems","volume":"93","year":"2008","journal-title":"Reliability Engineering and System Safety"},{"issue":"4","key":"key2021091705414082900_ref014","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1016\/j.apm.2007.01.003","article-title":"Redundant paths and reliability bounds in gamma networks","volume":"32","year":"2008","journal-title":"Applied Mathematical Modelling"},{"issue":"3","key":"key2021091705414082900_ref015","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1504\/IJRS.2013.057092","article-title":"Reliability prediction of distributed systems using monte carlo method","volume":"7","year":"2013","journal-title":"International Journal of Reliability and Safety"},{"key":"key2021091705414082900_ref016","volume-title":"Fundamentals of Reliability Engineering: applications in Multistage Interconnection Networks","year":"2014"},{"key":"key2021091705414082900_ref017","article-title":"Computer architecture and parallel processing","year":"1984"},{"issue":"8","key":"key2021091705414082900_ref018","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/j.compeleceng.2014.10.019","article-title":"A new approach to improve reliability of the multistage interconnection networks","volume":"40","year":"2014","journal-title":"Computers and Electrical Engineering"},{"key":"key2021091705414082900_ref019","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.jpdc.2016.08.002","article-title":"4DGIN-3: a new design layout of 4-disjoint gamma interconnection network","volume":"98","year":"2016","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"key2021091705414082900_ref020","doi-asserted-by":"crossref","first-page":"1750005","DOI":"10.1142\/S0219265917500050","article-title":"Design of fault tolerant shuffle exchange gamma interconnection network layouts","volume":"17","year":"2017","journal-title":"Journal of Interconnection Networks"},{"key":"key2021091705414082900_ref021","volume-title":"Fault-Tolerant Systems","year":"2010"},{"issue":"6","key":"key2021091705414082900_ref022","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1080\/02564602.2015.1130595","article-title":"Reliability review of interconnection networks","volume":"33","year":"2016","journal-title":"IETE Technical Review"},{"key":"key2021091705414082900_ref023","article-title":"Issues in designing truly scalable interconnection networks","year":"1996"},{"key":"key2021091705414082900_ref024","first-page":"367","article-title":"The gamma network","volume":"4","year":"1984","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"key2021091705414082900_ref025","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1080\/02564602.2015.1102098","article-title":"Review of multistage interconnection networks reliability and fault-tolerance","volume":"33","year":"2016","journal-title":"IETE Technical Review"},{"key":"key2021091705414082900_ref026","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.procs.2015.07.533","article-title":"Reliability evaluation for shuffle exchange interconnection network","volume":"59","year":"2015","journal-title":"Procedia Computer Science"}],"container-title":["International Journal of Pervasive Computing and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IJPCC-04-2021-0094\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IJPCC-04-2021-0094\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T22:05:24Z","timestamp":1753394724000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ijpcc\/article\/17\/4\/390-403\/375502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,24]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,8,24]]},"published-print":{"date-parts":[[2021,9,21]]}},"alternative-id":["10.1108\/IJPCC-04-2021-0094"],"URL":"https:\/\/doi.org\/10.1108\/ijpcc-04-2021-0094","relation":{},"ISSN":["1742-7371","1742-7371"],"issn-type":[{"value":"1742-7371","type":"print"},{"value":"1742-7371","type":"print"}],"subject":[],"published":{"date-parts":[[2021,8,24]]}}}