9,848 Hits in 3.8 sec

Agreeing to Agree: Conflict Resolution for Optimistically Replicated Data [chapter]

Michael B. Greenwald, Sanjeev Khanna, Keshav Kunal, Benjamin C. Pierce, Alan Schmitt
2006 Lecture Notes in Computer Science  
Current techniques for reconciling disconnected changes to optimistically replicated data often use version vectors or related mechanisms to track causal histories.  ...  To address this issue, we enrich the set of possible actions at a replica to include a notion of explicit conflict resolution between existing events, where the user at a replica declares that one set  ...  Reconciliation protocols for optimistically replicated data can be divided into two general categories [22] : state transfer and operation transfer protocols.  ... 
doi:10.1007/11864219_19 fatcat:3mpan4j6kfaxzab7qg6qrmpspm

Optimistic replication

Yasushi Saito, Marc Shapiro
2005 ACM Computing Surveys  
We explore the solution space for optimistic replication algorithms.  ...  This paper surveys optimistic replication algorithms that allow replica contents to diverge in the short term, in order to support concurrent work practices and to tolerate failures in low-quality communication  ...  Acknowledgements We thank our anonymous reviewers, as well as the following people for their valuable feedback on early versions of this paper: Miguel Castro, Yek Chong, Svend Frølund, Christos Karamanolis  ... 
doi:10.1145/1057977.1057980 fatcat:e3uc7nrlyfc25mazo7qlwt6kge

Optimization of Replica Consistency and Conflict Resolution in Data Grid Environment

Priyanka Vashisht, Vijay Kumar, Rajesh Kumar, Anju Sharma
2019 International journal of mathematical, engineering and management sciences  
Data replication is widely used mechanism aiming at ensuring efficient access, improving performance and providing quality data in data grids.  ...  In this paper, an agent-based replica consistency approach, namely, Replica Consistency and Conflict Resolution (RCCR) has been proposed to improve the efficiency of the system.  ...  Acknowledgements The authors would like to express their sincere thanks to the editor and anonymous reviews for their time and valuable suggestions.  ... 
doi:10.33889/ijmems.2019.4.6-112 fatcat:h72ksh4cpjdppnrvd3dhclpyie

A Consistency Protocol Multi-Layer For Replicas Management In Large Scale Systems

Ghalem Belalem, Yahya Slimani
2008 Zenodo  
In this paper, we propose a multi-layer protocol combining the pessimistic and optimistic approaches conceived for the data consistency maintenance in large scale systems.  ...  the data in the reason to provide a fault tolerance and scalability, which cannot be possible only with the use of the techniques of replication.  ...  Sharing data can be obtained by using replication technique to improve the access of these data.  ... 
doi:10.5281/zenodo.1070969 fatcat:iiozaxgvxrcljedynmdhsjzd7m

Using Permuted States and Validated Simulation to Analyze Conflict Rates in Optimistic Replication

An-I Andy Wang, Geoff Kuenning, Peter Reiher
2007 Simulation (San Diego, Calif.)  
Optimistic replication provides high data availability in the presence of network outages.  ...  By examining the analysis for 2 to 4 replicas, we can demystify the process of forming identical conflicts-the most common conflict type at high replication factors.  ...  Introduction Optimistic replication is a tool to provide high data availability in the presence of network outages.  ... 
doi:10.1177/0037549707085073 fatcat:ph6xspcnkngglbhqgs5mhkwdu4

File server architecture for an open distributed document system [chapter]

B. Christianson, P. Hu, B. Snook, DeMontford University
1995 IFIP Advances in Information and Communication Technology  
An optimistic transaction concurrency control approach is employed for document processing so that the open distributed document. system can achieve very high document availability.  ...  In this paper we will investigate design and implementation strategies for a file server in an open distributed document system.  ...  Mechanisms must be employed in the optimistic protocols first to detect conflicts and then to resolve them. Pessimistic and optimistic approaches are in the two extremes of conflict assumption.  ... 
doi:10.1007/978-0-387-34943-5_4 fatcat:qqfdv4l62vasdk4e5kzt532bbm

MDCC: Multi-Data Center Consistency [article]

Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden
2012 arXiv   pre-print
Replicating data across multiple data centers not only allows moving the data closer to the user and, thus, reduces latency for applications, but also increases the availability in the event of a data  ...  Synchronous wide-area replication is therefore considered to be unfeasible with strong consistency and current solutions either settle for asynchronous replication which implies the risk of losing data  ...  of required messages for conflict resolution, which reduces the overhead.  ... 
arXiv:1203.6049v1 fatcat:vorf7zi67jgnbgz4rklqupn6vu


Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden, Alan Fekete
2013 Proceedings of the 8th ACM European Conference on Computer Systems - EuroSys '13  
Replicating data across multiple data centers allows using data closer to the client, reducing latency for applications, and increases the availability in the event of a data center failure.  ...  MDCC (Multi-Data Center Consistency) is an optimistic commit protocol for geo-replicated transactions, that does not require a master or static partitioning, and is strongly consistent at a cost similar  ...  Acknowledgments We would like to thank the anonymous reviewers and our shepherd, Robbert van Renesse, for all the helpful comments and suggestions.  ... 
doi:10.1145/2465351.2465363 dblp:conf/eurosys/KraskaPFMF13 fatcat:p6ggj6zxy5cp7mrudoz2qmsoyu

A semantically rich approach for collaborative model edition

Jonathan Michaux, Xavier Blanc, Marc Shapiro, Pierre Sutra
2011 Proceedings of the 2011 ACM Symposium on Applied Computing - SAC '11  
Collaborative engineering requires that developers be able to copy the graph, make independent changes, compare them, detect conflicts, and merge nonconflicting graphs.  ...  We propose a novel approach and tool for collaborative software engineering and development.  ...  Replication and data accessibility The replication strategy used in Telex is optimistic replication, this means that sites access documents without a priori synchronization.  ... 
doi:10.1145/1982185.1982500 dblp:conf/sac/MichauxBSS11 fatcat:6hchhxqa45gq3ifra76ev4r6e4

Optimism in close relationships: How seeing things in a positive light makes them so

Sanjay Srivastava, Kelly M. McGonigal, Jane M. Richards, Emily A. Butler, James J. Gross
2006 Journal of Personality and Social Psychology  
When the couples engaged in a conflict conversation, optimists and their partners saw each other as engaging more constructively during the conflict, which in turn led both partners to feel that the conflict  ...  , and if so, whether this is due to optimists perceiving greater support from their partners.  ...  From this analysis it can be concluded that both optimists and their partners agreed that their conflicts had reached a more satisfactory resolution 1 week later and that this effect could not be explained  ... 
doi:10.1037/0022-3514.91.1.143 pmid:16834485 fatcat:zwjcygzhifdqpkulkn5zokoi2m

Exploiting Our Computational Surroundings for Better Mobile Collaboration

Joao Barreto, Paulo Ferreira, Marc Shapiro
2007 2007 International Conference on Mobile Data Management  
Mobile collaborative environments, being naturally loosely-coupled, call for optimistic replication solutions in order to attain the requirement of decentralized highly available access to data.  ...  However, such connectivity assumptions are also a decisive hinderance to the ability of optimistic replication protocols to rapidly guarantee consistency among the set of loosely-coupled replicas.  ...  We address the radically different domain of optimistic replication. The principle underlying our contribution is the separation of control from data, which is not new in optimistic replication.  ... 
doi:10.1109/mdm.2007.24 dblp:conf/mdm/BarretoFS07 fatcat:4wbsgcwfnzcnti5bjgz5ufwvcy

The Bayou Architecture: Support for Data Sharing Among Mobile Users

A. Demers, K. Petersen, M. Spreitzer, D. Terry, M. Theimer, B. Welch
1994 1994 First Workshop on Mobile Computing Systems and Applications  
The Bayou System is a platform of replicated, highlyavailable, variable-consistency, mobile databases on which to build collaborative applications.  ...  Our emphasis is on supporting application-specific conflict detection and resolution and on providing application-controlled inconsistency.  ...  One approach often taken in database systems with optimistic concurrency control is to simply abort a conflicting transaction [8] .  ... 
doi:10.1109/wmcsa.1994.37 dblp:conf/wmcsa/DemersPSTTW94 fatcat:4rvyknvrpnhjdpaps4isgkr46a

Managing Distributed Collaboration in a Peer-to-Peer Network [chapter]

Michael Higgins, Stuart Roth, Jeff Senn, Peter Lucas, Dominic Widdows
2006 Lecture Notes in Computer Science  
As we scale up such systems from small fully-connected workgroups to large, highly distributed, and partially disconnected groups, we have found that peer-to-peer technology and optimistic replication  ...  strategies provide a cost-effective mechanism for maintaining good performance.  ...  We have found optimistic peer-to-peer replication to be a useful tool for attacking the first and second problems.  ... 
doi:10.1007/11914853_34 fatcat:nnqjccmqvbgqzkexlt3u3c2vem

Verifying eventual consistency of optimistic replication systems

Ahmed Bouajjani, Constantin Enea, Jad Hamza
2014 Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - POPL '14  
We address the verification problem of eventual consistency of optimistic replication systems. Such systems are typically used to implement distributed data structures over large scale networks.  ...  This reduction enables the use of existing verification tools for message-passing programs in the context of verifying optimistic replication systems.  ...  Introduction Optimistic data replication is a key technology for achieving high availability and performance in distributed systems.  ... 
doi:10.1145/2535838.2535877 dblp:conf/popl/BouajjaniEH14 fatcat:ks2syr4uvfduvow3hv4ukksg2m

Footloose: a case for physical eventual consistency and selective conflict resolution

Paluska, Saff, Yeh, Chen
2003 Proceedings DARPA Information Survivability Conference and Exposition MCSA-03  
Footloose is an optimistic system based on physical eventual consistency-consistency based on the movement of devices-and selective conflict resolution-which allows conflicts to flow through devices that  ...  cannot resolve the conflict to devices the can.  ...  We detail the algorithms for propagating device data in Section 3. Selective Conflict Resolution Optimistic systems are useless without methods to resolve conflicts.  ... 
doi:10.1109/mcsa.2003.1240778 dblp:conf/wmcsa/PaluskaSYC03 fatcat:g6dhqthkpbblfpn6j5cm5dr4i4
« Previous Showing results 1 — 15 out of 9,848 results