Stability of networks and protocols in the adversarial queueing model for packet routing

DOI10.1002/net.1016zbMath0994.90013OpenAlexW2038200832MaRDI QIDQ2744656

Ashish Goel

Publication date: 10 October 2002

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.1016

zbMATH Keywords

network stabilityadversarial queueing theoryprotocol stability

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queues and service in operations research (90B22) Structural characterization of families of graphs (05C75)

Related Items (7)

Maria Serna's contributions to adversarial queuing theory ⋮ Stable routing scheduling algorithms in multi-hop wireless networks ⋮ The complexity of deciding stability under FFS in the adversarial queueing model ⋮ Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks ⋮ Universal stability in multi-hop radio networks ⋮ The increase of the instability of networks due to quasi-static link capacities ⋮ Adversarial queuing theory with setups

Cites Work

• Unnamed Item
• Instability of FIFO queueing networks with quick service times
• Convergence to equilibria for fluid models of FIFO queueing networks
• Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems

This page was built for publication: Stability of networks and protocols in the adversarial queueing model for packet routing