Threshold Workload Control in the BMAP/G/1 Queue

Author

Ho Woo Lee ; Jung Woo Baek

Author_Institution

Dept. of Syst. Manage. Eng., Sungkyunkwan Univ., Suwon

fYear

2006

fDate

11-14 Sept. 2006

Firstpage

353

Lastpage

364

Abstract

We analyze the distribution of the workload in the queueing system with batch Markovian arrival process (BMAP) controlled according to the D-policy. The server begins to serve the customers only when the total workload exceeds some predetermined threshold value D. We first explore the stochastic nature of the idle period. Then we derive the Laplace-Stieltjes transform of the workload and the mean values at an arbitrary time. Finally we provide computational experiences and discuss the effects of the BMAP arrivals. Our study shows that the naive Poisson assumption heavily underestimates the workload in a queueing system. We also discuss the effect of the workload threshold control

Keywords

Laplace transforms; Markov processes; queueing theory; BMAP/G/I queue; D-policy; Laplace-Stieltjes transform; Poisson assumption; batch Markovian arrival process; queueing system; threshold workload control; Communication system control; Control systems; Costs; Engineering management; Process control; Production systems; Queueing analysis; Resumes; Stochastic processes; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Quantitative Evaluation of Systems, 2006. QEST 2006. Third International Conference on

Conference_Location

Riverside, CA

Print_ISBN

0-7695-2665-9

Type

conf

DOI

10.1109/QEST.2006.55

Filename

1704029