Počet záznamů: 1
Analysis of the Harmonic algorithm for three servers
- 1.0175228 - MU-W 20020116 RIV CZ eng V - Výzkumná zpráva
Chrobak, M. - Sgall, Jiří
Analysis of the Harmonic algorithm for three servers.
Praha: Charles University, 2002. 19 s.
Grant CEP: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/01/1195; GA MŠMT ME 476
Klíčová slova: online algorithms * k-server problem * random walks
Kód oboru RIV: BA - Obecná matematika
Harmonic is a randomized $ k $-server algorithm that, at each step, given a request point $ r $, chooses the server to be moved to $ r $ with probability inversely proportional to the distance to $ r $. In this paper we prove that harmonic is $ 6 $-cotitive for $ k = 3 $.
Trvalý link: http://hdl.handle.net/11104/0072213
Počet záznamů: 1