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

Se Won Lee, Ho Woo Lee, Jung Woo Baek

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

In this paper, we analyze the discrete-time MAP/G/1 queue under the D-policy in which the idle server resumes its service only when the accumulated workload exceeds the predetermined threshold D. 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.

Original languageEnglish
Pages (from-to)71-85
Number of pages15
JournalPerformance Evaluation
Volume69
Issue number2
DOIs
StatePublished - Feb 2012

Keywords

  • D-policy
  • Discrete-time queue
  • DMAP
  • Workload control

Fingerprint

Dive into the research topics of 'Analysis of discrete-time MAP/G/1 queue under workload control'. Together they form a unique fingerprint.

Cite this