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...
Asıl Yazarlar: | Coester, C, Koutsoupias, E, Lazos, F |
---|---|
Materyal Türü: | Conference item |
Baskı/Yayın Bilgisi: |
Schloss Dagstuhl
2017
|
Benzer Materyaller
-
The infinite server problem
Yazar:: Coester, C, ve diğerleri
Baskı/Yayın Bilgisi: (2021) -
Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
Yazar:: Coester, C, ve diğerleri
Baskı/Yayın Bilgisi: (2021) -
The k−server problem
Yazar:: Koutsoupias, E
Baskı/Yayın Bilgisi: (2009) -
Weak adversaries for the k−server problem
Yazar:: Koutsoupias, E
Baskı/Yayın Bilgisi: (2015) -
The online 𝑘-taxi problem
Yazar:: Coester, C, ve diğerleri
Baskı/Yayın Bilgisi: (2019)