Sciweavers

SSS
2007
Springer

Stability of the Multiple-Access Channel Under Maximum Broadcast Loads

14 years 5 months ago
Stability of the Multiple-Access Channel Under Maximum Broadcast Loads
We investigate deterministic broadcasting on multiple-access channels in the framework of adversarial queuing. A protocol is stable when the number of packets stays bounded, and it is fair when each packet is eventually broadcast. We address the question if stability and fairness can be achieved against the maximum injection rate of one packet per round. We study three natural classes of protocols: acknowledgment based, full sensing and fully adaptive. We show that no adaptive protocol can be both stable and fair for the system of at least two stations against leaky-bucket adversaries, while this is achievable against window adversaries. We study in detail small systems of exactly two and three stations attached to the channel. For two stations, we show that bounded latency can be achieved by a full-sensing protocol, while there is no stable acknowledgment-based protocol. For three stations, we show that bounded latency can be achieved by an adaptive protocol, while there is no stable ...
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A.
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where SSS
Authors Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Comments (0)