The k-Server Problem with Delays on the Uniform Metric Space

DOI10.4230/lipics.isaac.2020.61OpenAlexW3115841861MaRDI QIDQ6065471

Unnamed Author, Roger Wattenhofer, Yuyi Wang, Darya Melnyk

Publication date: 14 November 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.ISAAC.2020.61

zbMATH Keywords

pagingdelayed serviceconservative algorithmsonline \(k\)-server

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(k\)-server problem
• The 2-evader problem
• Online service with delay on a line
• An Optimal On-Line Algorithm for K Servers on Trees
• New Ressults on Server Problems
• Competitive algorithms for server problems
• Competitive paging algorithms
• On the k -server conjecture
• Online service with delay
• Online matching: haste makes waste!
• A Primal-Dual Randomized Algorithm for Weighted Paging
• A Polylogarithmic-Competitive Algorithm for the k-Server Problem

This page was built for publication: The k-Server Problem with Delays on the Uniform Metric Space