48 citations · 152 across the 19 of their papers we have counts for
5 papers · 1 filter
Stability of Adversarial Routing with Feedback
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
We consider the impact of scheduling disciplines on performance of routing in the framework of adversarial queuing. We propose an adversarial model which reflects stalling of packe…
Maximum Throughput of Multiple Access Channels in Adversarial Environments
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
We consider deterministic distributed broadcasting on multiple access channels in the framework of adversarial queuing. Packets are injected dynamically by an adversary that is con…
Randomized Communication in Radio Networks
Bogdan S. Chlebus
A communication network is called a radio network if its nodes exchange messages in the following restricted way. First, a send operation performed by a node delivers copies of the…
Universal Routing in Multi-hop Radio Networks
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
In this article we introduce a new model to study stability in multi-hop wireless networks in the framework of adversarial queueing. In such a model, a routing protocol consists of…
Broadcasting in Ad Hoc Multiple Access Channels
Lakshmi Anantharamu, Bogdan S. Chlebus
We study broadcast in multiple access channels in dynamic adversarial settings. There is an unbounded supply of anonymous stations attached to a synchronous channel. There is an ad…