We consider the Work Function Algorithm for the k-server problem [2, 3]. We show that if the Work Function algorithm is c-competitive, then it is also strictly (2c)-competitive. As a consequence of [3] this also shows that the Work Function algorithm is strictly (4k − 2)-competitive.
We give the first polylogarithmic-competitive randomized algorithm for the k-server problem on an ar...
In the online k-server problem, an algorithm controls k mobile servers in a metric space. One by one...
In this paper we give deterministic competitive k-server algorithms for all k and all metric spaces....
The Work Function Algorithm, a natural algorithm for the ^-server problem, is shown to have competit...
AbstractThe k-server problem is one of the most fundamental online problems. The problem is to sched...
We study the k-server problem when the off-line algorithm has fewer than k servers. We give two uppe...
The k-server conjecture, first posed by Manasse, McGeoch and Sleator in 1988, states that a k-compet...
In this paper the compound work function algorithm for solving the generalized k-server problem is p...
htmlabstractThe generalized 2-server problem is an online optimization problem where a sequence of r...
In this paper we consider k-server problems with parallel requests where several servers can also be...
The generalized 2-server problem is an online optimization problem where a sequence of requests has ...
The weighted k-server problem is a natural generalization of the k-server problem where each server ...
by Chi-ming Wat.Thesis (M.Phil.)--Chinese University of Hong Kong, 1995.Includes bibliographical ref...
We propose a new algorithm called Equipoise for the k-server problem, and we prove that it is 2-comp...
In this paper we give deterministic competitive k-server algorithms for all k and all metric spaces....
We give the first polylogarithmic-competitive randomized algorithm for the k-server problem on an ar...
In the online k-server problem, an algorithm controls k mobile servers in a metric space. One by one...
In this paper we give deterministic competitive k-server algorithms for all k and all metric spaces....
The Work Function Algorithm, a natural algorithm for the ^-server problem, is shown to have competit...
AbstractThe k-server problem is one of the most fundamental online problems. The problem is to sched...
We study the k-server problem when the off-line algorithm has fewer than k servers. We give two uppe...
The k-server conjecture, first posed by Manasse, McGeoch and Sleator in 1988, states that a k-compet...
In this paper the compound work function algorithm for solving the generalized k-server problem is p...
htmlabstractThe generalized 2-server problem is an online optimization problem where a sequence of r...
In this paper we consider k-server problems with parallel requests where several servers can also be...
The generalized 2-server problem is an online optimization problem where a sequence of requests has ...
The weighted k-server problem is a natural generalization of the k-server problem where each server ...
by Chi-ming Wat.Thesis (M.Phil.)--Chinese University of Hong Kong, 1995.Includes bibliographical ref...
We propose a new algorithm called Equipoise for the k-server problem, and we prove that it is 2-comp...
In this paper we give deterministic competitive k-server algorithms for all k and all metric spaces....
We give the first polylogarithmic-competitive randomized algorithm for the k-server problem on an ar...
In the online k-server problem, an algorithm controls k mobile servers in a metric space. One by one...
In this paper we give deterministic competitive k-server algorithms for all k and all metric spaces....