Adversarial queuing theory
From MaRDI portal
Publication:2947002
DOI10.1145/363647.363659zbMATH Open1320.68053OpenAlexW2168550848WikidataQ57904556 ScholiaQ57904556MaRDI QIDQ2947002FDOQ2947002
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
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
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)
Cited In (58)
- Coordination Problems in Ad Hoc Radio Networks
- Packet forwarding with swaps
- Stability of adversarial routing with feedback
- Effective routing and scheduling in adversarial queueing networks
- Maria Serna's contributions to adversarial queuing theory
- Maximum throughput of multiple access channels in adversarial environments
- Self-stabilizing repeated balls-into-bins
- Adversarial queuing theory with setups
- Adversarial queuing on the multiple-access channel
- A note on models for non-probabilistic analysis of packet switching networks.
- An excursion-theoretic approach to stability of discrete-time stochastic hybrid systems
- On the power of lookahead in on-line server routing problems
- Allocating capacity in parallel queues to improve their resilience to deliberate attack
- Mathematical Foundations of Computer Science 2003
- Learning lexicographic orders
- 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
- 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
- The increase of the instability of networks due to quasi-static link capacities
- Stability of decentralized queueing networks beyond complete bipartite cases
- Optimal Algorithms for Detecting Network Stability
- Two queues with non-stochastic arrivals
- Adversarial multiple access channels with individual injection rates
- Performance of scheduling policies in adversarial networks with non-synchronized clocks
- Instability behaviour of heterogeneous multimedia networks under dynamic adversarial attacks
- Stable routing scheduling algorithms in multi-hop wireless networks
- 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
- Stability of adversarial Markov chains, with an application to adaptive MCMC algorithms
- Universal stability in multi-hop radio networks
- Stable scheduling in transactional memory
- The Effects of Local Randomness in the Adversarial Queueing Model
- Adversarial models for priority‐based networks
- New Stability Results for Adversarial Queuing
- A mathematical model for the TCP tragedy of the commons
- 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
- Using fluid models to prove stability of adversarial queueing networks
- Adaptive packet scheduling over a wireless channel under constrained jamming
- On Scheduling Policies for Streams of Structured Jobs
- Experimental and Efficient Algorithms
- The robustness of stability under link and node failures
- The Distributed Wireless Gathering Problem
- Online stochastic optimization under time constraints
- Local queuing under contention
- Effective routing and scheduling in adversarial queueing networks
- 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)
