An application of various algorithms for solving the k-server problem

MaRDI QIDQ2758242zbMATH OpenFDO

Authors Tomislav Rudec

Publication date 6 December 2001

Published in Mathematical Communications. Supplement (Search for Journal in Brave)

zbMATH Keywords

algorithmson-line computationservers

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1500547
• On the competitive ratio of the work function algorithm for the k-server problem
• A fast work function algorithm for solving the k-server problem
• A competitive 2-server algorithm
• The 3-server problem in the plane.

Cited in

(8)

• A deterministic O(k^ 3)-competitive k-server algorithm for the circle
• k-server problems with bulk requests: an application to tool switching in manufacturing
• The K-server problem via a modern optimization lens
• The CNN problem and other k-server variants
• Competitive algorithms for server problems
• A New Approach to the Server Problem
• An analysis of service schedules for the mobile k-server problem
• The \(k\)-server problem

This page was built for publication: An application of various algorithms for solving the \(k\)-server problem

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