Abstract
Multistage interconnection network provide communication among processors, memory modules and other devices in parallel computer systems. These networks are designed to provide fast and efficient communication with a reasonable cost. The number of stages, interconnection topology, and network configuration differentiate the reliability of each network. Reliability is used to measure the system capability to transform information from input to output devices and its depends on the reliability of its component. Evaluation of reliability of interconnection network has been attempted by researchers in the past. This paper is an depth study of reliability evaluation in multistage interconnection network. The measurement includes terminal reliability of regular network known as shuffle exchange network and gamma network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Saini, N., Gupta, S., Thakral, B.: Multistage interconnection networks a review. Int. J. Electron. Commun. Technol. 4, 1–4 (2013)
Lata, S., Dahiya, N., Chaudhary, S.: Reliability analysis of omega networks and its variants. Int. J. Comput. Sci. Manag. Stud. 12, 138–141 (2012)
Rastogi, R., Verma, N., Nitin Chauhan, D.S.: 3-Disjoint paths fault-tolerant multi-stage interconnection networks. Advances in Computing and Communications. Communication in computer and information science. 190, 21–33 (2011)
Gunawan, I., Gan, M.L.: Reliability analysis of gamma interconnection network systems. Int. J. Perform. Eng. 5, 485–492 (2009)
Dash, R.K., Barpanda, N.K., Tripathy, P.K., Tripathy, C.R.: Network reliability optimization problem of interconnection network under node-edge failure model. Appl. Soft Comput. 12, 2322–2328 (2012)
Gunawan, I., Fard, N.S.: Terminal reliability assessment of gamma and extra-stage gamma networks. Int. J. Qual. Reliab. Manag. 29, 820–831 (2012)
Nitin Garhwal, S., Srivastava, N.: Designing a fault-tolerant fully-chained combining switches multi-stage interconnection network with disjoint paths. J. Supercomput. 55, 400–431 (2011)
Fard, N.S., Gunawan, I.: Terminal reliability improvement of shuffle exchange network systems. Int. J. Reliab. Qual. Saf. Eng. 12, 51–60 (2005)
Jena, S., Sowmya, G.S., Radhika, P., Reddy, P.V.: Reliability analysis of multipath multistage interconnection network. Int. J. Comput. Sci. Inf. Technol. 4, 63–74 (2012)
Bhardwaj, V.P., Nitin Tyagi, V.: Minimizing the switch and link conflict in an optical multistage interconnection network. Int. J. Comput. Sci. 8, 206–214 (2011)
Adam, G.B., Agrawal, D.P., Siegel, H.J.: A survey and comparison of fault tolerant multistage interconnection networks. Computers 20, 14–27 (1987)
Kumar, V.P., Wang, S.J.: Reliability enhancement by time and space redundancy in multistage interconnection networks. IEEE Trans. Reliab. 40, 461–472 (1991)
Sharma, K., Kahlon, K.S., Bansal, P.K.: Reliability and path length analysis of irregular fault tolerant multistage interconnection network. ACM SIGARCH Comput. Archit. News 37, 16–23 (2009)
Chaudhary, S., Madaan, D., Kumar, S.: Empirical comparison and analysis of shuffle exchange network and its variant. Int. J. Comput. Sci. Manag. Stud. 12, 147–150 (2012)
Fard, N.S., Gunawan, I.: Multistage interconnection networks reliability. In: CiteseerX, pp. 1–4 (2007)
Gunawan, I.: Reliability analysis of shuffle-exchange network systems. Reliab. Eng. Syst. Saf. 93, 271–276 (2008)
Trahan, J.L., Wang, D.X., Rai, S.: Dependent and multimode failures in reliability evaluation of extra stage shuffle exchange MINs. IEEE Trans. Reliab. 44, 73–86 (1995)
Arya, K.V., Ghosh, R.K.: Designing a new class of fault tolerant multistage interconnection networks. J. Interconnect. Netw. 6, 361–382 (2005)
Yunus, N.A.M., Othman, M.: Shuffle exchange network in multistage interconnection network : a review and challenges. Int. J. Comput. Electr. Eng. 2, 724–728 (2011)
Gunawan, I.: Redundant paths and reliability bounds in gamma networks. Appl. Math. Model. 32, 588–594 (2008)
Menezes, B.L., Bakhru, U.: New bounds on the reliability of augmented shuffle exchange networks. IEEE Trans. Comput. 44, 123–129 (1995)
Fard, N.S., Gunawan, I.: Reliability bounds for large multistage interconnection networks. Appl. Parallel Comput. 2367, 507–514 (2002)
Gunawan, I.: Multistage interconnection networks reliability evaluation based on stratified sampling Monte Carlo method. Int. J. Model. Simul. 28, 209–214 (2008)
Blake, J.T., Trivedi, K.S.: Multistage interconnection networks reliability. IEEE Trans. Comput. 38, 1600–1604 (1989)
Feng, T.S.: A survey of interconnection networks. Computer 14, 12–27 (1981)
Parker, D.S., Raghavendra, C.S.: The gamma network. IEEE Trans. Comput. 33, 367–373 (1984)
Yunus, N.A.M., Othman, M.: Reliability performance of shuffle exchange omega network. In: Proceedings of 1st IEEE International Symposium on Telecommunication Technologies, pp. 26–30 (2012)
Yunus, N.A.M., Othman, M.: Empirical analysis of terminal reliability in multistage interconnection networks. In: Proceedings of 2nd Asia-Pacific Conference on Computer-Aided System Engineering, pp. 42–43 (2014)
Acknowledgments
This work was supported by the Fundamental Research Grant Scheme (FRGS), Universiti Putra Malaysia (FRGS Number: OS/01/14/14S0FR).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Yunus, N.A.M., Othman, M. (2015). Empirical Analysis of Terminal Reliability in Multistage Interconnection Networks. In: Borowik, G., Chaczko, Z., Jacak, W., Łuba, T. (eds) Computational Intelligence and Efficiency in Engineering Systems. Studies in Computational Intelligence, vol 595. Springer, Cham. https://doi.org/10.1007/978-3-319-15720-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-15720-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15719-1
Online ISBN: 978-3-319-15720-7
eBook Packages: EngineeringEngineering (R0)