Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses
Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses is a scholarly work, published in 2018 in ''SIAM Journal on Computing''. The main subjects of the publication include block, binary logarithm, IEEE 802.11, wireless ad-hoc network, scheduling, exponential function, throughput, computer network, distributed computing, channel, fault tolerance, constant, exponential backoff, packet, and computer science. The authors address these shortcomings by offering a new backoff protocol for a shared communication channel that guarantees expected constant throughput with only $O(\log(\log^* N))$ channel accesses in expectation, even when packet arrivals are scheduled by an adversary.