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

DOI10.1016/J.TCS.2007.04.008zbMATH Open1188.68030OpenAlexW1996243607MaRDI QIDQ995558FDOQ995558

Authors: Dimitrios Koukopoulos, Marios Mavronicolas, P. 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

Recommendations

• Performance and stability bounds for dynamic networks
• Stability bounds in networks with dynamic link capacities
• Stability preserving transformations: Packet routing networks with edge capacities and speeds
• Heterogenous Networks Can Be Unstable at Arbitrarily Low Injection Rates
• New Stability Results for Adversarial Queuing

zbMATH Keywords

network stabilityadversarial Quasi-Static queuing theoryadversarial queuing theoryGreedy protocols

Mathematics Subject Classification ID

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

Cites Work

• Adversarial queuing theory
• Adaptive packet routing for bursty adversarial traffic
• Source routing and scheduling in packet networks
• Universal-stability results and performance bounds for greedy contention-resolution protocols
• Title not available (Why is that?)
• 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
• The impact of network structure on the stability of greedy protocols
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Adversarial queueing model for continuous network dynamics
• Stability bounds in networks with dynamic link capacities
• Stability in heterogeneous dynamic multimedia networks
• Instability behaviour of heterogeneous multimedia networks under dynamic adversarial attacks
• Performance and stability bounds for dynamic networks
• Stability preserving transformations: Packet routing networks with edge capacities and speeds
• The robustness of stability under link and node failures

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995558)