We study stability and delay in dynamic networks under adversarial conditions. Adversarial conditions are mandatory in establishing deterministic performance guarantees in networks. Under this framework, we concentrate on the general stability region for a network, i.e. without specifying the routing algorithm. This is in contrast to related work for adversarial network conditions, where usually the backpressure routing algorithm is considered. Our work consists of four novel contributions: (1) We present a novel analysis model which is based on the theory of infinite two-player games; (2) Using this approach, we can characterize the stability region of networks under adversarial conditions for arbitrary routing schemes; (3) We determine conditions under which a delay bound for packet forwarding under adversarial conditions exists; (4) We provide a backtracking algorithm which determines in a model-checking fashion network stability. The backtracking algorithm is furthermore shown to reduce the computational effort significantly for practical scenarios. ; QC 20150123


    Access

    Download


    Export, share and cite



    Title :

    Guaranteeing Stability and Delay in Dynamic Networks based on Infinite Games


    Contributors:

    Publication date :

    2014-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Guaranteeing spoof-resilient multi-robot networks

    Gil, S. | British Library Online Contents | 2017


    Auxiliary device for guaranteeing stability of ship

    LEI WEILU / GUAN YIFENG / LIANG FUYI et al. | European Patent Office | 2024

    Free access

    Railway turnout guaranteeing device

    LI NIAN / BAI FUCHOU / XIE YONGJIANG et al. | European Patent Office | 2020

    Free access

    Unmanned aerial vehicle-mounted holder capable of guaranteeing damping stability

    HUANG JIAN / GUO PEICHAO / HE HUI | European Patent Office | 2022

    Free access

    Charging equipment capable of guaranteeing stability of internal working environment

    ZHANG YANXUE / HAN LI / ZHANG NANMEI et al. | European Patent Office | 2023

    Free access