Title:Stability of multiclass spatial birth-and-death processes with wireless-type interactions

Abstract:This paper studies multiclass spatial birth-and-death (SBD) processes on a compact region of the Euclidean plane $\mathbb{R}^2$ modeling wireless interactions as seen in telecommunication networks: the arrival rate of users is constant and the departure rate is inversely proportional to a shot noise created by interfering users in the network. We introduce service differentiation inspired by bandwidth partitioning, where users choose a fixed number of transmission channels at random, and only interfere with other transmissions on the channels they use. We restrict our study to symmetric networks, where users transmitting on the same number of bands have the same stochastic properties in the network. In the present paper, we define a general mathematical framework using stochastic geometry and queuing theory tools to study this category of processes and we prove the existence of a critical arrival rate above which the system is always unstable. We then introduce a discretization of the dynamics to reduce the study of stability to which of a queuing network in a countable state space. We then find a closed form the critical arrival rate using fluid limits arguments. In a second part, we define two heuristics to estimate the steady-state densities of users in the network. The first one relies on a Poisson approximation of the steady-states processes and allows us to define a heuristic for the critical arrival rate of the network. The second heuristic uses a cavity approximation and a second-order approximation to obtain a better heuristic for the steady-state user density. We then discuss the performance of the two heuristics.