A data allocation considering data availability in distributed database systems

In designing distributed databases, data allocation is one of the key design issues. Some advantages of optimal data allocation are reducing cost, increasing performance and availability. However, because of that most of current data allocation techniques have considered only cost and performance, those techniques cannot maintain the availability; and are not proper to the system requiring high-availability. In this paper, we suggested the TCOP (Transaction COmmit Probability) model, which is a new availability model considering multiple path failures occurred during the execution time for distributed transactions. In addition, we proposed a data allocation technique using the genetic algorithms, which can maintain the availability and minimize the processing cost. According to the experimental results, the proposed TCOP model and data allocation technique have shown improvement of the data availability