Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

MIN (Multistage Interconnection Network) System Performance Analysis under the Presence of Failure

  • Published : 1996.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this paper is to critically review and compare the evaluation methods of fault tolerant MIN system and to suggest future study direction. The reliability analysis of MIN system is discussed. The system performance modeling under the faulty components is another main focus of this study.

Keywords

References

  1. IEEE INFOCOM Performance of multistage ATM switch architecture under nonuniform bursty traffic Collier,B.R.;H.S.Kim
  2. IEEE INFOCOM Performance analysis of shared-buffered Banyan networks under arbitray traffic pattern Gianatti,S.;A.Pattavina
  3. IEEE Transactions on Computer v.43 no.2 Finite buffer analysis of multistage interconnection networks Ding,J.;L.N.Bhuyan
  4. IEEE Transactions on computers v.43 no.2 Performance analysis of finite buffered multistage interconnection network Mun,Y;H.Y.Youn
  5. IEEE Transactions on Comm. v.41 no.2 Queueing analysis of buffered switching networks Turner,J.S.
  6. IEEE Transactions on Comm. v.43 no.7 On a class of Banyan networks and tandem banyan switching fabrics Sibal,S.;J.Zhang
  7. IEEE INFOCOM Performance of output-multibuffered multistage interconnection networks under general traffic pattern Zhou,B.;M.Atiquzzaman
  8. IEEE Journal on Selected Arears in Comm. v.7 no.7 A survey of modern high performance switching techniques Ahmad,H.;W.E.Denzel
  9. Proc. Ins. Zurich Seminar Digital Comm. Digital communictions experiments in wideband packet technology Muise,R.W.;T.J.Shonfeld;G.H.Zimmerman
  10. Proc. ISS '87. Wideband packet technology for switching systems Luderer,G.W.R.(et al.)
  11. IEEE INFOCOM Design of a broadcast switch network Turner,J.S.
  12. GLOBECOM Starlite: A wideband digital switch Huang,A.;S.Knauer
  13. IEEE INFOCOM Multicast and broadcast services in a knockout packet switch Eng,K.Y.;M.G.Hluchyj,Y.S.Yeh
  14. IEEE Journal on Selected Areas in Comm. v.SAC-5 Intergrated service packet network using bus matrix switch Nojima,S(et al.)
  15. Nachrichtentech. Z. v.40 no.8 Asynchrone Zeitviefachubermittlung fur Breitbandnetze Killat,U.
  16. ICC Perlude : An asynchronous time division switched network Coudreuse,J.P.;M.Servel
  17. ICC Paris: An approach to integrated private networks Gopal,I.S.;H.Meleis
  18. Computer v.14 A survey of interconnection networks Feng,T.Y.
  19. IEEE INFOCOM Performance of output buffered Banyan networks with arbitrary buffer sizes Kim,H.S.;I.Widjaja;A.L.Garcia
  20. IEEE Transactions on Computers v.C-30 no.10 Performance of processor-memory interconnections for multiprocessor Patel,J.H.
  21. Proc. First Annual Computer Architecture Conference Banyan networks for partitioning multiprocessing systems Goke,L.R.;G.J.Lipovski
  22. IEEE Transactions on Computers v.24 Access and alignment of data in an array processor Lawrie,D.H.
  23. IEEE Journal on Selected Areas in Comm. v.SAC-1 no.6 Performance analysis of a packet switch based on single-buffered Banyan network Zeng,T.
  24. IEEE Transactions on Communications v.38 no.5 Performance of buffered Banyan networks under nonuniform traffic patterns Kim,H.S.;A.L.Garcia
  25. IEEE INFOCOM Improved queueing analysis of share buffered switching networks Bianchi,G.;J.S.Turner
  26. IEEE Transaction on Communications v.41 no.5 Analysis of packet switches with input and output queueing Iliadis,I.;W.E.Denzel
  27. IEEE Transactions on Comm. v.43 no.6 The knockout switch under nonuniform traffic Yoon,H.(et al.)
  28. IEEE Transactions on Comm. v.35 Input versus output queueing on a space-division packet switch Karol.M.;M.G.Hluchyj;S.P.Morgan.
  29. IEEE Journal on Selected Areas in Comm. v.SAC-5 A broadband packet switch for intergrated transport Hui,J.Y.;E.Arthurs
  30. GLOBECOM A broadband packet switch architecture with input and output queueing Chang,C.Y.;A.J.Paulraj;T.KaiLath
  31. IEEE Transactions on Comm. v.43 no.8 KSMIN's: konckout switch based multistage interconnection networks for highspeed packet switching Kim,Y.M.;K.Y.Lee
  32. Proceeding of IEEE v.78 no.1 Fast packet switch architecture for broadband integrated services digital networks Tabag,F.A.
  33. The Batcher-Banyan self routing network: universality and simplification v.36 no.10 Narasimha,M.
  34. IEEE INFOCOM Markov chain analysis of packet switched Banyan with arbitrary switch sizes, queue sizes, link multiplicities and speedups Szymanski,T.;S.Shaikh
  35. 7th International Parallel Processing Symposium Performance of buffered multistage interconnection networks in non-uniform traffic enviroment Atiquzzaman,M.;M.S.Akhtar
  36. IEEE Transactions on Computers v.32 The performance of multistage interconnection networks for multiprocessors Kruskal,C.P.;M.Snir
  37. IEEE Transactions on computers v.30 Analysis and simulation of buffered delta networks Dias,D.M.;J.R.Jump
  38. IEEE Transactions on Reliability v.40 no.4 Reliability enhancement by time and space redundancy in multistage interconnection networks Kumar,V.P.;S.J.Wang
  39. IEEE Transaction on computers v.38 Fault-tolerant routing in multistage interconnection networks Varma,A.;C.S.Raghavendra
  40. GLOBECOM Extra group network: a cost-effective fault-tolerant multistage interconnection network Wei,S.;G.Lee
  41. IEEE Transaction on computers v.38 A combinatorial algorithm for performance and reliability analysis using multistate models Veeraraghavan,M.;K.S.Trivedi
  42. Reliability computation of multistage interconnection networks Botting,C.(et al.)
  43. Proc. National Telecomm. Conf. Communication network reliability calculations with dependent failures Spragins,J.;J.Assiri
  44. Proc. International Conf. Communication Dependent failure reliability models for tactical communication networks Pan,S.;J.Spragins
  45. GLOBCOM On reliability caculations of network with dependent failure Lam,Y.;V.Li
  46. IEEE Transactions on Comm. v.34 Reliability modeling and analysis of communication networks with dependent failure Lam,Y.;V.Li
  47. IEEE Transactions on Reliability v.R-34 no.5 Reliability and fail-softness analysis of multistage inter-connection network Cherkassky,V.;V.Malek
  48. 14th International Symposium Fault Tolerant Computing Reliability and fault diagnosis analysis of fault tolerant multistage interconnection networks Cherkassky,V.;E.Opper;M.Malek
  49. Concurrent Computations: Algorithms, Architecture, and Technology A alyzing the connectivity and bandwidth of multi-processors with multi-stage interconnection networks Koren,I.;Z.Koren
  50. Proc. 8th International Conference Distributed Computing System On the bandwidth of a multistage networks in the presence of faulty componenets Koren,I.;Z.Koren
  51. IEEE Transactions on Reliability v.38 no.1 On Gracefully degrading multiprocesors with multistage interconnection networks Koren,I.;Z.Koren
  52. IEEE Transaction on Computers v.38 no.12 Failure dependent performance analysis of a fault tolerant multistage interconnection network Kumar,V.;A.L.Reibman
  53. IEEE Transactions on computers v.38 no.11 Multistage interconnection network reliability Blake,J.T.;K.S.Trivedi
  54. IEEE Transactions on Reliability v.38 no.1 Reliability analysis of interconnection networks using hierarchical composition Blake,J.T.;K.S.Trivedi
  55. Proc. ACM SIGMETRICS Conf., Measurment Modeling Computing System Sensitivity analysis of reliability and performability measures for multiprocessor system Blake,J.T.;A.Reibman;K.S.Trivedi
  56. Microelectronics and Reliability v.33 no.4 Reliability and performance analysis of a modular multistage interconnection network Bansal,P.K.;K.Singhi;R.C.Josh
  57. IEEE Transactions on Reliability v.27 no.3 An efficient method for reliability evaluation of a general network Rai,S.;K.K.Aggarwal
  58. IEEE Transactions on Reliability v.4 Reconfiguable fault tolerant networks for fast packet switching Yang,S.C.;J.A.Silvester
  59. IEEE INFOCOM A fault-tolerant reconfigurable ATM switch fabric Yang,S.C.;J.A.Silvester
  60. IEEE Transactions on computers v.33 no.3 Fault tolerance of dynamic full acces interconnection networks Shen,J.P.;J.P.Hayes
  61. Proc. International Conf. On Parallel Processing New bounds on thr reliability of two augmented shuffle exchange networks Menezes,B.L.;U.Bakhru;R.Sergent
  62. IEEE Transactions on computers v.44 no.1 New bands on the reliability of augmented shuffle exchange networks Menezes,B.L.;U.Bakhru
  63. IEEE Transactions on computers v.31 The Extra stage cube: A fault-tolerant interconnection network for supersystems Adams,G.B.;H.J.Siegal
  64. IEEE Transactions on computers v.31 Routing schemes for the augmented data manipulator network in an MIND system McMiller,R.J.;H.J.Siegel
  65. Proc. 8th International Symposium Computer Architecture Dynamic rerouting tag schemes for the augmented data manipulator network Siegel,H.J.;R.J.McMillen
  66. Proc. 9th Annual Symposium Computer Architecture Performance and fault-tolerance improvements in the inverse augmented data manipulator McMillen,R.J.;H.J.Siegel
  67. Proc. 9th Amual Symposium Computer Architecture The gamma network : A multiprocessor interconnection network with redundant paths Parker,D.S.;C.S.Raghavendra
  68. Proc. 4th International Conferece Distributed Computing Systems Reliability analysis of an interconnection network Raghavendra,C.S.;D.S.Parker
  69. Proc. International Conf. Parallel Processing A fault tolerant connecting network for multiprocessor system Ciminiera,L.;A.Serra
  70. Proc. International Conf. Parallel Processing Fault-tolerant schemes in shuffle exchange type interconnection network Padmanabhan,K.;D.H.Lewis
  71. IEEE Transactions on computer v.32 A class of redundant path multistage interconnection networks Padmanabhan,K.;D.H.Lewis
  72. Proc. International Conf. Parallel Processing On fault tolerant multistage interconnection networks Reddy,S.M.;V.P.Kumar
  73. Proc. 12th International Symposium Computer Architecture Design and analysis of fault-tolerant multistage interconnection networks with low link complexity Kumar,V.P.;S.M.Reddy
  74. Computer Angmented shuffle exchange multistage interconnection network Kumar,V.P.;S.M.Reddy
  75. Proc. 12th International Symposium Computer Architecture A fault tolerant scheme for multistage interconnection network Tzeng,N.;P.Yew;C.Zhu
  76. Proc. 1984 Real Time Systems Symposium INDRA : a class of interconnection networks with redundant paths Raghavendra,C.S.;A.Varma
  77. IEEE Transactions on Reliability v.27 New topological formular and rapid algorithm for reliability analysis of complex networks Satyanarayana,A.;A.Prabhakar
  78. Journal of the Korean Institute of Industrial Engineer v.22 no.2 Performance Analysis of MIN Switching System Lee,K.W.