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

DOI10.1006/JAGM.1996.0826zbMATH Open0876.68050OpenAlexW1992607492MaRDI QIDQ4339003FDOQ4339003

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

Recommendations

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cited In (5)

• Distributed approximation of \(k\)-service assignment
• Delayed information and action in on-line algorithms
• Distributed transactional memory for general networks
• Algorithms and Computation
• 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)