@inproceedings{ae25fd738ec64909a40b3252cc45cf9b,
title = "Adversarial multiple access channel with individual injection rates",
abstract = "We study deterministic distributed broadcasting on a synchronous multiple-access channel. Packets are injected into stations by a window-type adversary that is constrained by an individual injection rate of each station and a window w. We investigate what queue sizes and packet latency can be achieved with the maximum throughput of one packet per round. A protocol knows the number n of all the stations but does not know the window nor the individual rates of stations. We study the power of full sensing and acknowledgment based protocols as compared to general adaptive ones. We show that individual injection rates make it possible to achieve bounded packet latency by full sensing protocols, what is in contrast with the model of global injection rates for which stability and finite waiting times are not achievable together by general protocols. We show that packet latency is Ω(w log n/log w) when w ≤ n and it is Ω(w) when w > n. We give a full sensing protocol for channels with collision detection and an adaptive one for channels without collision detection that achieve packet latency. We develop a full sensing protocol for a channel without collision detection that achieves O(n + w) queues and O(nw) packet latency.",
author = "Lakshmi Anantharamu and Chlebus, {Bogdan S.} and Rokicki, {Mariusz A.}",
year = "2009",
doi = "10.1007/978-3-642-10877-8_15",
language = "English (US)",
isbn = "3642108768",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "174--188",
booktitle = "Principles of Distributed Systems - 13th International Conference, OPODIS 2009, Proceedings",
note = "13th International Conference on Principles of Distributed Systems, OPODIS 2009 ; Conference date: 15-12-2009 Through 18-12-2009",
}