Reliability Estimation of 4 × 4 SENs Using UGF Method

  • Vaibhav Bisht Department of Mathematics, Statistics and Computer Science, G.B. Pant University of Agriculture and Technology, Pantnagar, India
  • S. B. Singh Department of Mathematics, Statistics and Computer Science, G.B. Pant University of Agriculture and Technology, Pantnagar, India
Keywords: Universal generating function (UGF), shuffle exchange network, terminal reliability (TR), broadcast reliability (BR) and network reliability (NR)

Abstract

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).

Downloads

Download data is not yet available.

Author Biographies

Vaibhav Bisht, Department of Mathematics, Statistics and Computer Science, G.B. Pant University of Agriculture and Technology, Pantnagar, India

Vaibhav Bisht is a Research Scholar in Department of Mathematics, Statistics and Computer Science at G. B. Pant University of Agriculture and Technology, Pantnagar, India. He received the B.Sc. degree from Kumaun University, Nainital, India, in 2018 and M.Sc. degree, with major in Mathematics and minor in Computer science from G. B. Pant University of Agriculture and Technology, India, Pantnagar, in 2020. His area of research is Reliability Theory.

S. B. Singh, Department of Mathematics, Statistics and Computer Science, G.B. Pant University of Agriculture and Technology, Pantnagar, India

S. B. Singh is a Professor in the Department of Mathematics, Statistics and Computer Science, G. B. Pant University of Agriculture and Technology, Pantnagar, India. He has around 25 years of teaching and research experience to undergraduate and post graduate students at different engineering colleges and universities. Prof. Singh is a member of Indian Mathematical Society, Operations Research Society of India, ISST and National Society for Prevention of Blindness in India and Indian Science Congress Association. He is a regular reviewer of many books and international/national journals. He has been a member of organizing committee of many international and national conferences and workshops. He is editor in Chief of the journal “Journal of Reliability and Statistical Studies”. He has authored and co-authored eight books on different courses of Applied/Engineering Mathematics. He has been conferred with four national awards and two times best teacher award. He has published his research works at national and international journals of repute. His area of research is Reliability Theory.

References

Bisht, S. [2018]. Reliability indices and signature analysis of complex networks. Thesis Ph.D. GBPUA&T Pantnagar.

Bisht, S., & Singh, S. B. [2019]. 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. [1989]. Multistage interconnection network reliability. IEEE Transactions on Computers, Vol. 38(11), pp. 1600–1604.

Chacko, V. M. [2018]. Continuous Multistate System Universal Generating Function. Reliability: Theory & Applications, 13(4 (51)).

Fard, N. S., & Gunawan, I. [2005]. Terminal reliability improvement of shuffle-exchange network systems. International Journal of Reliability, Quality and Safety Engineering, Vol. 12(01), pp. 51–60.

Gunawan, I. [2014]. Fundamentals of Reliability Engineering: Applications in Multistage Interconnection Networks. John Wiley & Sons.

Kumar, A., & Singh, S. B [2019]. 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. [2004]. 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. [1999]. 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. [2017]. 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. [2015]. 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. [2016]. 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. [2009]. 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. [2008]. Probability and statistics with reliability, queuing and computer science applications. Wiley, Hoboken.

Ushakov, I. A. [1986]. A universal generating function. Soviet Journal of Computer and Systems Sciences, Vol. 24(5), pp. 118–129.

Wu, C. L., and Feng, T. Y. [1980]. On a class of multistage interconnection networks. IEEE Transactions on Computers, Vol. 100(8), pp. 694–702.

Yeh, W. C. [2008]. 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. [2009]. 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.

Published
2021-06-10
Section
Articles