Title: Two-class M/G/1 queue under workload control

Authors: Ho Woo Lee, Sang-Ahn Kim, Jung Woo Baek, Se Won Lee

Addresses: Department of Systems Management Engineering, Sungkyunkwan University, Cheon Cheon, Jang An, Suwon, Republic of Korea. ' Department of Systems Management Engineering, Sungkyunkwan University, 300 Cheon Cheon, Jang An, Suwon, Republic of Korea. ' Department of Systems Management Engineering, Sungkyunkwan University, 300 Cheon Cheon, Jang An, Suwon, Republic of Korea. ' Department of Systems Management Engineering, Sungkyunkwan University, Cheon Cheon, Jang An, Suwon, Republic of Korea

Abstract: In this paper, we consider a queueing system under the D-policy in which there are two classes of customers. Class-1 customers have a non-preemptive priority over class-2 customers. The idle server begins to serve the customers only when the total workload of the waiting customers (regardless of their classes) exceeds D. We derive the Laplace-Stieltjes transform of the waiting time of each class of customers. We then derive the mean waiting times. Lastly, we compare our analytical results with the simulation estimates for verification purposes.

Keywords: priority; M/G/1; D-policy; queueing systems; workload control; total workload; waiting customers; Laplace-Stieltjes transform; waiting times.

DOI: 10.1504/IJMIC.2009.028873

International Journal of Modelling, Identification and Control, 2009 Vol.8 No.1, pp.38 - 47

Published online: 09 Oct 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article