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

DOI10.1016/j.tcs.2007.04.008zbMath1188.68030OpenAlexW1996243607MaRDI QIDQ995558

Marios Mavronicolas, Dimitrios Koukopoulos, Paul G. Spirakis

Publication date: 3 September 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.04.008

zbMATH Keywords

network stabilityadversarial Quasi-Static queuing theoryadversarial queuing theoryGreedy protocols

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (3)

Stability in Heterogeneous Dynamic Multimedia Networks ⋮ Instability behaviour of heterogeneous multimedia networks under dynamic adversarial attacks ⋮ Adversarial queueing model for continuous network dynamics

Cites Work

• The impact of network structure on the stability of greedy protocols
• Adaptive packet routing for bursty adversarial traffic
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Adversarial queuing theory
• Universal-stability results and performance bounds for greedy contention-resolution protocols
• Source routing and scheduling in packet networks
• New Stability Results for Adversarial Queuing
• A Characterization of Universal Stability in the Adversarial Queuing Model
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The increase of the instability of networks due to quasi-static link capacities