내부 버퍼가 있는 확장 배년 네트워크의 성능 분석
송효정, 권보섭, 윤현수 · 정보과학회논문지(A) · 1999
기본 배년 네트워크의 내부 링크를 확장계수(dilation degree)배만큼 확장한 확장 배년 네트워크(dilater banyan network)는 기존 병렬처리 컴퓨터나 ATM 스위칭 시스템을 위한 효율적인 통신 하부 구조로서 여겨져 왔다. 본 논문에서는, 특히 각 스위치 소자 내부에 버퍼가 있는 확장 배년 네트워크의 성능 분석 모델을 마코프 체인에 기초하여 제안한다. 제안한 분석모델에 의해 도출된 네트워크 지연시간과 정규처리율의 값을 모의실험 결과와 비교하고, 네트워크 부하가 높고 확장 계수가 작은 경우를 제외하고는 두 결과값이 항상 일치함을 보인다. 이러한 확장 배년 네트워크는 스위치의 크기와 관계없이 확장 계수가 3이상이면 이상적인 처리율과 지연시간을 나타낸다.
Cited by 0 works.