The Effects of Local Randomness in the Adversarial Queueing Model

DOI10.1007/978-3-540-87744-8_56zbMath1158.68349OpenAlexW1530463162MaRDI QIDQ3541127

Yann Lorion, Maik Weinard

Publication date: 25 November 2008

Published in: Algorithms - ESA 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-87744-8_56

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (1)

The Effects of Local Randomness in the Adversarial Queueing Model

Cites Work

• Adversarial queuing theory
• Universal-stability results and performance bounds for greedy contention-resolution protocols
• The Effects of Local Randomness in the Adversarial Queueing Model
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Tail bounds for occupancy and the satisfiability threshold conjecture

This page was built for publication: The Effects of Local Randomness in the Adversarial Queueing Model