Charles Explorer logo
🇨🇿

Analysis of the Harmonic algorithm for three servers

Publikace

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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$. We prove that Harmonic is 6-competitive for $k=3$.