Performance evaluation of multibuffered banyan networks

복수버퍼를 가진 밴연 네트웍의 성능분석

Banyan networks have a number of applications in the area of computer and communications. While several analytical models have been proposed for the performance evaluation of Banyan networks, they are either not very accurate of too complex to be generalized. In this paper a new model for evaluating multibuffered MINs with 2*2 switching elements is proposed. the proposed model is very accurate for any size and traffic condition. It is also simple and can be easily generalized.

밴연 네트웍은 병렬처리를 위한 구조 및 고속 패킷 교환방식의 교환구조로 사용될 수 있다. 교환 구조의 장단점을 분석하여 원하는 성능 목표치를 구현할 수 있는가를 알아보기 위하여는 해석적 성능 평가가 매우 유용한 방법이다. 밴연 네트웍에 대한 기존의 해석적 성능 평가 모델들은 부정확하거나 너무 복잡하다는 단점이 있었다. 정확한 결과를 얻기 위하여서는 연속된 단간 그리고 인접한 시간 슬롯간의 패킷 이동의 상관관계를 효과적으로 묘사하는 것이 필요하다. 본 논문에서는 블록상태를 효과적으로 도입함으로써 복수개의 입력버퍼를 가진 밴연 네트웍의 성능을 상대적으로 간결하면서도 정확하게 나타내는 모델을 제시하였다. 제시된 모델의 정확성을 입증하기 위하여 시뮬레이션 및 기존의 모델들과 결과를 비교하였다.