48 citations · 92 across the 20 of their papers we have counts for
5 papers · 1 filter
Randomized Rumor Spreading in Ad Hoc Networks with Buffers
Dariusz R. Kowalski, Christopher Thraves Caro
The randomized rumor spreading problem generates a big interest in the area of distributed algorithms due to its simplicity, robustness and wide range of applications. The two most…
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…
Energy Efficient Adversarial Routing in Shared Channels
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski +2
We investigate routing on networks modeled as multiple access channels, when packets are injected continually. There is an energy cap understood as a bound on the number of station…
Routing in Wireless Networks with Interferences
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek +2
We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into…
Contention resolution on a restrained channel
Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
We examine deterministic broadcasting on multiple-access channels for a scenario when packets are injected continuously by an adversary to the buffers of the devices at rate pa…