Limiting distribution of the collision resolution interval

DOI10.1111/1467-9574.00034zbMATH Open0947.60022OpenAlexW2081679364MaRDI QIDQ4354865FDOQ4354865

Authors:

Publication date: 24 May 2000

Published in: Statistica Neerlandica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/1467-9574.00034

Recommendations

• Limit theorems for recursive algorithms
• An analysis of a contention resolution algorithm. Another approach
• scientific article; zbMATH DE number 3875136
• Analysis of a stack algorithm for random multiple-access communication
• Contention resolution with constant expected delay

zbMATH Keywords

central limit theoremcollision resolutionCTM protocol

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Stochastic network models in operations research (90B15)

Cited In (5)

• Analysis of tree algorithm for collision resolution
• Time-Sharing and the DeMoivre-Laplace Theorem
• Limit theorems for recursive algorithms
• Application of the occupancy problem to wireless local area network establishments
• Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm: A Study of a Functional Equation

This page was built for publication: Limiting distribution of the collision resolution interval

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4354865)