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

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 the...

Full description

Saved in:
Bibliographic Details
Main Authors: Lee, Ho Woo, Kim, Sang-Ahn, Baek, Jung Woo, Lee, Se Won
Other Authors: School of Mechanical and Aerospace Engineering
Format: Article
Language:English
Published: 2013
Online Access:https://hdl.handle.net/10356/97101
http://hdl.handle.net/10220/10391
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary: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.