Discarding Obsolete Information in a Replicated Database System
IEEE Transactions on Software Engineering - Special issue on distributed systems
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Epidemic algorithms in replicated databases (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Flexible update propagation for weakly consistent replication
Proceedings of the sixteenth ACM symposium on Operating systems principles
Replication, consistency, and practicality: are these mutually exclusive?
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Decentralized replicated-object protocols
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Replicated Data Management for Transactions Sharing in Distributed Database
HPC '00 Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2 - Volume 2
Exploiting Planned Disconnections in Mobile Environments
RIDE '00 Proceedings of the 10th International Workshop on Research Issues in Data Engineering
Light-Weight Currency Management Mechanisms in Deno
RIDE '00 Proceedings of the 10th International Workshop on Research Issues in Data Engineering
An Integer Programming Approach for Assigning Votes in a Distributed System
SRDS '95 Proceedings of the 14TH Symposium on Reliable Distributed Systems
Classification of Weak Correctness Criteria for Real-Time Database Applications
COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
Support for Speculative Update Propagation and Mobility in Deno
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Processing Transactions over Optimistic Atomic Broadcast Protocols
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Reducing transaction abort rate of epidemic algorithm in replicated databases
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Transaction reordering for epidemic quorum in replicated databases
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Hi-index | 0.00 |
An epidemic model gives an efficient approach for transaction processing of replication systems in weakly connected environments. The approach has the advantages of high adaptation, support for low-bandwidth network, and committing updates in an entirely decentralized control fashion. But the previous implementing protocols, like ROWA protocol, quorum protocol, and voting protocol, have a common shortcoming that they are pessimistic in conflict reconciliation, therefore bring high transaction abort rate and reduce system performance dramatically when the workload scales up. In this paper, an optimistic voting protocol, which introduces condition vote and order vote in the voting process of transactions, is proposed. The condition vote and order vote postpone the final decision on conflicting transactions and avoid transaction aborts that are incurred by read-write and write-write conflicts. Experimental results indicate that the optimistic voting protocol decreases abort rate and improves average response time of transactions markedly when compared to other protocols.