, Volume 27, Issue 3, pp 169-179,
Open Access This content is freely available online to anyone, anywhere at any time.

Migrating and replicating data in networks

Abstract

We survey data management problems in the light of competitive analysis. We review classic results on the file allocation, the page migration, and the page replication problems in a model in which the total cost of communication is subject to optimization. We also briefly present classic and recent extensions of these problems, such as versions that incorporate memory capacity constraints or dynamic changes to the network.