Computer Science - Research and Development

, Volume 27, Issue 3, pp 169–179

Migrating and replicating data in networks

Open AccessSpecial Issue Paper

DOI: 10.1007/s00450-011-0150-8

Cite this article as:
Bienkowski, M. Comput Sci Res Dev (2012) 27: 169. doi:10.1007/s00450-011-0150-8


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.


Online algorithmsCompetitive analysisData managementFile allocationPage migration
Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Institute of Computer ScienceUniversity of WroclawWroclawPoland