Journal of the ACM (JACM)
Universal-stability results and performance bounds for greedy contention-resolution protocols
Journal of the ACM (JACM)
Stability preserving transformations: packet routing networks with edge capacities and speeds
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Stability and non-stability of the FIFO protocol
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
A note on models for non-probabilistic analysis of packet switching networks
Information Processing Letters
On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols
DISC '02 Proceedings of the 16th International Conference on Distributed Computing
New Stability Results for Adversarial Queuing
SIAM Journal on Computing
A Characterization of Universal Stability in the Adversarial Queuing Model
SIAM Journal on Computing
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
SIAM Journal on Computing
An experimental study of stability in heterogeneous networks
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Deciding the FIFO stability of networks in polynomial time
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
Simulating stochastic processes with OMNeT++
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Hi-index | 0.00 |
Adversarial models of traffic generation replace probabilistic assumptions by considering the deterministic worst-case. The framework of adversarial queueing theory (AQT) has discovered unexpected results on the stability of networks and has seen continuous research efforts over more than 15 years. So far, almost all AQT results have been derived analytically under simplifying but arguably harmless assumptions. However, as can be observed from recent work in AQT, the adversarial scenarios, in particular those that demonstrate instability, become more and more contrived and complex, thus lending themselves less and less to analytical tractability. While simulation seems like a good match for this problem, no available simulation model includes adversarial traffic generation. In this work, we introduce an OMNeT++ simulation framework for AQT as a tool to facilitate the study and development of instability examples. We validate the usefulness of AQT simulations in several use cases and, en-passant, discover some new insights into adversarial effects.