Queueing networks have been used to model many applications such as assembly lines and semiconductor manufacturing. One important thing to obtain from queueing networks is the performance of queueing netwoks. Generally, there are several ways to determine the performance of queueing networks. Some of the measurements of the performance of queueing networks are throughput, average cost and average number of customers in the system. Another measurement for the performance of queueing networks is the second moment of average number of customers in the system. The second moment of average number of customers in the system is one of the elements that relates to variation of average number of customers. Therefore, it is important to obtain the second moment of average number of customers in the system. In this paper, we introduced two approaches to obtain the second moment of average number of customers in the system.
대기행렬 네트워크는 반도체 공정을 비롯한 여러 생산 공정을 나타내는 이론적인 모델로 사용되어 왔다. 이러한 대기행렬 네트워크의 중요한 문제 중의 하나는 대기행렬 네트워크의 성능을 측정하는 것이다. 일반적으로 단위시간당 생산량, 평균 비용과 평균 고객수 와 같은 성능척도들이 대기행렬네트워크의 성능을 나타내기 위해 사용되고 있다. 또 다른 성능척도중의 하나는 평균 고객수의 2차 적률이다. 평균고객수의 2차 적률은 평균고객수의 분산과 관련된 성능 척도로서 분산을 구하는 과정 중 중요한 부분을 차지하는 성능척도 이다. 이 논문에서 우리는 시스템의 평균 고객수의 2차적률을 구하는 두 가지 방법을 소개한다. 이 방법을 이용하여 우리는 각각의 스케줄링 정책들을 비교함으로써 어떤 스케줄링 정책이 보다 나은 평균 고객수의 2차 적률 성능 한계를 얻게 하는지를 알 수 있었다. 또한, 우리는 이 방법이 일부 단일 서버 재진입 시스템 평균고객수의 1차 적률과 2차 적률을 정확하게 구하는데 쓰일 수 있음을 보여주었다.
