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

DOI10.1016/J.TCS.2007.04.008MaRDI QIDQ995558zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 1953881 (Why is no real title available?)
• scientific article; zbMATH DE number 2013824 (Why is no real title available?)
• scientific article; zbMATH DE number 2080866 (Why is no real title available?)
• A Characterization of Universal Stability in the Adversarial Queuing Model
• Adaptive packet routing for bursty adversarial traffic
• Adversarial queuing theory
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• New Stability Results for Adversarial Queuing
• Source routing and scheduling in packet networks
• Stability of networks and protocols in the adversarial queueing model for packet routing
• The impact of network structure on the stability of greedy protocols
• Universal-stability results and performance bounds for greedy contention-resolution protocols

Cited in

(7)

• Stability bounds in networks with dynamic link capacities
• Adversarial queueing model for continuous network dynamics
• 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)