Continuous Replica Placement schemes in distributed systems

The Replica Placement Problem (RPP) aims at creating a set of duplicated data objects across the nodes of a distributed system in order to optimize certain criteria. Typically, RPP formulations fall into two categories: static and dynamic. The first assumes that access statistics are estimated in advance and remain static, and, therefore, a one-time replica distribution is sufficient (1RPP). In contrast, dynamic methods change the replicas in the network potentially upon every request. This paper proposes an alternative technique, named Continuous Replica Placement Problem (CRPP), which falls between the two extreme approaches. CRPP can be defined as: Given an already implemented replication scheme and estimated access statistics for the next time period, define a new replication scheme, subject to optimization criteria and constraints. As we show in the problem formulation, CRPP is different in that the existing heuristics in the literature cannot be used either statically or dynamic...

• Type: Conference
• Year: 2005
• Where: ICS
• Authors: Thanasis Loukopoulos, Petros Lampsas, Ishfaq Ahmad
• Keywords: Access Statistics, ICS 2005, Replica Placement Problem, Replication Scheme, Theoretical Computer Science