National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Analysis of the Harmonic algorithm for three servers
Chrobak, M. ; Sgall, Jiří
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 $.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.