Pars network: A multistage interconnection network with fault-tolerance capability

Journal of Parallel and Distributed Computing - Tập 75 - Trang 168-183 - 2015
Fathollah Bistouni1, Mohsen Jahanshahi2
1Department of Information Technology, Qazvin Branch, Islamic Azad University, Qazvin, Iran
2Young Researchers and Elite Club, Central Tehran Branch, Islamic Azad University, Tehran, Iran

Tài liệu tham khảo

Adams, 1982, The extra stage cube: a fault-tolerant interconnection network for supersystems, IEEE Trans. Comput., 100, 443, 10.1109/TC.1982.1676021 Aggarwal, 2008, On reliability analysis of fault-tolerant multistage interconnection networks, Int. J. Comput. Sci. Secur. (IJCSS), 2, 01 Agrawal, 1983, Graph theoretical analysis and design of multistage interconnection networks, IEEE Trans. Comput., 100, 637, 10.1109/TC.1983.1676295 Bansal, 1994, On a fault-tolerant multistage interconnection network, Comput. Electr. Eng., 20, 335, 10.1016/0045-7906(94)90047-7 Bansal, 1993, Reliability and performance analysis of a modular multistage interconnection network, Microelectron. Reliab., 33, 529, 10.1016/0026-2714(93)90322-P Bhardwaj, 2013, Message broadcasting via a new fault tolerant irregular advance omega network in faulty and nonfaulty network environments, J. Electr. Comput. Eng., 2013, 6 Birolini, 2014, 1 Bistouni, 2014, Analyzing the reliability of shuffle–exchange networks using reliability block diagrams, Reliab. Eng. Syst. Saf., 132, 97, 10.1016/j.ress.2014.07.012 Bistouni, 2014, Improved extra group network: a new fault-tolerant multistage interconnection network, J. Supercomput., 69, 161, 10.1007/s11227-014-1132-y Blake, 1989, Multistage interconnection network reliability, IEEE Trans. Comput., 38, 1600, 10.1109/12.42134 Blake, 1989, Reliability analysis of interconnection networks using hierarchical composition, IEEE Trans. Reliab., 38, 111, 10.1109/24.24584 Aljundi, 2006, A universal performance factor for multi-criteria evaluation of multistage interconnection networks, Future Gener. Comput. Syst., 22, 794, 10.1016/j.future.2006.02.016 Chaki, 2000, High level net models: a tool for permutation mapping and fault detection in multistage interconnection network Chakrabarty, 2014, Routing algorithm for (2logN−1)-stage switching networks and beyond, J. Parallel Distrib. Comput., 10.1016/j.jpdc.2014.06.004 Cheema, 2009, Design scheme and performance evaluation of a new fault-tolerant multistage interconnection network, Int. J. Comput. Sci. Netw. Secur., 9, 270 Choi, 2003, Modeling and analysis of fault tolerant multistage interconnection networks, IEEE Trans. Instrum. Meas., 52, 1509, 10.1109/TIM.2003.817906 Cuda, 2012, Design and control of next generation distribution frames, Comput. Netw., 56, 3110, 10.1016/j.comnet.2012.04.029 Dally, 2004 Das, 2000, O(n) routing in rearrangeable networks, J. Syst. Archit., 46, 529, 10.1016/S1383-7621(99)00022-3 Duato, 2003 Dubois, 2012 Ebrahimi, 2013, Reliability of sensors based on nanowire networks operating in a dynamic environment, IEEE Trans. Reliab., 62, 908, 10.1109/TR.2013.2285052 El-Rewini, 2005 Escudero-Sahuquillo, 2014, A new proposal to deal with congestion in InfiniBand-based fat-trees, J. Parallel Distrib. Comput., 74, 1802, 10.1016/j.jpdc.2013.09.002 Fard, 2002, Reliability bounds for large multistage interconnection networks Garhwal, 2011, Designing a fault-tolerant fully-chained combining switches multi-stage interconnection network with disjoint paths, J. Supercomput., 55, 400, 10.1007/s11227-009-0336-z Garofalakis, 2008, An analytical performance model for multistage interconnection networks with blocking Garofalakis, 2011, Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks, Int. J. Netw. Manage., 21, 130, 10.1002/nem.754 Garofalakis, 2011, Performance evaluation for single- and semi-layer multistage interconnection networks servicing multicast traffic by full multicast operation, Int. J. Commun. Syst., 24, 415, 10.1002/dac.1156 Gunawan, 2008, Redundant paths and reliability bounds in gamma networks, Appl. Math. Model., 32, 588, 10.1016/j.apm.2007.01.003 Gunawan, 2008, Reliability analysis of shuffle–exchange network systems, Reliab. Eng. Syst. Saf., 93, 271, 10.1016/j.ress.2006.10.027 Jadhav, 2009 Jahanshahi, 2011, A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks, J. Netw. Comput. Appl., 34, 1869, 10.1016/j.jnca.2011.01.003 Jahanshahi, 2013, LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks, Appl. Intell., 38, 58, 10.1007/s10489-012-0357-9 Jahanshahi, 2013, On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks, Int. J. Ad Hoc Ubiquitous Comput., 12, 225, 10.1504/IJAHUC.2013.052866 Jahanshahi, 2013, Energy aware distributed partitioning detection and connectivity restoration algorithm in wireless sensor networks, Int. J. Math. Modelling Comput., 3, 71 Jahanshahi, 2013, An efficient cluster head selection algorithm for wireless sensor networks using fuzzy inference systems, Int. J. Smart Electr. Eng. (IJSEE), 2, 121 Jahanshahi, 2014, Multicast routing protocols in wireless mesh networks: a survey, Computing, 1 Johnson, 1984, Fault-tolerant microprocessor-based systems, IEEE Micro, 4, 6, 10.1109/MM.1984.291277 Kang, 2014, A rapid reliability estimation method for directed acyclic lifeline networks with statistically dependent components, Reliab. Eng. Syst. Saf., 124, 81, 10.1016/j.ress.2013.11.015 Kim, 2013, Network reliability analysis of complex systems using a non-simulation-based method, Reliab. Eng. Syst. Saf., 110, 80, 10.1016/j.ress.2012.09.012 Koren, 2007 Kumar, 1985, Design and analysis of fault-tolerant multistage interconnection networks with low link complexity, ACM SIGARCH Comput. Archit. News, 13, 10.1145/327070.327370 Kumar, 1987, Augmented shuffle–exchange multistage interconnection networks, Computer, 20, 30, 10.1109/MC.1987.1663588 Leung, 1993, On-line fault identification in multistage interconnection networks, Parallel Comput., 19, 693, 10.1016/0167-8191(93)90016-E Lin, 2013, A novel reliability evaluation technique for stochastic-flow manufacturing networks with multiple production lines, IEEE Trans. Reliab., 62, 92, 10.1109/TR.2012.2220898 Liu, 2014, Online traffic-aware fault detection for networks-on-chip, J. Parallel Distrib. Comput., 74, 1984, 10.1016/j.jpdc.2013.09.001 Massini, 2003, All-to-all personalized communication on multistage interconnection networks, Discrete Appl. Math., 128, 435, 10.1016/S0166-218X(02)00504-8 Mettas, 2001, System reliability analysis: the advantages of using analytical methods to analyze non-repairable systems Peter Newman, Fast packet switching for integrated services. University of Cambridge, Computer Laboratory, 1989. Padmavathy, 2013, Evaluation of mobile ad hoc network reliability using propagation-based link reliability model, Reliab. Eng. Syst. Saf., 115, 1, 10.1016/j.ress.2013.01.008 Patel, 1981, Performance of processor-memory interconnections for multiprocessors, IEEE Trans. Comput., 100, 771, 10.1109/TC.1981.1675695 Sadawarti, 2007, Fault tolerant irregular augmented shuffle network Schneider, 2013, Social network analysis via multi-state reliability and conditional influence models, Reliab. Eng. Syst. Saf., 109, 99, 10.1016/j.ress.2012.07.007 Sheu, 1995, Distributed fault diagnosis in multistage network-based multiprocessors, IEEE Trans. Comput., 44, 1085, 10.1109/12.464387 Shuang, 2014, Node vulnerability of water distribution networks under cascading failures, Reliab. Eng. Syst. Saf., 124, 132, 10.1016/j.ress.2013.12.002 Siegel, 1978, Study of multistage SIMD interconnection networks Tutsch, 2008, MLMIN: a multicore processor and parallel computer network topology for multicast, Comput. Oper. Res., 35, 3807, 10.1016/j.cor.2007.02.004 Wei, 1988, Extra group network: a cost-effective fault-tolerant multistage interconnection network, ACM SIGARCH Comput. Archit. News, 16, 10.1145/633625.52413 Wu, 1980, On a class of multistage interconnection networks, IEEE Trans. Comput., 100, 694 Yang, 2005, A new design for wide-sense nonblocking multicast switching networks, IEEE Trans. Commun., 53, 497, 10.1109/TCOMM.2005.843428