Computer Science - Research and Development

, Volume 27, Issue 3, pp 169–179

Migrating and replicating data in networks

Authors

    • Institute of Computer ScienceUniversity of Wroclaw
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

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.

Keywords

Online algorithms Competitive analysis Data management File allocation Page migration

Copyright information

© The Author(s) 2011