Skip to search formSkip to main contentSkip to account menu

K-server problem

The k-server problem is a problem of theoretical computer science in the category of online algorithms, one of two abstract problems on metric spaces… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Adversary modelCompetitive analysis (online algorithm)Eternal dominating setGame theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
The k-server problem with parallel requests and the compound Harmonic algorithm
In this paper we consider a generalized k-server problem with parallel requests where several servers can also be located on one… 
2013
2013
A Competitive Ratio Approximation Scheme for the k-Server Problem in Fixed Finite Metrics
We show how to restrict the analysis of a class of online problems that includes the $k$-server problem in finite metrics such… 
2010
2010
Towards the randomized k-server conjecture: a primal-dual approach
Recently, Coté et al. [10] proposed an approach for solving the k-server problem on Hierchically Separated Trees (HSTs). In… 
2010
2010
On the bicriteria k-server problem
In this article we consider multicriteria formulations of classical online problems in which an algorithm must simultaneously… 
2010
2010
Stochastic Analysis of the $k$-Server Problem on the Circle
We consider a stochastic version of the $k$-server problem in which $k$ servers move on a circle to satisfy stochastically… 
2007
2007
The Harmonic Algorithm for K-server Problem
The online k-server problem was introduced by Manasse. We are given initial locations of k servers in a matric space in which… 
2005
2005
The Delayed k-Server Problem
We introduce a new version of the server problem: the delayed server problem. In this problem, once a server moves to serve a… 
Review
2005
Review
2005
The k-Server Problem and Fractional Analysis
The k-server problem, introduced by Manasse, McGeoch and Sleator [29, 30] is a fundamental online problem where k mobile servers… 
Review
1997
Review
1997
The On-Line K-Server Problem
We survey the research performed during the last few years on the on-line $k$-server problem over metric spaces. A variety of… 
1992
1992
The distributed k-server problem-a competitive distributed translator for k-server algorithms
The authors consider the k-server problem in a distributed setting. Given a network of n processors, and k identical mobile… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)