In this research, we derive the system parameters or performance measures, specifically throughput, of open queueing network by using a corresponding deterministic network. In an open unrestricted queueing networks, a mathematical model for optimal routing with maximum throughput is considered. In an open restricted queueing network, we propose a new decomposition method yielding the upper bound on throughput. This method is then applied to determine optimal buffers or service rates which maximize the system throughput.
통신 네트웍, 생산 라인 등과같은 시스템의 설계 및 성과 분석에 있서서 대기 행렬망의 이용은 필수적이다.
본 연구의 목적은 개방 대기행렬망의 중요한 성과 측도 중의 하나 산출율 및 이와 관련된 의사 결정 문제를 확정적 (deterministic)네트웍을 통해 분석 하는 것이다. 우선, 버퍼의 제한이 없는 개방 대기행렬 망에 있어서는 최대 산출율을 낳는 routing을 결정하는 모델을 제시 하였고 이러한 routing과 다른 측도를 기준으로 하는 routing과의 관계를 살펴보았다. 한편 버퍼의 제한이 있는 경우에는 시스템의 산출율에 대한 상한을 구하기 위한 새로운 방법을 제시하였다. 이 방법에 의한 결과는 다른 연구의 결과에 비해 많은 경우 보다 좋은 상한을 낳을 뿐만 아니라 각 노드의 버퍼나 서어비스율을 결정 하는 의사 결정 하는 의사 결정 문제에 적용될 수 있음을 보였다.