Cost-optimal dynamic data replication for distributed database systems: DYVO |
| |
Institution: | 1. Mathematics and Computer Science Department, Faculty of Science, Beirut Arab University, Beirut, Lebanon;2. Department of Computer Science and Mathematics, School of Arts and Sciences, Lebanese American University, Beirut, Lebanon;3. Mathematics and Computer Science Department, Faculty of Science, Alexandria University, Alexandria, Egypt |
| |
Abstract: | In this paper, we present a dynamic replication algorithm, DYVO, which could provide an optimal cost for operating replicas according to a read/write pattern of transactions. Unlike previous algorithms for dynamic replication, in which read one and write all available approach is used for preserving consistency of replicas, DYVO basically uses quorum approach for managing replicas. The quorum approach is basically able to encompass a large class of failures. Moreover, the quorum approach simplifies considerably the task maintaining the consistency of replicated data. As a result, DYVO is fault-tolerant to all kinds of failures and gives a way that minimizes overload for managing a replication algorithm. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|