New On-Line Algorithms for the Page Replication Problem

DOI10.1006/JAGM.1997.0906MaRDI QIDQ4209275zbMATH OpenOpenAlexFDO

Authors Susanne Albers, Hisashi Koga

Publication date 6 October 1998

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

Full work available at URL https://semanticscholar.org/paper/450b415c116d51f2bffcc0b472283cc8973ca04e

zbMATH Keywords

network topologiespage replication problem

Mathematics Subject Classification ID

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

Recommendations

• New on-line algorithms for the page replication problem
• Online algorithms for page replication in rings
• scientific article; zbMATH DE number 1670537
• New results for online page replication

Cited in

(10)

• Optimal algorithms for page migration in dynamic networks
• New results for online page replication
• On-line generalized Steiner problem
• On the competitive ratio for online facility location
• scientific article; zbMATH DE number 1670537 (Why is no real title available?)
• Strategic online facility location
• scientific article; zbMATH DE number 2079385 (Why is no real title available?)
• New on-line algorithms for the page replication problem
• Online algorithms for page replication in rings
• On the Bahncard problem

This page was built for publication: New On-Line Algorithms for the Page Replication Problem

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