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
id sg-ntu-dr.10356-97101
record_format dspace
spelling sg-ntu-dr.10356-971012020-03-07T13:22:16Z Two-class M/G/1 queue under workload control Lee, Ho Woo Kim, Sang-Ahn Baek, Jung Woo Lee, Se Won School of Mechanical and Aerospace Engineering 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. 2013-06-14T03:12:25Z 2019-12-06T19:38:58Z 2013-06-14T03:12:25Z 2019-12-06T19:38:58Z 2009 2009 Journal Article Lee, H. W., Kim, S.-A., Baek, J. W., & Lee, S. W. (2009). Two-class M/G/1 queue under workload control. International Journal of Modelling, Identification and Control, 8(1/2009), 38-47. 1746-6172 https://hdl.handle.net/10356/97101 http://hdl.handle.net/10220/10391 10.1504/IJMIC.2009.028873 173648 en International journal of modelling, identification and control © 2009 Inderscience Enterprises Ltd.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
description 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.
author2 School of Mechanical and Aerospace Engineering
author_facet School of Mechanical and Aerospace Engineering
Lee, Ho Woo
Kim, Sang-Ahn
Baek, Jung Woo
Lee, Se Won
format Article
author Lee, Ho Woo
Kim, Sang-Ahn
Baek, Jung Woo
Lee, Se Won
spellingShingle Lee, Ho Woo
Kim, Sang-Ahn
Baek, Jung Woo
Lee, Se Won
Two-class M/G/1 queue under workload control
author_sort Lee, Ho Woo
title Two-class M/G/1 queue under workload control
title_short Two-class M/G/1 queue under workload control
title_full Two-class M/G/1 queue under workload control
title_fullStr Two-class M/G/1 queue under workload control
title_full_unstemmed Two-class M/G/1 queue under workload control
title_sort two-class m/g/1 queue under workload control
publishDate 2013
url https://hdl.handle.net/10356/97101
http://hdl.handle.net/10220/10391
_version_ 1681040715135582208