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

Full description

Saved in:

Bibliographic Details
Main Authors:	Lee, Se Won, Lee, Ho Woo, Baek, Jung Woo
Other Authors:	School of Mechanical and Aerospace Engineering
Format:	Article
Language:	English
Published:	2013
Subjects:	DRNTU::Engineering::Aeronautical engineering
Online Access:	https://hdl.handle.net/10356/96915 http://hdl.handle.net/10220/10382
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

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

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

Similar Items