Adversarial queuing on the multiple access channel

BS Chlebus, DR Kowalski, MA Rokicki - ACM Transactions on …, 2012 - dl.acm.org
We study deterministic broadcasting on multiple access channels when packets are injected
continuously. The quality of service is considered in the framework of adversarial queuing …

Stability of FIFO networks under adversarial models: State of the art

V Cholvi, J Echagüe - Computer Networks, 2007 - Elsevier
Network stability is an important issue that has attracted the attention of many researchers in
recent years. Such interest comes from the need to ensure that, as the system runs for an …

Maximum throughput of multiple access channels in adversarial environments

BS Chlebus, DR Kowalski, MA Rokicki - Distributed Computing, 2009 - Springer
We consider deterministic distributed broadcasting on multiple access channels in the
framework of adversarial queuing. Packets are injected dynamically by an adversary that is …

[HTML][HTML] Stable routing scheduling algorithms in multi-hop wireless networks

V Cholvi, P Garncarek, T Jurdziński… - Theoretical Computer …, 2022 - Elsevier
Stability is an important issue in order to characterize the performance of a network, and it
has become a major topic of study in the last decade. Roughly speaking, a communication …

The increase of the instability of networks due to quasi-static link capacities

D Koukopoulos, M Mavronicolas, P Spirakis - Theoretical computer science, 2007 - Elsevier
In this work, we study the impact of the dynamic changing of the network link capacities on
the stability properties of packet-switched networks. Especially, we consider the Adversarial …

Stability of the multiple-access channel under maximum broadcast loads

BS Chlebus, DR Kowalski, MA Rokicki - Symposium on Self-Stabilizing …, 2007 - Springer
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 …

[HTML][HTML] Universal stability in multi-hop radio networks

BS Chlebus, V Cholvi, DR Kowalski - Journal of Computer and System …, 2020 - Elsevier
We study stability of routing in multi-hop wireless networks in the framework of adversarial
queueing. A routing algorithm consists of three components: a transmission policy to decide …

The impact of dynamic adversarial attacks on the stability of heterogeneous multimedia networks

D Koukopoulos - Computer Communications, 2010 - Elsevier
Modern large-scale multimedia networks, such as the Internet, are characterised by
heterogeneity due to the versatile nature of their communication subsystems. We focus on …

Optimal packet-oblivious stable routing in multi-hop wireless networks

V Cholvi, P Garncarek, T Jurdziński… - Structural Information and …, 2020 - Springer
Stability is an important issue in order to characterize the performance of a network, and it
has become a major topic of study in the last decade. Roughly speaking, a communication …

The impact of dynamic link slowdowns on network stability

D Koukopoulos - 8th International Symposium on Parallel …, 2005 - ieeexplore.ieee.org
A very natural question that arises in the context of stability properties of packet-switched
networks is how the dynamic changing of the network link slowdowns precisely affects these …