Reliable Communication Infrastructure for Adaptive Data Replication

Abstract

In this paper, we propose a data replication algorithm adaptive to unreliable environments. The data replication algorithm, named Adaptive Data Replication (ADR), has already an adaptiveness mechanism encapsulated in its dynamic replica placement strategy. Our extension of ADR to unreliable environments provides a data replication solution that is adaptive both in terms of replica placement and in terms of request routing. At the routing level, this solution takes the unreliability of the environment into account, in order to maximize reliable delivery of requests. At the replica placement level, the dynamically changing origin and frequency of read/write requests are analyzed, in order to define a set of replica that minimizes communication cost. Performance evaluation shows that this original combination of two adaptive strategies makes it possible to ensure high request delivery, while minimizing communication overhead in the system.

ScaleStream - An Adaptive Replication Algorithm for Scalable Multimedia Streaming

“…Other research efforts focused on distributed adaptive data replication. In [16] the replication scheme adapts to the read-write pattern, whereas in [3] the objective is to adapt to the read-write pattern while coping with an unreliable environment. Similar to our solution, these approaches define the replication scheme as a connected subtree.…”

“…Considering processes and links reliable is a strong assumption. In [3] we proposed a communication infrastructure for supporting data replication in an environment where processes and links fail probabilistically. We plan to study ways to adapt the results in [3] to ScaleStream.…”