We consider a decentralised multi-access algorithm, motivated primarily by the control of transmissions in a wireless network. For a finite single-hop network with arbitrary interference constraints, we prove stochastic stability under the natural conditions. For infinite and finite single-hop networks, we obtain broad rate-stability conditions. We also consider symmetric finite multi-hop networks and show that the natural condition is sufficient for stochastic stability.

中文翻译：

---

分散媒体访问算法的稳定性条件：单跳和多跳网络

我们考虑了一种分散式多路访问算法，其主要动机是控制无线网络中的传输。对于具有任意干扰约束的有限单跳网络，我们证明了自然条件下的随机稳定性。对于无限和有限单跳网络，我们获得了广泛的速率稳定性条件。我们还考虑了对称有限多跳网络，并表明自然条件足以实现随机稳定性。