Output details

Maximum throughput of multiple access channels in adversarial environments

<12>This work introduced a framework for studying distributed and dynamic packet scheduling on communication channels with signal interference. It is used for analysing stability and fairness of different classes of distributed scheduling algorithms under maximal possible traffic. Variants of this framework have been used in a number of follow-up works, e.g. in communication channels with jamming [Holzer, Pignolet, Smula and Wattenhofer TCS'2012] and in multi-hop networks [Koukopoulos, Mathematical and Computer Modelling'2011]. This work is a significant extension of the conference paper "Stability of the Multiple-Access Channel Under Maximum Broadcast Loads" [SSS'2007]; it was not returned in RAE 2008.