Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(102.96KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
On Reliability Analysis of Fault-tolerant Multistage Interconnection Networks
Rinkle Aggarwal, Lakhwinder Kaur
Pages - 1 - 8     |    Revised - 15-8-2008     |    Published - 15-11-2008
Volume - 2   Issue - 4    |    Publication Date - August 2008  Table of Contents
MORE INFORMATION
KEYWORDS
Multistage Interconnection Networks, Reliability, Baseline Network, Irregular Augmented Baseline Network, Fault-tolerance
ABSTRACT
The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. The reliability of these networks and their ability to continue operating despite failures are major concerns in determining the overall system performance. In this paper a new irregular network IABN has been proposed modifying existing ABN network. ABN is a regular multipath network with limited fault tolerance. The reliabilities of the IABN and ABN multi-stage interconnection networks have been calculated and compared in terms of the Upper and Lower bounds of Mean time to failure (MTTF).The IABN is a network that provides much better fault-tolerance by providing three time more paths between any pair of source-destination and better reliability at the expanse of little more cost than ABN.
CITED BY (24)  
1 Md Yunus, N. A., Othman, M., Mohd Hanapi, Z., & Lun, K. Y. (2016). Reliability Review of Interconnection Networks. IETE Technical Review, 1-11.
2 Gangele, S., & Dongre, A. (2015). Area Estimation for Web Browsing Performance of Users by Applying Numerical Method. International Journal of Computer Applications, 120(9), 6-11.
3 Yunus, N. A. M., & Othman, M. (2015). Reliability Evaluation for Shuffle Exchange Interconnection Network. Procedia Computer Science, 59, 162-170.
4 Bistouni, F., & Jahanshahi, M. (2015). Pars network: a multistage interconnection network with fault-tolerance capability. Journal of Parallel and Distributed Computing, 75, 168-183.
5 Bistouni, F., & Jahanshahi, M. (2014). Improved extra group network: a new fault-tolerant multistage interconnection network. The Journal of Supercomputing, 69(1), 161-199.
6 Shukla, D., Verma, K., & Gangele, S. (2012). Least square curve fitting applications under rest state environment in internet traffic sharing in computer network. International Journal of Computer Science and Telecommunications (IJCST), 3(05), 43-51.
7 Shukla, D., Verma, K., & Gangele, S. (2012). Iso-Failure in Web Browsing using Markov chain model and curve fitting analysis. International journal of modern engineering research (IJMER), 2(02), 512-517.
8 Shukla, D., Verma, K., & Gangele, S. (2012). Least Square based Curve Fitting in Internet Access Traffic Sharing in Two Operator Environment. International Journal of Computer Applications, 43(12), 26-32.
9 Shukla, D., Verma, K., & Gangele, S. (2012). Curve Fitting Approximation In Internet Traffic Distribution In Computer Network In Two Market Environment. International Journal of Computer Science and Information Security, 10(4), 71.
10 Stergiou, E., & Garofalakis, J. (2012). Performance estimation of banyan semi layer networks with drop resolution mechanism. Journal of Network and Computer Applications, 35(1), 287-294.
11 Khalatbari, A., Jenab, K., Laskarzewska, B., Mehrvar, M., Goel, A., Mishra, R. S., ... & Lan, H. Ibrahim salem saeh, A. Khairuddin. Anesthesiology, 12.
12 Gangele, S. An Approach for Area Estimation towards Conjunction Control of Internet Traffic Sharing by Using Simpson 1/Rule.
13 Gangele, S., & Gangele, S. Nav view search.
14 Shukla, D., Gangele, S., Verma, K., & Trivedi, M. (2011). Elasticity variation under rest state environment in case of Internet traffic sharing in computer network. International Journal of Computer Technology and Application (IJCTA), 2, 2052-2060.
15 Shukla, D., Gangele, S., Verma, K., & Thakur, S. (2011). A Study on Index Based Analysis of Users of Internet Traffic Sharing in Computer Networking. World Applied Programming (WAP), 1(04), 278-287.
16 V. K. Tiwari, S. Thakur and D. Shukla, “Analysis of Internet Traffic Distribution for User Behaviour Based Probability in Two-Market Environment”, International Journal of Computer Applications, 30(8), pp. 44-51, 2011.
17 V. K. Tiwari, S. Thakur and D. Shukla. “Analysis of Internet Traffic Distribution for User Behavior based Probability in Two-Market Environment”. International Journal of Computer Applications, 29(8), pp. 44-51, 2011.
18 D. Shukla, S. Gangele?, K. Verma and M. Trivedi, “Two-Call Based Cyber Crime Elasticity Analysis of Internet Traffic Sharing in Computer Network”, International Journal of Computer Application, 2(1), pp. 27-38, 2011.
19 R. R. Aggarwal and Dr. L. Kaur, “Fault-Tolerance and Permutation Analysis of ASEN and its Variant”, International Journal of Computer Science and Information Technologies, 1(1), pp. 24-32, 2010.
20 Baloda, S., & Aggarwal, R. Reliability Analysis of Regular Multistage Interconnection Networks.
21 Aggarwal, R., Kaur, L., & Aggarwal, H. (2009). Design and reliability analysis of a new fault-tolerant multistage interconnection network. Icgst-cnir journal, 8(2), 17-23.
22 D. Shukla, V. K. Tiwari, S. Thakur and M. Tiwari , “A Comparison of Methods for Internet Traffic Sharing in Computer Network”, Int. J. of Advanced Networking and Applications, 01(03), pp. 164-169, 2009.
23 D. Shukla , V. K. Tiwari , S. Thakur and A. K. Deshmukh, “Share Loss Analysis of Internet Traffic Distribution in Computer Networks”, International Journal of Computer Science and Security (IJCSS), 3(5), pp. 414 – 426, 2009.
24 I. S. Saeh and A. Khairuddin, “Implementation of Artificial Intelligence Techniques for Steady State Security Assessment in Pool Market”, International Journal of Engineering (IJE), 3(1), pp. 1 – 11, 2009.
1 Google Scholar
2 ScientificCommons
3 CiteSeerX
4 iSEEK
5 Socol@r
6 ResearchGATE
7 Libsearch
8 Bielefeld Academic Search Engine (BASE)
9 Scribd
10 WorldCat
11 SlideShare
12 PDFCAST
13 PdfSR
1 Aggarwal R., Aggarwal H. and Kaur L., “On Bandwidth analysis of Irregular Fault-tolerant Multistage Interconnection networks”, International Review on Computers and Software, Vol. 3, No. 2, March 2008, pp. 199-202.
2 Aggarwal H., and Bansal P.K., Routing and Path Length Algorithm for cost effective Modified Four Tree Network, IEEE TENCON, 2002, pp. 293-294.
3 Bansal P.K.,Joshi R.C, Singh K. and Siroha G.P., “Fault-tolerant Augmented Baseline Multistage Interconnection Network”, International Conference IEEE TENCON 91, INDIA, Aug. 1991, pp. 200-204.
4 Bansal P.K., Joshi R.C. and Singh K., “On a fault-tolerant Multi-stage interconnection network”, International Journal of Electronics and Electrical Engineering, Vol 20, No.4, 1994,, pp. 335-345.
5 Bhuyan Laxmi N., Yang Qing and Agrawal Dharma P., “Performance of Multiprocessor Interconnection Networks”, IEEE Computer, Vol. 22, Feb. 1993, pp. 25-37.
6 Duato Jose, Yalamanchili Sudhakar and Ni Lionel, “Interconnection Networks: An Engineering Approach”, IEEE Computer Society, 1997.
7 Lubazewski M. and Coutois B., ”A Reliable Fail-safe System”, Parallel and Distributed Systems, IEEE Computer Society, Vol. 47, No. 2, Feb. 1998, pp. 236-241.
8 Nitin, “On analytic Bounds of Regular and Irregular Fault-tolerant Multistage Interconnection Networks”, International Conference on PDPTA, June 26-29, 2006.
9 Sengupta J. and Bansal P.K, “Reliabilty and performance measures of regular and irregular multi-stage interconnection networks”, International Conference IEEE TENCON, 2000, pp. 531-536.
10 Sadawarti Harsh and Bansal P.K., “Fault tolerant Irregular Augmented Shuffle Network” WSEAS International Conference on Computer Engineering and Applications, Gold Coast, Australia, 17-19, Jan, 2007.
11 Sengupta J. and Bansal P.K., “Performance Analysis of Regular and Irregular Dynamic MINs”, International Conference IEEE TENCON 99, Sept. 1999, Cheju Island, Korea, pp. 427-430.
12 Sharma Sandeep, Kalhon K.S., Bansal P.K. and Singh Kawaljeet, “Improved Irregular Augmented Shuffle Exchange Multistage Interconnection Network”, International Journal of Computer Science and Security, Vol. 2, No. 3, 2008, pp. 28-33.
13 I. Miloucheva, K.Jonas. “Multicast Context Transfer in mobile IPv6”. SATCOM, 2005.
14 C. Perkins, “IP Mobility Support”, RFC2002, Oct. 1996.
Mr. Rinkle Aggarwal
Thapar University, - India
raggarwal@thapar.edu
Dr. Lakhwinder Kaur
Punjabi University - India