Stability bounds in networks with dynamic link capacities

Authors:
V. Cholvi
Affiliations:
Departamento de Lenguajes y Sistemas Informáticos, Universitat Jaume I, Campus de Riu Sec, 12071 Castellón, Spain
Venue:
Information Processing Letters
Year:
2008

Citing 5
Cited 0

Adversarial queuing theory

Journal of the ACM (JACM)
Universal-stability results and performance bounds for greedy contention-resolution protocols

Journal of the ACM (JACM)
New Stability Results for Adversarial Queuing

SIAM Journal on Computing
Performance and stability bounds for dynamic networks

Journal of Parallel and Distributed Computing
A calculus for network delay. I. Network elements in isolation

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.89

Visualization

Abstract

We address the problem of stability in networks where the link capacities can change dynamically. We show that every network running a greedy scheduling policy is universally stable at any injection rate r