Infinite-server queues with batch arrivals and dependent service times

Guodong Pang, Ward Whitt

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Motivated by large-scale service systems, we consider an infinite-server queue with batch arrivals, where the service times are dependent within each batch. We allow the arrival rate of batches to be time varying as well as constant. As regularity conditions, we require that the batch sizes be i.i.d. and independent of the arrival process of batches, and we require that the service times within different batches be independent. We exploit a recently established heavy-traffic limit for the number of busy servers to determine the performance impact of the dependence among the service times. The number of busy servers is approximately a Gaussian process. The dependence among the service times does not affect the mean number of busy servers, but it does affect the variance of the number of busy servers. Our approximations quantify the performance impact upon the variance. We conduct simulations to evaluate the heavy-traffic approximations for the stationary model and the model with a time-varying arrival rate. In the simulation experiments, we use the Marshall-Olkin multivariate exponential distribution to model dependent exponential service times within a batch. We also introduce a class of Marshall-Olkin multivariate hyperexponential distributions to model dependent hyper-exponential service times within a batch.

Original languageEnglish (US)
Pages (from-to)197-220
Number of pages24
JournalProbability in the Engineering and Informational Sciences
Volume26
Issue number2
DOIs
StatePublished - Apr 2012

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Infinite-server queues with batch arrivals and dependent service times'. Together they form a unique fingerprint.

Cite this