The infinite server problem

We study a variant of the k-server problem, the infinite server problem, in which infinitely many servers reside initially at a particular point of the metric space and serve a sequence of requests. In the framework of competitive analysis, we show a surprisingly tight connection between this proble...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Coester, C, Koutsoupias, E, Lazos, F
Aineistotyyppi: Conference item
Julkaistu: Schloss Dagstuhl 2017