New on-line algorithms for the page replication problem

DOI10.1007/3-540-58218-5_3zbMath1502.68372OpenAlexW1562244673MaRDI QIDQ5056163

Hisashi Koga, Susanne Albers

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '94 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58218-5_3

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Page migration with limited local memory capacity

Cites Work

• Competitive algorithms for distributed data management.
• On the power of randomization in on-line algorithms
• Competitive On-Line Algorithms for Distributed Data Management
• Page Migration Algorithms Using Work Functions
• Competitive distributed file allocation
• Unnamed Item

This page was built for publication: New on-line algorithms for the page replication problem