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 that are central to the theory of competitive analysis (the other being metrical task systems). In this problem, an online algorithm must control the movement of a set of k servers, represented as points in a metric space, and handle requests that are also in the form of points in the space. As each request arrives, the algorithm must determine which server to move to the requested point. The goal of the algorithm is to keep the total distance all servers move small, relative to the total distance the servers could have moved by an optimal adversary who knows in advance the entire sequence of requests.
primaryTopic
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 that are central to the theory of competitive analysis (the other being metrical task systems). In this problem, an online algorithm must control the movement of a set of k servers, represented as points in a metric space, and handle requests that are also in the form of points in the space. As each request arrives, the algorithm must determine which server to move to the requested point. The goal of the algorithm is to keep the total distance all servers move small, relative to the total distance the servers could have moved by an optimal adversary who knows in advance the entire sequence of requests.
has abstract
El problema k-server es un pro ...... orio de costo Õ(log2k log3n).
@es
The k-server problem is a prob ...... ive bound O(log6 k) was found.
@en
Задача о k официантах (или исп ...... ие, тем алгоритм эффективнее).
@ru
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,000,130,659
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
El problema k-server es un pro ...... elantado la secuencia entera d
@es
The k-server problem is a prob ...... e entire sequence of requests.
@en
Задача о k официантах (или исп ...... ние называется уровнем эффекти
@ru
label
K-server problem
@en
Problema k-server
@es
Задача о k официантах
@ru