Analysis of tree algorithm for collision resolutionReport as inadecuate

Analysis of tree algorithm for collision resolution - Download this document for free, or read online. Document in PDF available to download.

1 DCSIT - Department of Computer Science and Information Theory

Abstract : For the tree algorithm introduced by Cap79 and TsMi78 let $L N$ denote the expected collision resolution time given the collision multiplicity $N$. If $Lz$ stands for the Poisson transform of $L N$, then we show that $L N - LN ≃ 1.29·10^-4 \cos 2 π \log 2 N + 0.698$.

Keywords : random access communication collision resolution time tree algorithm

Author: Laszlo Gyorfi - Sándor Gyori -



Related documents