A Distributed Data Replication Technique based on the Availability of Multiple Paths

In designing distributed databases, data replication is one of the key design issues. Some advantages of optimal data replication include cost reduction, enhancement of performance and availability. However, most of previous data replication techniques have considered only cost and performance, and as a result those techniques cannot guarantee availability, and do not fit the systems requiring high availability. In this paper, we suggested a measure called TCOP(Transaction COmmit Probability), which is a new availability factor considering multiple path failures occurred during the execution of distributed transactions. In addition, we proposed a data replication technique using the genetic algorithms, which can maintain availability and minimize the processing cost. According to the experimental results, the proposed TCOP factor and data replication technique have shown improvement in terms of data availability.