Simulation of Adversarial Scenarios in OMNeT++ - Putting Adversarial Queueing Theory from Its Head to Feet

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.