English

A functional central limit theorem for the M/GI/$\infty$ queue

Probability 2009-09-29 v3

Abstract

In this paper, we present a functional fluid limit theorem and a functional central limit theorem for a queue with an infinity of servers M/GI/\infty. The system is represented by a point-measure valued process keeping track of the remaining processing times of the customers in service. The convergence in law of a sequence of such processes after rescaling is proved by compactness-uniqueness methods, and the deterministic fluid limit is the solution of an integrated equation in the space S\mathcal{S}^{\prime} of tempered distributions. We then establish the corresponding central limit theorem, that is, the approximation of the normalized error process by a S\mathcal{S}^{\prime}-valued diffusion. We apply these results to provide fluid limits and diffusion approximations for some performance processes.

Keywords

Cite

@article{arxiv.math/0608258,
  title  = {A functional central limit theorem for the M/GI/$\infty$ queue},
  author = {Laurent Decreusefond and Pascal Moyal},
  journal= {arXiv preprint arXiv:math/0608258},
  year   = {2009}
}

Comments

Published in at http://dx.doi.org/10.1214/08-AAP518 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)