Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Extra-Stage Cube Network Reliability Estimation Using Stratified Sampling Monte Carlo Method

Indra Gunawan, and Palaniappan, Sellappan, and Lim, Chooi Sien, (2006) Extra-Stage Cube Network Reliability Estimation Using Stratified Sampling Monte Carlo Method. Engineering e-Transaction, 1 (1). pp. 13-18. ISSN 1823-6379

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
245Kb

Official URL: http://ejum.fsktm.um.edu.my/ArticleInformation.aspx?ArticleID=345

Affiliations

Malaysia University of Science & Technology
University of Malaya. Faculty of Computer Science & Information Technology

Abstract

The paper presents the Extra-Stage Cube interconnection network reliability estimation using Stratified Sampling Monte Carlo (SSMC) method. The parameter of reliability includes terminal reliability, broadcast reliability and network reliability. The SSMC method provides approximate solutions by performing statistical sampling experiments on a computer. This method of reliability prediction is useful when system complexity makes the formulation of exact models essentially impossible. A computer program has been developed and the SSMC method was demonstrated as a good estimator for all the three types of the reliability parameter after compared with the exact reliability and reliability bounds.

Item Type:Journal
Keywords:Stratified Sampling Monte Carlo, Multistage Interconnection Network, Extra-Stage Cube Network, Terminal Reliability, Broadcast Reliability, Network Reliability.
Subjects:T Technology
ID Code:468

[1]. A. Varma, and C.S. Raghavendra, Performance analysis of a redundant path interconnection networks, Proc. Int’l Conf. Parallel Processing, pp. 474–479, 1985.

[2]. C.S. Lim, Extra-Stage Cube Network Reliability and Algorithm, MSc. IT. Thesis, Malaysia University of Science and Technology, Kelana Jaya, Malaysia, ch. 4, 2004.

[3]. D.H. Lawrie, Access and alignment of data in an array processor, IEEE Trans. On Computer, vol C-24, no 12, pp. 1145–1155, 1975.

[4]. G.B. Adams III, and H.J. Siegel, The Extra Stage Cube: A Fault Tolerant Interconnection Network for Supersystems, IEEE Transactions on Computers, pp. 443–454, 1982.

[5]. G.B. Adams III, D.P. Agrawal, & H.J. Siegel, A Survey and Comparison of Fault-Tolerant Multistage Interconnection Networks, IEEE Transactions on Computers, vol. 20, no 6, pp. 14–27, 1987.

[6]. G.S. Fishman, Monte Carlo – concepts, algorithms, and applications, Springer-Verlag New York, Inc., New York, 1996, ch. 1-4.

[7]. H.J. Siegel, and R.J. McMillen, The Multistage Cube: A Versatile Interconnection Network, Computer, pp. 65-76, 1981.

[8]. I, Gunawan,” Reliability Bounds for Large Multistage Interconnection Network", Conference on Applied Parallel Computing (PARA’02), Espoo, Finland, 2002.

[9]. I. Gunawan, "Performance Improvement in Communication Network Systems", Proceedings of IV SIMPOI/POMS 2001, Guaruja/SP, Brazil, 2001

[10]. J. H. Patel, Performance of processor-memory in-terconnections for multiprocessors, IEEE Trans. on Computer, vol C-30, no 10, pp. 771–780, 1981.

[11]. J.T., Blake,and K.S. Trivedi, Multistage Interconnection Network Reliability, IEEE Transactions on Computers, vol 38, no 11, pp 1600 – 1604, 1989.

[12]. L.M. Ni, "Issues in Designing Truly Scalable Interconnection Networks", Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, pp. 74 – 83, 1996.

[13]. M.C. Pease, The indirect binary n-cube microprocessorarray, IEEE Trans. On Computer, vol C-26, no 5, pp. 458–473, 1977.

[14]. X. Cheng, and O.C. Ibe, Reliability of a Class of Multistage Interconnection Networks, IEEE Transactions on Parallel and Distributed Systems, vol 3, no 2), pp. 241- 246, 1992.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.