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...
主要な著者: | , , |
---|---|
フォーマット: | Conference item |
出版事項: |
Schloss Dagstuhl
2017
|