The CNN problem and other k-server variants

DOI10.1007/3-540-46541-3_48MaRDI QIDQ4501564zbMATH OpenFDO

Authors Elias Koutsoupias, David Scot Taylor

Publication date 13 June 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46541-3_48

zbMATH Keywords

bridge problemcompetitive algorithmscow-path problemEuclidean planeschedulingvariants of the \(k\)-server problemweighted 2-server problem

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• The CNN problem and other k-server variants
• The generalized two-server problem
• scientific article; zbMATH DE number 2038743
• On the continuous CNN problem
• The 3-server problem in the plane.

Cited in

(7)

• The K-server problem via a modern optimization lens
• The weighted 2-server problem
• The CNN problem and other k-server variants
• The orthogonal CNN problem
• On the continuous CNN problem
• The \(k\)-server problem
• The k-Server Problem with Delays on the Uniform Metric Space

This page was built for publication: The CNN problem and other \(k\)-server variants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501564)