Analysis of discrete-time MAP/G/1 queue under workload control

In this paper, we analyze the discrete-time MAP/G/1 queue under the DD-policy in which the idle server resumes its service only when the accumulated workload exceeds the predetermined threshold DD. We first derive the probability generating functions of the queue length, workload, waiting time, and...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Lee, Se Won, Lee, Ho Woo, Baek, Jung Woo
مؤلفون آخرون: School of Mechanical and Aerospace Engineering
التنسيق: مقال
اللغة:English
منشور في: 2013
الموضوعات:
الوصول للمادة أونلاين:https://hdl.handle.net/10356/96915
http://hdl.handle.net/10220/10382
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
id sg-ntu-dr.10356-96915
record_format dspace
spelling sg-ntu-dr.10356-969152020-03-07T13:22:14Z Analysis of discrete-time MAP/G/1 queue under workload control Lee, Se Won Lee, Ho Woo Baek, Jung Woo School of Mechanical and Aerospace Engineering DRNTU::Engineering::Aeronautical engineering In this paper, we analyze the discrete-time MAP/G/1 queue under the DD-policy in which the idle server resumes its service only when the accumulated workload exceeds the predetermined threshold DD. We first derive the probability generating functions of the queue length, workload, waiting time, and sojourn time distributions. Then we derive the mean performance measures. Lastly we present our numerical experience. Through the numerical examples we show the effects of the threshold and the variability of the service times on the mean performance measures, and the effect of the correlation between arrivals. 2013-06-14T02:17:17Z 2019-12-06T19:36:37Z 2013-06-14T02:17:17Z 2019-12-06T19:36:37Z 2011 2011 Journal Article Lee, S. W., Lee, H. W., & Baek, J. W. (2012). Analysis of discrete-time MAP/G/1 queue under workload control. Performance Evaluation, 69(2), 71-85. 0166-5316 https://hdl.handle.net/10356/96915 http://hdl.handle.net/10220/10382 10.1016/j.peva.2011.11.001 173652 en Performance evaluation © 2011 Elsevier B.V.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Aeronautical engineering
spellingShingle DRNTU::Engineering::Aeronautical engineering
Lee, Se Won
Lee, Ho Woo
Baek, Jung Woo
Analysis of discrete-time MAP/G/1 queue under workload control
description In this paper, we analyze the discrete-time MAP/G/1 queue under the DD-policy in which the idle server resumes its service only when the accumulated workload exceeds the predetermined threshold DD. We first derive the probability generating functions of the queue length, workload, waiting time, and sojourn time distributions. Then we derive the mean performance measures. Lastly we present our numerical experience. Through the numerical examples we show the effects of the threshold and the variability of the service times on the mean performance measures, and the effect of the correlation between arrivals.
author2 School of Mechanical and Aerospace Engineering
author_facet School of Mechanical and Aerospace Engineering
Lee, Se Won
Lee, Ho Woo
Baek, Jung Woo
format Article
author Lee, Se Won
Lee, Ho Woo
Baek, Jung Woo
author_sort Lee, Se Won
title Analysis of discrete-time MAP/G/1 queue under workload control
title_short Analysis of discrete-time MAP/G/1 queue under workload control
title_full Analysis of discrete-time MAP/G/1 queue under workload control
title_fullStr Analysis of discrete-time MAP/G/1 queue under workload control
title_full_unstemmed Analysis of discrete-time MAP/G/1 queue under workload control
title_sort analysis of discrete-time map/g/1 queue under workload control
publishDate 2013
url https://hdl.handle.net/10356/96915
http://hdl.handle.net/10220/10382
_version_ 1681034522426081280