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 problem and the (h, k)-server problem, in which an online… (More)
DOI: 10.4230/LIPIcs.ICALP.2017.14


  • Presentations referencing similar topics