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...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
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 |