The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm

In this paper the compound work function algorithm for solving the generalized k-server problem is proposed. This problem is an online k-server problem with parallel requests where several servers can also be located on one point. In 1995 Koutsoupias and Papadimitriou have proved that the well-known...

Celý popis

Podrobná bibliografie

Vydáno v:	Baltic Journal of Modern Computing Ročník 8; číslo 1; s. 1 - 20
Hlavní autor:	Hildenbrandt, R.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Riga University of Latvia 2020
Témata:	Algorithms Servers Work functions
ISSN:	2255-8950, 2255-8942, 2255-8950
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!