The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Connectivity Evaluation for a Class of Fault-tolerant Shuffle Exchange Networks

고장감내형 셔플위치망의 연결성 평가

  • 윤상흠 (한국전자통신연구원 기술경제성연구팀 정회원) ;
  • 고재상 (한국전자통신연구원 통신망기반팀 정회원)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers connectivity-related reliability measures for a class of fault-tolerant shuffle exchange networks to characterize the degrading features over time in the presence of faulty switching elements. The mean number of connected input/output pairs, the mean number of survivable input are considered as connectivity measures. The measures for the unique-path shuffle exchange network(SEN) and its two fault-tolerant variants, extra-stage SEN(SEN+) and INDRA network are derived analytically, and then are compared with numerical experiments.

본 논문은 고장 감내형 셔플스위치망에서 단순스위치의 고장에 따른 교환시스템의 성능저하를 특성화하기 위한 연결성 관련 신뢰성 척도를 다루고 있다. 상호 연결 가능한 평균 입출력 쌍의 수, 최소한 한 개 이상의 출력으로 연결 가능한 평균 입력의 수, 그리고 한 개 이상의 출력과 연결된 입력으로부터 실제 연결 가능한 평균 출력의 수를 연결성 척도로 고려한다. 단일경로 SEN과 이를 고장 감내화시킨 SEN+ 및 INDRA망에 대해 언급된 세가지 연결성 척도에 대한 평가방법을 제시한다. 이를 바탕으로 수치실험을 통한 망들의 비교, 분석이 이루어진다.

Keywords

References

  1. IEEE Computer v.20 A Survey and Comparison of Fault-tolerant Multistage Interconnection Networks G. Adams;D.P. Agrawal;H.J. Siegel
  2. IEEE Trans. Rel. v.38 Reliability Analysis of Interconnection Networks Using Hierarchical Composition J.T. Blake;K.S. Trivedi
  3. IEEE Trans. Parallel and Dist. Sys. v.3 Reliability fo a Class of Multistage Interconnection Networks X, Cheng;O.C. Ibe
  4. IEEE Trans. Rel. v.38 A Measure of Graceful Degradation in Parallel-computer Systems V. Cherkassky; M. Malek
  5. IEEE Trans. Comput. v.38 On Gracefully Degrading Multiproccessors with Multistage Interconnection Networks I. Koren;Z. Koren
  6. IEEE Trans. Comput. v.44 New Bounds on the Reliability of Augmented Shuffleexchange Networks B.L. Menezes;U. Bakhru
  7. IEEE Trans. Comput. v.30 Performance of Processormemory Intertconnection for Multiprocessors J.H. Patel
  8. Real-Time Systems Symp. INDRA: A Class of Interconnection Networks with Redundant Paths C.S. Raghavendra;A. Varma
  9. IEEE Trans. Comput. v.35 Fault-tolerant Multiprocessors with Redundant-path Interconnection Networks C.S. Raghavendra;A. Varma
  10. Microelect. Rel. v.36 Reliability Evaluation of Multistage Interconnection Networks with Multistate Elements C.R. Tripathy;S. Patra;R.B. Misra;R.N. Mahapatra
  11. IEEE Trans. Rel. v.38 Reliability Analysis of Redundant-path Interconnection networks A. Varma;C.S. Raghavendra
  12. IEEE Trans. Comput. v.29 On a Class of Multistage Interconnection Networks C.L. Wu;T.Y. Feng