K-server problem
id:
k-server-problem-274-12757998
title:
K-server problem
text:
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. 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
brand slug:
wiki
category slug:
encyclopedia
description:
Computational problem of interest in computer science
original url:
https://en.wikipedia.org/wiki/K-server_problem
date created:
date modified:
2023-11-26T11:12:03Z
main entity:
{"identifier":"Q6322866","url":"https://www.wikidata.org/entity/Q6322866"}
image:
fields total:
13
integrity:
14