시스템 내 고객 수에 따라 서비스율과 도착율을 조절하는 M/G/1/K 대기행렬의 분석

Analysis of an M/G/1/K Queueing System with Queue-Length Dependent Service and Arrival Rates

대기행렬 시스템에는 고객들의 대기시간이 지나치게 길어지는 것을 막기 위해 다양한 정책들이 적용되는데, 본 연구에서는 고객숫자에 따른 제어 정책을 갖는 유한용량 M/G/1/K 대기행렬을 분석한다. 고객의 숫자에 따라 서버의 서비스율과 고객의 L1과 L2(⦥L1)도착율을 조절하는 정책이다. 두 개의 한계점(thresholds) L1과 L2(≧L1)를 설정하고 시스템 내 고객의 숫자가 L1보다 작을 때는 시스템은 보통(또는 상대적으로 느린)의 서비스율(service rate)과 보통의 도착율(arrival rate)을 갖는다. 고객의 숫자가 증가하여 L1이상이고 L2보다 작으면 도착율은 그대로 이지만 서비스율을 증가시켜 빠르게 서비스한다. 이후 고객의 숫자가 더욱 증가하여 L2이상이면 고객의 도착율도 작은 값으로 바꾸어 고객을 덜 입장시킨다. 위 정책을 갖는 M/G/1/K 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

We analyze an M/G/1/K queueing system with queue-length dependent service and arrival rates. There are a single server and a buffer with finite capacity K including a customer in service. The customers are served by a first-come-first-service basis. We put two thresholds L1 and L2(≧L1) on the buffer. If the queue length at the service initiation epoch is less than the threshold L1, the service time of customers follows S1 with a mean of μ1 and the arrival of customers follows a Poisson process with a rate of λ1. When the queue length at the service initiation epoch is equal to or greater than L1 and less than L2, the service time is changed to S2 with a mean of μ2(≧μ1). The arrival rate is still λ1. Finally, if the queue length at the service initiation epoch is greater than L2, the arrival rate of customers are also changed to a value of λ2(≦λ1) and the mean of the service times is μ2. By using the embedded Markov chain method, we derive queue length distribution at departure epochs. We also obtain the queue length distribution at an arbitrary time by the supplementary variable method. Finally, performance measures such as loss probability and mean waiting time are presented.