Stability of Random Admissible-Set Scheduling in Spatially Continuous Wireless Systems

S..C. Borst, N. Bouman, J.S.H. van~Leeuwaarden

2015, v.21, Issue 1, 85-108


We examine the stability of wireless networks whose users are distributed over a compact space. A subset of users is called {\it admissible\/} when their simultaneous activity obeys the prevailing interference constraints and, at each discrete time instant, an admissible subset of users is selected uniformly at random to transmit one packet. We show that, under a mild condition, this random admissible-set scheduling mechanism achieves maximum stability in a broad set of scenarios, and in particular in symmetric cases. The proof relies on a description of the system as a measure-valued process and the identification of a Lyapunov function.

Keywords: Harris recurrent, Foster\tire Lyapunov, continuous space, measure-valued process, throughput-optimal, wireless systems, scheduling


Please log in or register to leave a comment

There are no comments yet