Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

TWO-CLASS M/PH,G/1 QUEUE WITH IMPATIENCE OF HIGH-PRIORITY CUSTOMERS

  • Kim, Jeongsim (Department of Mathematics Education, Chungbuk National University)
  • Received : 2012.04.26
  • Accepted : 2012.06.30
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

We consider the M/PH,G/1 queue with two classes of customers in which class-1 customers have deterministic impatience time and have preemptive priority over class-2 customers who are assumed to be infinitely patient. The service times of class-1 and class-2 customers have a phase-type distribution and a general distribution, respectively. We obtain performance measures of class-2 customers such as the queue length distribution, the waiting time distribution and the sojourn time distribution, by analyzing the busy period of class-1 customers. We also compute the moments of the queue length and the waiting and sojourn times.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. F. Baccelli, P. Boyer and G. Hebuterne, Single server queues with impatient customers, Adv. Appl. Prob. 16 (1984), 887-905. https://doi.org/10.2307/1427345
  2. O.J. Boxma and P.R. de Waal, Multiserver queues with impatient customers, In: The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks (Proc. ITC 14), North-Holland, Amsterdam, 1994, 743-756.
  3. A. Brandt and M. Brandt, On the two-class M/M/1 system under preemptive resume and impatience of the prioritized customers, Queueing Systems 47 (2004), 147-168. https://doi.org/10.1023/B:QUES.0000032805.73991.8e
  4. B. D. Choi, B. Kim and J. Chung, M/M/1 Queue with impatient customers of higher priority, Queueing Systems 38 (2001), 49-66. https://doi.org/10.1023/A:1010820112080
  5. F. Iravani and B. Balcioglu, On priority queues with impatient customers, Queueing systems 58 (2008), 239-260. https://doi.org/10.1007/s11134-008-9069-6
  6. J. Kim and J. Kim, M/PH/1 queue with deterministic impatience time, submitted.