Online service with delay

DOI10.1145/3055399.3055475zbMath1370.68332arXiv1708.05611OpenAlexW2962687396MaRDI QIDQ4978002

Rong Ge, Arun Ganesh, Debmalya Panigrahi, Yossi Azar

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.05611

zbMATH Keywords

online algorithmscompetitive ratiopaging\(k\)-serverweighted paging

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

Related Items (9)

Serving Online Requests with Mobile Servers ⋮ Caching with Time Windows and Delays ⋮ Unnamed Item ⋮ Online Algorithms for Multilevel Aggregation ⋮ On bin packing with clustering and bin packing with delays ⋮ The k-Server Problem with Delays on the Uniform Metric Space ⋮ New results on multi-level aggregation ⋮ Deterministic min-cost matching with delays ⋮ Impatient Online Matching

This page was built for publication: Online service with delay