Limiting distribution of the collision resolution interval

Statistica Neerlandica

Volumn 51, Issue 1, 1997, Pages 1-22

  Feldman, P ^a,b   Rachev, S T ^c   Ruschendorf L ^d  

^a Illgen Simulation Technology   (United States)

^b University of California   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Asymptotic normality; Multi access problem; Probability metrics

Indexed keywords

EID: 0031539801     PISSN: 00390402     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-9574.00034     Document Type: Article

References (13)

1. ALDOUS, D. J. (1987), Ultimate instability of exponential backoff protocol for acknowledgement-based transmission control of random access communication channels, IEEE Transactions on Information Theory IT 33, 219-223.
2. ALDOUS, D. J. (1991), Asymptotic fringe distribution for general families of random trees, Annals of Applied Probability 228-266.
3. BERTSEKAS, D. and R. GALLAGER (1987), Data Networks, Prentice-Hall, New Jersey.
4. n): applications to communication networks, Theory of Probability and its Applications 33, 595-611.
5. FAYOLLE, G., P. FLAJOLET and M. HOFRI (1986), On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel, Advances in Applied Probability 18, 441-472.
6. FAYOLLE, G., P. FLAJOLET, M. HOFRI and P. JACQUET (1985), Analysis of a stack algorithm for random multiple-access communication, IEEE Transactions on Information Theory IT-31, 244-254.
7. JACQUET, P. and M. REGNIER (1988), Normal limiting distribution of the size of tries, in: P. J. COURTOIS and G. LATOUCHE (eds), Performance '87, North Holland, Amsterdam.
8. MAEJIMA, M. and S. T. RACHEV (1987), An ideal metric and the rate of convergence to a self-similar process, Annals of Probability 15, 702-727.
9. MASSEY, J. L. (1981), Collision-resolution algorithms and random-access communications, Multi-User Communication Systems, Longo, Ed. CISM Courses and Lectures.
10. RACHEV, S. T. (1991), Probability Metrics and the stability of stochastic models, Wiley, New York.
11. RACHEV, S. T. and L. RÜSCHENDORF (1991), Recent results in the theory of probability metrics, Statistics and Decisions 9, 327-373.
12. RACHEV, S. T. and L. RÜSCHENDORF (1995), Probability metrics and recursive algorithms, Advances in Applied Probability 21, 770-779.
13. REGNIER, M. and P. JACQUET (1989), New results on the size of tries, IEEE Transactions on Information Theory IT-35, 203-205.