A \(k\)-median based online algorithm for the stochastic \(k\)-server problem

DOI10.1007/978-3-319-89441-6_14zbMath1504.68286OpenAlexW2794682112MaRDI QIDQ1644940

Sharath Raghvendra, Alexander D. Friedman, Abhijin Adiga

Publication date: 22 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-89441-6_14

zbMATH Keywords

\(k\)-server problem\(k\)-median clusteringrandom arrival model

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: A \(k\)-median based online algorithm for the stochastic \(k\)-server problem