Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks
share
We consider a decentralised multi-access algorithm, motivated primarily by the control of transmissions in a wireless network. For the finite single-hop network with arbitrary interference constraints we prove stochastic stability under the natural conditions. For the infinite (as well as finite) single-hop network, we obtain broad rate-stability conditions. We also consider symmetric (in terms of both arrival intensities and routing) finite multi-hop networks and show that the natural condition is sufficient for stochastic stability.
READ FULL TEXT