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

Ho Woo Lee; Sang Ahn Kim; Jung Woo Baek; Se Won Lee

doi:10.1504/IJMIC.2009.028873

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

Ho Woo Lee, Sang Ahn Kim, Jung Woo Baek, Se Won Lee

Department of Industrial and Systems Engineering

Sungkyunkwan University

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

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.

Original language	English
Pages (from-to)	38-47
Number of pages	10
Journal	International Journal of Modelling, Identification and Control
Volume	8
Issue number	1
DOIs	https://doi.org/10.1504/IJMIC.2009.028873
State	Published - 2009

Keywords

D-policy
M/G/1
Priority

Access to Document

10.1504/IJMIC.2009.028873

Cite this

@article{a8e2d16fcabd423385687df49e25d009,

title = "Two-class M/G/1 queue under workload control",

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 = "D-policy, M/G/1, Priority",

author = "Lee, {Ho Woo} and Kim, {Sang Ahn} and Baek, {Jung Woo} and Lee, {Se Won}",

year = "2009",

doi = "10.1504/IJMIC.2009.028873",

language = "English",

volume = "8",

pages = "38--47",

journal = "International Journal of Modelling, Identification and Control",

issn = "1746-6172",

publisher = "Inderscience Enterprises Ltd",

number = "1",

}

TY - JOUR

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

AU - Lee, Ho Woo

AU - Kim, Sang Ahn

AU - Baek, Jung Woo

AU - Lee, Se Won

PY - 2009

Y1 - 2009

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

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

KW - D-policy

KW - M/G/1

KW - Priority

UR - http://www.scopus.com/inward/record.url?scp=70350132248&partnerID=8YFLogxK

U2 - 10.1504/IJMIC.2009.028873

DO - 10.1504/IJMIC.2009.028873

M3 - Article

AN - SCOPUS:70350132248

SN - 1746-6172

VL - 8

SP - 38

EP - 47

JO - International Journal of Modelling, Identification and Control

JF - International Journal of Modelling, Identification and Control

IS - 1

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this