Two queues with non-stochastic arrivals |
| |
Affiliation: | Korteweg–de Vries Institute for Mathematics, University of Amsterdam, P.O. Box 94248, 1090 GE Amsterdam, The Netherlands |
| |
Abstract: | This article presents a paradigm where no stochastic assumptions are made on a queue’s arrival process. To this end, we study two queueing systems which exhibit a form of stability under an arbitrary arrival process. The first queueing system applies Blackwell’s Approachability Theorem and the second analyzes the Vacuum Cleaner Problem. |
| |
Keywords: | Non-stochastic queueing Regret minimization Space-filling curve |
本文献已被 ScienceDirect 等数据库收录! |