A spatial Markov Queueing Process and its Applications to Wireless Loss Systems

We consider a pure-jump Markov generator that which can be seen as a generalization of the spatial birth-and-death generator, which allows for mobility of particles. Conditions for the regularity of this generator and for its ergodicity are established. We also give the conditions under which its stationary distribution is a Gibbs measure. This extends previous work in~\cite{Preston1977} by allowing particle mobility. Such spatial birth-mobility-and-death processes can also be seen as generalizations of the spatial queueing systems considered in~\cite{Serfozo1999}. So our approach yields regularity conditions and alternative conditions for ergodicity of spatial open Whittle networks, complementing the results in~\cite{SerfozoHuang1999}. Next we show how our results can be used to model wireless communication networks. In particular we study two spatial loss models for which we establish an expression for the blocking probability that might be seen as a spatial version of the classical Erlang loss formula. Some specific applications to CDMA (Code Division Multiple Access) networks are also discussed.

[1]  R. Serfozo.  Introduction to Stochastic Networks , 1999 .

[2]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[4]  M. S. Bartlett,et al.  On the differential equations for the transition probabilities of Markov processes with enumerably many states , 1953, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  Samuel Karlin,et al.  The classification of birth and death processes , 1957 .

[6]  F. Baccelli,et al.  On a coverage process ranging from the Boolean model to the Poisson–Voronoi tessellation with applications to wireless communications , 2001, Advances in Applied Probability.

[7]  R. Serfozo,et al.  Reversible Markov Processes on General Spaces: Spatial Birth-Death and Queueing Processes , 2002 .

[8]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[9]  François Baccelli,et al.  Up- and Downlink Admission/Congestion Control and Maximal Load in Large Homogeneous CDMA Networks , 2004, Mob. Networks Appl..

[10]  Xiaotao Huang,et al.  Spatial Queueing Processes , 1999, Math. Oper. Res..

[11]  François Baccelli,et al.  Spatial Averages of Coverage Characteristics in Large CDMA Networks , 2002, Wirel. Networks.

[12]  C. Preston.  Spatial birth and death processes , 1975, Advances in Applied Probability.

[13]  François Baccelli,et al.  Blocking rates in large CDMA networks via a spatial Erlang formula , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[15]  Mu-Fa Chen,et al.  From Markov Chains to Non-Equilibrium Particle Systems , 1992 .