scientific article; zbMATH DE number 1500546

MaRDI QIDQ4501565zbMATH OpenFDO

Authors Jiří Sgall, Marek Chrobak

Publication date 18 June 2001

zbMATH Keywords

metric spaceslower bounduniform spaces5-competitive randomized, memoryless algorithm9-competitive deterministic algorithmgeneralized 2-server problem

Mathematics Subject Classification ID

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

Recommendations

• The weighted 2-server problem
• Randomized memoryless algorithms for the weighted and the generalized \(k\)-server problems
• A competitive 2-server algorithm
• New Ressults on Server Problems

Cited in

(11)

• Weighted cache location problem with identical servers
• A Graph-Theoretic Game and Its Application to the k-Server Problem
• The CNN problem and other k-server variants
• scientific article; zbMATH DE number 65694 (Why is no real title available?)
• The k-Server Problem with Delays on the Uniform Metric Space
• More on weighted servers or FIFO is better than LRU.
• On the bicriteria \(k\)-server problem
• On Hotelling's Weighing Problem
• Randomized memoryless algorithms for the weighted and the generalized \(k\)-server problems
• The weighted 2-server problem
• scientific article; zbMATH DE number 1929943 (Why is no real title available?)

This page was built for publication:

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