Analysis of contention tree algorithms

DOI10.1109/18.868486zbMath1010.68225OpenAlexW2136622581MaRDI QIDQ4545806

Marc J. M. de Jong, Augustus J. E. M. Janssen

Publication date: 14 May 2003

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/4cd7627c-2fb5-4ca7-a731-5e6612735742

zbMATH Keywords

broadcast communicationcollision resolutioncontention tree algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Related Items (5)

An analytic approach to the asymptotic variance of trie statistics and related structures ⋮ On tries, contention trees and their analysis ⋮ Interrelation of characteristics of blocked RMA stack algorithms ⋮ Dynamic tree algorithms ⋮ The M/M/1 queue with gated random order of service

This page was built for publication: Analysis of contention tree algorithms