A Queueing Model for Performance Analysis of SPAX Inter-Node Communication System

고속병렬컴퓨터1)(SPAX) 노드간 통신시스템의 성능분석을 위한 대기행렬모형

A queueing model for performance evaluation of finite buffered inter-node communication system is proposed in this paper. Each components are modeled as M/M/I/B queues to obtain the steady state probabilities and ar-rival rate and to analyze finite buffer behavior, The overall sysrem is integrated as series queues with blocking. Average delay and throughput are the performance measures studied in this analysis. The analytical results are first validated through simulation. Next, the effect of buffer length is discussed using the proposed model.

본 논문에서는 고속병렬컴퓨터와 같이 다중노드로 구성된 시스템에서 사용되는 유한 버퍼를 가지는 노드간 통신시스템의 성능을 대기행렬모형을 사용하여 평가/분석하였다. 전체 시스템을 각 서브 시스템별로 나누어 버퍼크기의 제한으로 발생하는 블로킹을 고려한 안정상태에서의 도착률과 확률 값들을 구한 뒤, 이를 이용하여 전체 시스템의 성능을 분석하는 방법을 사용하였다. 평균 전송시간과 처리율을 구하여 이를 시뮬레이션 결과와 비교 검증하였으며, 제안한 모형을 사용하여 버퍼의 크기가 처리율에 미치는 결과를 분석하였다.