Fluid limits for QB-CSMA with polynomial rates, homogenization and reflection

Eyal Castiel ()
Additional contact information
Eyal Castiel: DISC, ISAE-Supaero

Queueing Systems: Theory and Applications, 2024, vol. 107, issue 1, No 4, 109-157

Abstract: Abstract We study in this paper a variation of the acclaimed carrier sense multiple access (CSMA) protocol. A random access algorithm is where back-off rates depend on the state of the network through queue lengths. We provide the first case where full proof of convergence to fluid limits can be obtained. Although this has been often justified informally, this is the first proof dedicated to obtaining this result formally. We then outline the difficulties arising when queues reach zero and solve them in the case of a complete interference graph. The main contribution of this paper is to provide a formal justification of the fluid limits for a complete interference graph in the case where some initial queue lengths are zero. This is done with a coupling argument. This paper also proves convergence to the fluid limits in the general case up to the time a queue reaches 0 on the fluid scale.

Keywords: CSMA algorithms; Stochastic averaging; Fluid limits; Homogenization; Poisson equation; Reflection; 60K25; 60K35 (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-024-09911-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:107:y:2024:i:1:d:10.1007_s11134-024-09911-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-024-09911-4

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().