scientific article; zbMATH DE number 1500546

zbMATH Open0962.68014MaRDI QIDQ4501565FDOQ4501565

Authors: Jiří Sgall, Marek Chrobak 

Publication date: 18 June 2001

Title of this publication is not available (Why is that?)

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

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)

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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)