New Stability Results for Adversarial Queuing

DOI10.1137/S0097539702413306MaRDI QIDQ4651464zbMATH OpenOpenAlexFDO

Authors Zvi Lotker, Boaz Patt-Shamir, Adi Rosén

Publication date 21 February 2005

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

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

zbMATH Keywords

adversarial queuing theorylower boundsnetwork protocolsstability

Mathematics Subject Classification ID

Network protocols (68M12) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• A Characterization of Universal Stability in the Adversarial Queuing Model
• The complexity of deciding stability under FFS in the adversarial queueing model
• Adversarial queuing theory
• scientific article; zbMATH DE number 1256755
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Using fluid models to prove stability of adversarial queueing networks
• scientific article; zbMATH DE number 2080866
• scientific article; zbMATH DE number 1953881
• Distributed Computing
• Adversarial queuing theory with setups

Cited in

(38)

• Adversarial queuing theory with setups
• Stable routing scheduling algorithms in multi-hop wireless networks
• Universal stability in multi-hop radio networks
• Adversarial queueing model for continuous network dynamics
• Maximum throughput of multiple access channels in adversarial environments
• The complexity of deciding stability under FFS in the adversarial queueing model
• Adversarial multiple access channels with individual injection rates
• Performance of scheduling policies in adversarial networks with non-synchronized clocks
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
• Adversarial queuing theory
• The Effects of Local Randomness in the Adversarial Queueing Model
• scientific article; zbMATH DE number 1256755 (Why is no real title available?)
• scientific article; zbMATH DE number 1953881 (Why is no real title available?)
• scientific article; zbMATH DE number 2013824 (Why is no real title available?)
• scientific article; zbMATH DE number 2080866 (Why is no real title available?)
• Using fluid models to prove stability of adversarial queueing networks
• scientific article; zbMATH DE number 1775422 (Why is no real title available?)
• Stability of adversarial routing with feedback
• A Characterization of Universal Stability in the Adversarial Queuing Model
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Adversarial models for priority‐based networks
• scientific article; zbMATH DE number 2086376 (Why is no real title available?)
• Local queuing under contention
• Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
• Adversarial queuing on the multiple-access channel
• Distributed Computing
• Mathematical Foundations of Computer Science 2003
• Mathematical Foundations of Computer Science 2005
• Experimental and Efficient Algorithms
• Stable memoryless queuing under contention
• The robustness of stability under link and node failures
• Effective routing and scheduling in adversarial queueing networks
• Maria Serna's contributions to adversarial queuing theory
• On delivery times in packet networks under adversarial traffic
• Stability bounds in networks with dynamic link capacities
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies
• The increase of the instability of networks due to quasi-static link capacities

This page was built for publication: New Stability Results for Adversarial Queuing

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