Reliability Estimation of 4 × 4 SENs Using UGF Method
Shuffle Exchange Networks (SENs) are considered as an appropriate interconnection network because they consist of switching elements of small size and possess a straight forward and simple configuration. In this paper, we have proposed a method for analyzing reliability of 4×4 SEN, 4×4 SEN+1 and 4×4 SEN+2. The reliability has been obtained on the basis of three indices, namely, terminal reliability, broadcast reliability and network reliability by using universal generating function (UGF) method. This study also examines effect of adding the additional stages in 4×4 shuffle exchange networks (SENs).
Bisht, S. . Reliability indices and signature analysis of complex networks. Thesis Ph.D. GBPUA&T Pantnagar.
Bisht, S., & Singh, S. B. . Signature reliability of binary state node in complex bridge networks using universal generating function. International Journal of Quality & Reliability Management, Vol. 36(2), pp. 186–201.
Bistouni, F., & Jahanshahi, M. [2014a]. Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliability Engineering & System Safety, Vol. 132, pp. 97–106.
Bistouni, F., & Jahanshahi, M. [2014b]. Improved extra group network: a new fault- tolerant multistage interconnection network. The Journal of Supercomputing, Vol. 69(1), pp. 161–199.
Blake, J. T., & Trivedi, K. S. . Multistage interconnection network reliability. IEEE Transactions on Computers, Vol. 38(11), pp. 1600–1604.
Chacko, V. M. . Continuous Multistate System Universal Generating Function. Reliability: Theory & Applications, 13(4 (51)).
Fard, N. S., & Gunawan, I. . Terminal reliability improvement of shuffle-exchange network systems. International Journal of Reliability, Quality and Safety Engineering, Vol. 12(01), pp. 51–60.
Gunawan, I. . Fundamentals of Reliability Engineering: Applications in Multistage Interconnection Networks. John Wiley & Sons.
Kumar, A., & Singh, S. B . Signature A-within-B-from-D/G sliding window system. International Journal of Mathematical, Engineering and Management Sciences, Vol. 4(1), pp. 95–107
Levitin, G. . A universal generating function approach for the analysis of multi-state systems with dependent elements. Reliability Engineering & System Safety, Vol. 84(3), pp. 285–292.
Levitin, G., & Lisnianski, A. . Importance and sensitivity analysis of multi-state systems using the universal generating function method. Reliability Engineering & System Safety, Vol. 65(3), pp. 271–282.
Meenakshi, & Singh, S. B. . Reliability analysis of multi-state complex system having two multi-state subsystems under uncertainty. Journal of Reliability and Statistical Studies, Vol. 10(1), pp. 161–177.
Negi, S., & Singh, S. B. . Reliability analysis of non-repairable complex system with weighted subsystems connected in series. Applied Mathematics and Computation, Vol. 262, pp. 79–89.
Rajkumar, S., & Goyal, N. K. . Review of multistage interconnection networks reliability and fault-tolerance. IETE Technical Review, Vol. 33(3), pp. 223–230.
Sharma, S., Kahlon, K. S., & Bansal, P. K. . Reliability and path length analysis of irregular fault tolerant multistage interconnection network. ACM SIGARCH Computer Architecture News, Vol. 37(5), pp. 16–23.
Trivedi, K. S. . Probability and statistics with reliability, queuing and computer science applications. Wiley, Hoboken.
Ushakov, I. A. . A universal generating function. Soviet Journal of Computer and Systems Sciences, Vol. 24(5), pp. 118–129.
Wu, C. L., and Feng, T. Y. . On a class of multistage interconnection networks. IEEE Transactions on Computers, Vol. 100(8), pp. 694–702.
Yeh, W. C. . A simple universal generating function method for estimating the reliability of general multi-state node networks. IIE Transactions, Vol. 41(1), pp. 3–11.
Yeh, W. C. . A simple universal generating function method to search for all minimal paths in networks. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, Vol. 39(6), pp. 1247–1254.