Consistency in a partitioned network: a survey
ACM Computing Surveys (CSUR)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Dynamic voting algorithms for maintaining the consistency of a replicated database
ACM Transactions on Database Systems (TODS)
An efficient and fault-tolerant solution for distributed mutual exclusion
ACM Transactions on Computer Systems (TOCS)
Providing high availability using lazy replication
ACM Transactions on Computer Systems (TOCS)
Managing update conflicts in Bayou, a weakly connected replicated storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
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
Perspectives on optimistically replicated, peer-to-peer filing
Software—Practice & Experience
Decentralized replicated-object protocols
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Update propagation protocols for replicated databates
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Read-only transactions in a distributed database
ACM Transactions on Database Systems (TODS)
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Light-Weight Currency Management Mechanisms in Deno
RIDE '00 Proceedings of the 10th International Workshop on Research Issues in Data Engineering
Replicated document management in a group communication system
CSCW '88 Proceedings of the 1988 ACM conference on Computer-supported cooperative work
Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres
IEEE Transactions on Software Engineering
The costs and limits of availability for replicated services
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Light-Weight Currency Management Mechanisms in Mobile and Weakly-Connected Environments
Distributed and Parallel Databases
Exploiting precision vs. efficiency tradeoffs in symmetric replication environments
Proceedings of the twenty-first annual symposium on Principles of distributed computing
IEEE Transactions on Mobile Computing
Optimistic voting for managing replicated data
Journal of Computer Science and Technology
Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments
IEEE Transactions on Computers
Decentralized weighted voting for P2P data management
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
A dynamic data/currency protocol for mobile database design and reconfiguration
Proceedings of the 2003 ACM symposium on Applied computing
The costs and limits of availability for replicated services
ACM Transactions on Computer Systems (TOCS)
A mechanism for replicated data consistency in mobile computing environments
Proceedings of the 2007 ACM symposium on Applied computing
Timed buffers: A technique for update propagation in nomadic environments
Computer Communications
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
A distributed protocol for ensuring replicated database consistency in mobile computing environments
Proceedings of the 2010 ACM Symposium on Applied Computing
Meaningful metrics for evaluating eventual consistency
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
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 |
Abstract: This paper presents the replication framework of Deno, an object replication system specifically designed for mobile and weakly-connected environments. Deno uses weighted voting for availability and pair-wise, epidemic information flow for flexibility. This combination allows the protocols to operate with less than full connectivity, to easily adapt to changes in group membership, and to make few assumptions about the underlying network topology. Deno has been implemented and runs on top of Linux and Win32 platforms. We use the Deno prototype to characterize the performance of two versions of Deno's protocol. The first version enables globally serializable execution of update transactions. The second supports a weaker consistency level that still guarantees transactionally-consistent access to replicated data. We demonstrate that the incremental cost of providing global serializability is low, and that speculative dissemination of updates can significantly improve commit performance.