The Distributedk-Server Problem—A Competitive Distributed Translator fork-Server Algorithms

DOI10.1006/JAGM.1996.0826MaRDI QIDQ4339003zbMATH OpenOpenAlexFDO

Authors Adi Rosén, Yair Bartal

Publication date 18 November 1997

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1996.0826

zbMATH Keywords

\(k\)-server problem\(k\)-server algorithm

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Competitive algorithms for server problems
• A competitive 2-server algorithm
• A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle

Cited in

(6)

• Distributed approximation of k-service assignment
• Delayed information and action in on-line algorithms
• Distributed transactional memory for general networks
• Algorithms and Computation
• Managing multiple mobile resources
• Competitive concurrent distributed queuing

This page was built for publication: The Distributedk-Server Problem—A Competitive Distributed Translator fork-Server Algorithms

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