Skip to main navigation Skip to search Skip to main content

A functional central limit theorem for the M/GI/∞ queue

  • CNRS LTCI
  • Université Paris Dauphine
  • Heudiasyc, UMR CNRS 6599, Université de Technologic de Compiègne
  • Université Paris Dauphine
  • LMAC – Laboratoire de Mathématiques Appliquées de Compiègne

Research output: Contribution to journalArticlepeer-review

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/∞. 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 &′ of tempered distributions. We then establish the corresponding central limit theorem, that is, the approximation of the normalized error process by a &′-valued diffusion. We apply these results to provide fluid limits and diffusion approximations for some performance processes.

Original languageEnglish
Pages (from-to)2156-2178
Number of pages23
JournalAnnals of Applied Probability
Volume18
Issue number6
DOIs
Publication statusPublished - 1 Jan 2008

Keywords

  • Central limit theorem
  • Fluid limit
  • Measure-valued Markov process
  • Pure delay system
  • Queueing theory

Fingerprint

Dive into the research topics of 'A functional central limit theorem for the M/GI/∞ queue'. Together they form a unique fingerprint.

Cite this