HARMONIC is 3-competitive for two servers
From MaRDI portal
Publication:1193886
DOI10.1016/0304-3975(92)90007-3zbMath0761.68021MaRDI QIDQ1193886
Lawrence L. Larmore, Marek Chrobak
Publication date: 27 September 1992
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(92)90007-3
68M10: Network design and communication in computer systems
Related Items
Trackless online algorithms for the server problem, Limited bookmark randomized online algorithms for the paging problem, More on random walks, electrical networks, and the harmonic \(k\)-server algorithm.
Cites Work