HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Random Multi-access Algorithms - A Mean Field analysis

Charles Bordenave 1 David Mcdonald Alexandre Proutière
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : In this paper, using mean field techniques, we present a performance analysis of random back-off algorithms, such as the exponential back-off algorithm, in the case of a finite number of saturated sources. We prove that when the number of sources grows large, the system is decoupled, i.e., source behaviors become mutually independent. These results are applied in the specific case of exponential back-off algorithms, where the transient and stationary distributions of the back-off processes are explicitly characterized. This work provides a theoretical justification of decoupling arguments used by many authors, e.g. Bianchi [4], to analyze the performance of random algorithms in Wireless LANs.
Document type :
Reports
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070375
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:18:45 PM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:04:22 PM

Identifiers

  • HAL Id : inria-00070375, version 1

Collections

Citation

Charles Bordenave, David Mcdonald, Alexandre Proutière. Random Multi-access Algorithms - A Mean Field analysis. [Research Report] RR-5632, INRIA. 2005, pp.12. ⟨inria-00070375⟩

Share

Metrics

Record views

175

Files downloads

435