Stability and Metastability of Traffic Dynamics in Uplink Random Access Networks (1906.04683v3)

Abstract: We characterize the stability, metastability, and the stationary regime of traffic dynamics in a single-cell uplink wireless system. The traffic is represented in terms of spatial birth-death processes, in which users arrive as a Poisson point process in time and space, each with a file to transmit to the base station. The service rate of each user is based on its signal to interference plus noise ratio, where the interference is from other active users in the cell. Once the file is fully transmitted, the user leaves the cell. We derive the necessary and sufficient condition for network stability, which is independent of the specific bounded path loss function. A novel observation is that for a certain range of arrival rates, the network appears stable for a possibly long time, and then suddenly exhibits instability. This property, which is known in statistical physics but rarely observed in wireless communication, is called metastability. Finally, we propose two heuristic characterizations based on mean-field interpretation, of the network steady-state regime when it exists. The first-order approximation is very simple to compute, but loose in some regimes, whereas the second-order approximation is more sophisticated but tight for the whole range of arrival rates.