Stability of spatial queueing systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Stability of spatial queueing systems

Charles Bordenave


In this report, we analyze a queueing system characterized by a space-time arrival process of customers served by a countable set of servers. Customers arrive at some points in space and the server stations have space-dependent processing rates. The workload is seen as a Radon measure and the server stations can adapt their power allocation to the current workload. We derive the stability region of the queuing system in the usual stationary ergodic framework. From the analysis of this stability region, we derive optimal partitions of space among server stations. Some specific subclasses of policies are also studied. Wireless communication networks provides a natural field of application for this model.
Fichier principal
Vignette du fichier
RR-5305.pdf (268.36 Ko) Télécharger le fichier

Dates and versions

inria-00070695 , version 1 (19-05-2006)


  • HAL Id : inria-00070695 , version 1


Charles Bordenave. Stability of spatial queueing systems. [Research Report] RR-5305, INRIA. 2004, pp.22. ⟨inria-00070695⟩
60 View
147 Download


Gmail Facebook Twitter LinkedIn More