Author:
Shneer Seva,Stolyar Alexander
Abstract
Abstract
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.
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Management Science and Operations Research,Computer Science Applications
Reference22 articles.
1. Bonald, T., Massoulié, L.: Impact of fairness on Internet performance. ACM SIGMETRICS Perform. Eval. Rev. 29, 82–91 (2001)
2. Bramson, M., D’Auria, B., Walton, N.: Proportional switching in FIFO networks (2017). Oper. Res. 65(2), 469–513 (2017)
3. Coffman Jr., E.G., Stolyar, A.L.: Bandwidth packing. Algorithmica 29, 70–88 (2001)
4. Dai, J.G.: On the positive Harris recurrence for open multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5, 49–77 (1995)
5. Dai, J.G.: Stability of Fluid and Stochastic Processing Networks, vol. 9. MaPhySto Miscellanea Publication, Aarhus (1999)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献