New On-Line Algorithms for the Page Replication Problem

We present improved competitive on-line algorithms for the page replication problem and concentrate on important network topologies for which algorithms with a constant competitive ratio can be given. We develop an optimal randomized on-line replication algorithm

• Type: Conference
• Year: 1994
• Where: SWAT
• Authors: Susanne Albers, Hisashi Koga
• Keywords: Algorithms, Competitive On-line Algorithms, Constant Competitive Ratio, Randomized On-line Replication, SWAT 1994