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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s00450-011-0150-8 | Computer Science - R&D |
Keywords | Field | DocType |
Online algorithms, Competitive analysis, Data management, File allocation, Page migration | Online algorithm,Survey data collection,Computer science,Parallel computing,Data management,Total cost,File allocation,Distributed computing,Competitive analysis | Journal |
Volume | Issue | ISSN |
27 | 3 | 1865-2042 |
Citations | PageRank | References |
5 | 0.52 | 31 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marcin Bienkowski | 1 | 254 | 27.18 |