Random multi-access algorithms a mean field analysis

43rd Annual Allerton Conference on Communication, Control and Computing 2005

Volumn 1, Issue , 2005, Pages 494-503

  Bordenave, C ^a   McDonald, D ^b   Proutiere A ^a,c  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITY OF OTTAWA   (Canada)

^c ORANGE LABS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84961905714     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. IEEE Standard for Wireless LAN Medium Access Protocol and Physical Layer Specifications, IEEE std., August 1999.
2. N. Abramson, The ALOHA system - Another alternative for computer communications, in: Proc. of AFIPS press, 37 (1970).
3. D. Aldous, Ultimate instability of exponential back-off protocol for acknowledgmentbased transmission control of random access communication channels, IEEE trans. on Information Theory, 33-2 (1987).
4. G. Bianchi, Performance Analysis of the IEEE 802.11 Distributed Coordination Function, IEEE Journal on Selected Areas in Communications 18-3 (2000) pp 535- 547.
5. P. Billingsley, Convergence of Probability Measures, Wiley, New-York, 1968.
6. S. Ethier, T. Kurtz, Markov processes, Wiley, New york, 1986.
7. C. Graham, Chaoticity on path space for a queueing network with selection of the shortest queue among several, J. Appl. Prob. 37 (2000) pp 198-211.
8. B. Hajek, T. van Loon, Decentralized Dynamic Control of a Multi-access Broadcast Channel, IEEE trans. on Automatic Control, 27-3 (1982).
9. J. Hástad, T. Leighton, B. Rogoff, Analysis of back-off protocols for multiple access channels, SIAM J. Computing, 25-4 (1996).
10. F.P. Kelly, Stochastic models of computer communication systems, J. Royal Statistical Society, B 47-3 (1985).
11. A.S. Sznitman, Propagation of chaos, in: Ecole d'fieté de probabilitfies de Saint-Flour XIX, lecture notes in Maths 1464, Springer, Berlin, 1991.