| |
| |
|
|
|
|
| On Reliability Analysis of Fault-tolerant Multistage Interconnection Networks
|
|
Full
text: |
PDF(103KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1016.41KB) |
|
Volume: 2 Issue: 4 |
| |
Pages: 1-42 |
|
Publication
Date: August 2008 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
1 - 8 |
|
Author(s) |
|
|
|
Published
Date |
15-11-2008 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Multistage Interconnection Networks, Reliability, Baseline Network, Irregular Augmented Baseline Network, Fault-tolerance |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. Docstoc |
| 3. Scribd |
| 4. PDFCAST |
| 5. ScientificCommons |
| 6. Google Scholar |
| 7. WorldCat |
| 8. CiteSeerX |
| 9. ResearchGATE |
| 10. Bielefeld Academic Search Engine (BASE) |
| 11. iSEEK |
| 12. Microsoft Academic Search |
| 13. Socol@r |
| 14. Libsearch |
| 15. slideshare |
| |
|
| |
|
|
| 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. |
| |
|
| |
|
| |
| 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. |
|
|
| |
|
| |
|
| |
| 1 |
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. |
|
|
| 2 |
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. |
|
|
| 3 |
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. |
|
|
| 4 |
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. |
|
|
| 5 |
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. |
|
|
| 6 |
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. |
|
|
| 7 |
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. |
|
|
| |
|
| |
|
| |
| 1 |
Thapar University |
| |
|
| |
|
| |
|
| Rinkle Aggarwal : Colleagues
|
|
| Lakhwinder Kaur : Colleagues
|
|
|
|
|
|
|
|
|
|
|