Adversarial queuing theory

DOI10.1145/363647.363659MaRDI QIDQ2947002zbMATH OpenOpenAlexWikidataFDO

Authors Allan Borodin, Prabhakar Raghavan, David P. Williamson, Jon M. Kleinberg, Madhu Sudan

Publication date 20 September 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/363647.363659

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• scientific article; zbMATH DE number 1256755
• Effective routing and scheduling in adversarial queueing networks
• New Stability Results for Adversarial Queuing
• Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks
• Stability of networks and protocols in the adversarial queueing model for packet routing

Cited in

(58)

• Maria Serna's contributions to adversarial queuing theory
• Maximum throughput of multiple access channels in adversarial environments
• Coordination Problems in Ad Hoc Radio Networks
• Adversarial queuing theory with setups
• Self-stabilizing repeated balls-into-bins
• An excursion-theoretic approach to stability of discrete-time stochastic hybrid systems
• On the power of lookahead in on-line server routing problems
• A note on models for non-probabilistic analysis of packet switching networks.
• Adversarial queuing on the multiple-access channel
• Allocating capacity in parallel queues to improve their resilience to deliberate attack
• Learning lexicographic orders
• Mathematical Foundations of Computer Science 2003
• UNIVERSAL ROUTING AND PERFORMANCE ASSURANCE FOR DISTRIBUTED NETWORKS
• Packet latency of deterministic broadcasting in adversarial multiple access channels
• Stability bounds in networks with dynamic link capacities
• The chilean highway problem
• Packet forwarding with swaps
• The complexity of deciding stability under FFS in the adversarial queueing model
• Stability in heterogeneous dynamic multimedia networks
• Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
• On delivery times in packet networks under adversarial traffic
• Stability of adversarial routing with feedback
• The increase of the instability of networks due to quasi-static link capacities
• Stability of decentralized queueing networks beyond complete bipartite cases
• Two queues with non-stochastic arrivals
• Optimal Algorithms for Detecting Network Stability
• Adversarial multiple access channels with individual injection rates
• Performance of scheduling policies in adversarial networks with non-synchronized clocks
• Stable routing scheduling algorithms in multi-hop wireless networks
• Instability behaviour of heterogeneous multimedia networks under dynamic adversarial attacks
• The network as a storage device: dynamic routing with bounded buffers
• Tight performance bounds in the worst-case analysis of feed-forward networks
• Stability of networks and protocols in the adversarial queueing model for packet routing
• An adversarial queueing model for online server routing
• Robust queueing theory
• Effective routing and scheduling in adversarial queueing networks
• Stability of adversarial Markov chains, with an application to adaptive MCMC algorithms
• Universal stability in multi-hop radio networks
• The Effects of Local Randomness in the Adversarial Queueing Model
• Stable scheduling in transactional memory
• A mathematical model for the TCP tragedy of the commons
• Adversarial models for priority‐based networks
• New Stability Results for Adversarial Queuing
• Broadcasting in ad hoc multiple access channels
• Broadcasting in ad hoc multiple access channels
• Competitive buffer management with packet dependencies
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies
• Adaptive packet scheduling over a wireless channel under constrained jamming
• Using fluid models to prove stability of adversarial queueing networks
• On Scheduling Policies for Streams of Structured Jobs
• The robustness of stability under link and node failures
• Experimental and Efficient Algorithms
• The Distributed Wireless Gathering Problem
• Online stochastic optimization under time constraints
• Effective routing and scheduling in adversarial queueing networks
• Local queuing under contention
• Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks
• Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks

This page was built for publication: Adversarial queuing theory

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