TY - JOUR
T1 - Approximate sojourn time distribution of a discriminatory processor sharing queue with impatient customers
AU - Kim, Sunggon
N1 - Publisher Copyright:
© 2017, Springer-Verlag GmbH Germany, part of Springer Nature.
PY - 2018/6/1
Y1 - 2018/6/1
N2 - We consider a two-class processor sharing queueing system scheduled by the discriminatory processor sharing discipline. Poisson arrivals of customers and exponential amounts of service requirements are assumed. At any moment of being served, a customer can leave the system without completion of its service. In the asymptotic regime, where the ratio of the time scales of the two-class customers is infinite, we obtain the conditional sojourn time distribution of each class customers. Numerical experiments show that the time scale decomposition approach developed in this paper gives a good approximation to the conditional sojourn time distribution as well as the expectation of it.
AB - We consider a two-class processor sharing queueing system scheduled by the discriminatory processor sharing discipline. Poisson arrivals of customers and exponential amounts of service requirements are assumed. At any moment of being served, a customer can leave the system without completion of its service. In the asymptotic regime, where the ratio of the time scales of the two-class customers is infinite, we obtain the conditional sojourn time distribution of each class customers. Numerical experiments show that the time scale decomposition approach developed in this paper gives a good approximation to the conditional sojourn time distribution as well as the expectation of it.
KW - Discriminatory processor sharing
KW - Impatient customers
KW - Sojourn time distribution
KW - Time scale decomposition method
UR - http://www.scopus.com/inward/record.url?scp=85035091602&partnerID=8YFLogxK
U2 - 10.1007/s00186-017-0623-z
DO - 10.1007/s00186-017-0623-z
M3 - Article
AN - SCOPUS:85035091602
SN - 1432-2994
VL - 87
SP - 411
EP - 430
JO - Mathematical Methods of Operations Research
JF - Mathematical Methods of Operations Research
IS - 3
ER -