Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks

DOI10.1137/S0097539700369168MaRDI QIDQ4706197zbMATH OpenOpenAlexFDO

Authors David Gamarnik

Publication date 19 June 2003

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539700369168

zbMATH Keywords

congestionmulticommodity flowscheduling

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Effective routing and scheduling in adversarial queueing networks
• Adversarial queuing theory
• scientific article; zbMATH DE number 1256755

Cited in

(20)

• Stable routing scheduling algorithms in multi-hop wireless networks
• Universal stability in multi-hop radio networks
• Maximum throughput of multiple access channels in adversarial environments
• The complexity of deciding stability under FFS in the adversarial queueing model
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Stability preserving transformations: Packet routing networks with edge capacities and speeds
• Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
• Adversarial queuing theory
• Robust queueing theory
• scientific article; zbMATH DE number 1256755 (Why is no real title available?)
• Using fluid models to prove stability of adversarial queueing networks
• Stability of adversarial routing with feedback
• A Characterization of Universal Stability in the Adversarial Queuing Model
• scientific article; zbMATH DE number 2156281 (Why is no real title available?)
• Local queuing under contention
• Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
• Distributed Computing
• Optimal Algorithms for Detecting Network Stability
• Stability bounds in networks with dynamic link capacities
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies

This page was built for publication: Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks

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