M/M/2 system with two customer classes and exclusive server

전용서버가 있는 이계층고객 M/M/2 대기모형

  • Jung, Jae-Ho (Department of Industrial Engineering, Hanyang University) ;
  • Hur, Sun (Department of Industrial Engineering, Hanyang University)
  • 정재호 (한양대학교 산업공학과) ;
  • 허선 (한양대학교 산업공학과)
  • Published : 2002.10.01

Abstract

In this paper, we model a two-server queueing system with priority, to which we put a restriction on the number of servers for each customer class. customers are divided into two different classes. Class 1 customers have non-preemptive priority over class 2 customers. They are served by both servers when available but class 2 customers are served only by a designated server. We use a method of generating function depending on the state of servers. We find the generating function of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.

Keywords

References

  1. 이호우; 대기행렬이론, 개정판, 시그마프레스, 1998
  2. Cooper, R. B.; Introduction to Queueing Theory, 3rd ed., CEEPress Books, 1990
  3. Choi, B. D., Kim, B., and Chung, J. M., 'M/M/I queue with impatient customers of higher priority', Queueing Systems 38, pp. 49-66, 2001 https://doi.org/10.1023/A:1010820112080
  4. Kella, O. and Yechiali, U.; 'Waiting times in the non-preemptive priority M/M/c queue,' Commun. Statist.-Stochastic Model 1(2), pp. 252-262, 1985
  5. Wagner, D.; 'Waiting times of a finite-capacity multi-server model with non- preemptive priorities,' European Journal of Operational Research 102, pp. 227-241, 1997 https://doi.org/10.1016/S0377-2217(96)00229-9