MULTISTAGE INTERCONNECTION NETWORKS RELIABILITY EVALUATION BASED ON STRATIFIED SAMPLING MONTE CARLO METHOD

I. Gunawan

References

  1. [1] A. Vamma & C.S. Raghavendra, Performance analysis of re-dundant path interconnection networks, Proc. of InternationalConf. Parallel Processing, University Park, PA, USA, 1985,pp. 474–479.
  2. [2] D. Tutsch & H. Gunter, Multilayer multistage interconnectionnetworks, Proc. 2003 Design, Analysis, and Simulation ofDistributed Systems (DASD’03), Orlando, USA, 2003, pp.155–162.
  3. [3] S. Sibal & J. Zhang, On a class of banyan networks and tandembanyan switching fabrics, IEEE Transactions on Communica-tions, 43 (7), 1995, 2231–2240. doi:10.1109/26.392966
  4. [4] F.A. Tobagi, T. Kwok, & F.M. Chiussi, Architecture, perfor-mance, and implementation of the tandem-banyan fast packetswitch, IEEE Journal on Selected Areas of Communication,9 (8), 1991, 1173–1193.
  5. [5] A. Gottlied, An overview of the NYU ultracomputer project,Technical report (TR-086-U100), Department of ComputerScience, New York University, USA, 1987.
  6. [6] J. Dongarra, The NEC Cenju-3, http://www.top500.org/ORSC/1996/node39.html (1996).
  7. [7] NEC Corporation, NEC releases highly parallel computer basedon new memory architecture, http://www.nec.co.jp/press/en/9707/2801.html (1997).
  8. [8] R.Y. Awdeh & H.T. Mouftah, Survey of ATM switch archi-tectures, Computer Networks and ISDN Systems, 8, 1995,1567–1613. doi:10.1016/0169-7552(94)00081-4
  9. [9] Y. Yang, Permutation capability of optical multistage in-terconnection networks, Journal of Parallel and DistributedComputing, 60, 2000, 72–91. doi:10.1006/jpdc.1999.1595
  10. [10] J. Blake & K.S. Trivedi, Multistage interconnection networkreliability, IEEE Transactions on Computer, 38 (11), 1989,1600–1604. doi:10.1109/12.42134
  11. [11] S. Thanawastien, The shuffle/exchange-plus networks, Proc.20th Annual Southeast Regional Conf., Knoxville, Tennessee,USA, 1982, pp. 89–96.
  12. [12] I. Gunawan, Reliability bounds for large multistage inter-connection networks, Conf. on Applied Parallel Computing(PARA’02), Espoo, Finland, 2002.
  13. [13] P.J. Chua & C.L. Kuo, A simple approach to the evaluation ofmultistage interconnection network reliability, Proc. 37th Mid-west Symposium Circuits and Systems, Lafayette, Louisiana,USA, 1994, pp. 313–316.
  14. [14] X. Cheng & O.C. Ibe, Reliability of class of multistage in-terconnection networks, IEEE Transactions on Parallel andDistributed Systems, 3 (2), 1992, 241–246. doi:10.1109/71.127263
  15. [15] N.S Fard & I. Gunawan, Performance improvement in commu-nication network systems, Proc. IV SIMPOI/POMS, Guaruja,Brazil, 2001.
  16. [16] C. Srivaree-ratana & A.E. Smith, Estimation of all-terminalreliability using an artificial neural network, Computers andOperations Research, 29 (7), 2002, 849–868. doi:10.1016/S0305-0548(00)00088-5
  17. [17] A. Konak & A.E. Smith, A general upper bound for all-terminalnetwork reliability and its uses, Proc. Industrial EngineeringResearch Conf., Banff, Canada, 1998.
  18. [18] A. Konak & A.E. Smith, An improved general upperboundfor all-terminal network reliability, http://www.pitt.edu/∼aesmith/postscript/bound.pdf (1998).
  19. [19] R.H. Jan, Design of reliable networks, Computers and Opera-tion Research, 20 (1), 1993, 25–34. doi:10.1016/0305-0548(93)90093-X
  20. [20] S.G. Fishman, Monte Carlo: Concepts, algorithms and appli-cations (New York: Springer, 1996).
  21. [21] B. Efron & R.J. Tibshirani, An introduction to the bootstrap(New York: Chapman and Hall, 1993).

Important Links:

Go Back