Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness

Ho Woo  Lee; Sahng Hoon  Cheon; Se Won  Lee

1st International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1145/1190095.1190116,
    author={Ho Woo  Lee and Sahng Hoon  Cheon and Se Won  Lee},
    title={Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness},
    proceedings={1st International ICST Conference on Performance Evaluation Methodologies and Tools},
    publisher={ACM},
    proceedings_a={VALUETOOLS},
    year={2012},
    month={4},
    keywords={MAP/G/1 queue length workload control},
    doi={10.1145/1190095.1190116}
}

Ho Woo Lee
Sahng Hoon Cheon
Se Won Lee
Year: 2012
Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness
VALUETOOLS
ACM
DOI: 10.1145/1190095.1190116

Ho Woo Lee¹^,*, Sahng Hoon Cheon²^,*, Se Won Lee¹^,*

1: Dept. of Systems Management Engineering, Sungkyunkwan University, Suwon, Korea.
2: Consulting Business Unit, Dongbu Inf. Tech. Co., Ltd., Seoul, Korea.

*Contact email: hwlee@skku.edu, shcheon@dongbu.com, swlee94@skku.edu

Abstract

This paper studies the steady-state queue length process of the MAP/G/1 queue under the dyadic control of the D-policy and the generalized T-policy (multiple server vacations). We derive the probability generating function of the queue length and the mean queue length. Then we verify our analytical results through simulation. We finally present computational experiences and compare the MAP queue with the Poisson queue.

Keywords: MAP/G/1 queue length workload control

Published: 2012-04-06
Publisher: ACM

: http://dx.doi.org/10.1145/1190095.1190116