Synchronizing shared abstract types
ACM Transactions on Computer Systems (TOCS)
An algorithm for concurrency control and recovery in replicated distributed databases
ACM Transactions on Database Systems (TODS)
Implementation of resilient, atomic data types
ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
A quorum-consensus replication method for abstract data types
ACM Transactions on Computer Systems (TOCS)
Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
Designing a global name service
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Highly available distributed services and fault-tolerant distributed garbage collection
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Distributed Version Management for Read-Only Actions
IEEE Transactions on Software Engineering - Special issue on distributed systems
Availability in partitioned replicated databases
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Distributed programming in Argus
Communications of the ACM
Communications in the mercury system
Proceedings of the Twenty-First Annual Hawaii International Conference on Software Track
Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems
PODC '88 Proceedings of the seventh annual ACM Symposium on Principles of distributed computing
Two phase gossip: managing distributed event histories
Information Sciences: an International Journal
Replication in the harp file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
An efficient, fault-tolerant protocol for replicated data management
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Grapevine: an exercise in distributed computing
Communications of the ACM
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
A general tool for replicating distributed services
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Sacrificing serializability to attain high availability of data in an unreliable network
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Efficient solutions to the replicated log and dictionary problems
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
A principle for resilient sharing of distributed resources
ICSE '76 Proceedings of the 2nd international conference on Software engineering
The Use of Efficient Broadcast Protocols in Asynchronous Distributed Systems
The Use of Efficient Broadcast Protocols in Asynchronous Distributed Systems
VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS
VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS
Causal ordering in reliable group communications
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Understanding the limitations of causally and totally ordered communication
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Propagation of authorizations in distributed database systems
CCS '94 Proceedings of the 2nd ACM Conference on Computer and communications security
Research issues in ubiquitous computing
PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
DGDBM: programming support for distributed transactions over replicated files
ACM SIGOPS Operating Systems Review
Managing update conflicts in Bayou, a weakly connected replicated storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
A generic multicast transport service to support disconnected operation
Wireless Networks
Eventually-serializable data services
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
Lazy consistency using loosely synchronized clocks
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Flexible update propagation for weakly consistent replication
Proceedings of the sixteenth ACM symposium on Operating systems principles
Implementing and evaluating an eventually-serializable data service
PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
ACM Transactions on Computer Systems (TOCS)
Client-Access Protocols for Replicated Services
IEEE Transactions on Software Engineering
ACM Transactions on Computer Systems (TOCS)
A meta model and an infrastructure for the non-transparent replication of object databases
Proceedings of the ninth international conference on Information and knowledge management
Spatially distributed databases on sensors
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
The costs and limits of availability for replicated services
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Scalable information sharing in large scale distributed systems
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Simulating wide-area replication
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Bayou: replicated database services for world-wide applications
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Light-Weight Currency Management Mechanisms in Mobile and Weakly-Connected Environments
Distributed and Parallel Databases
Design and evaluation of a conit-based continuous consistency model for replicated services
ACM Transactions on Computer Systems (TOCS)
Cost based data dissemination in satellite networks
Mobile Networks and Applications
The data management problem in post-pc devices and a solution
EW 9 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system
Dynamically Selecting Optimal Distribution Strategies for Web Documents
IEEE Transactions on Computers
Information Monitoring on the Web: A Scalable Solution
World Wide Web
The Journal of Supercomputing
Scalable Stability Detection Using Logical Hypercube
IEEE Transactions on Parallel and Distributed Systems
Flexible Management of Consistency and Availability of Networked Data Replications
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Cost Based Data Dissemination in Broadcast Networks with Disconnection
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Quorum-Based Replication in Asynchronous Crash-Recovery Distributed Systems (Research Note)
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Scalable Causal Message Logging for Wide-Area Environments
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Proceedings of the 13th International Symposium on Distributed Computing
Efficient Numerical Error Bounding for Replicated Network Services
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
View Divergence Control of Replicated Data Using Update Delay Estimation
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
Scalable Stability Detection Using Logical Hypercube
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
Trading Replication Consistency for Performance and Availability: an Adaptive Approach
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Support for Speculative Update Propagation and Mobility in Deno
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments
IEEE Transactions on Computers
IEEE Transactions on Knowledge and Data Engineering
Epidemic Algorithms for Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Effective page refresh policies for Web crawlers
ACM Transactions on Database Systems (TODS)
Weakly consistent transactions in ROSS
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
Lazy Database Replication with Ordering Guarantees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
An analysis of update ordering in distributed replication systems
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Performance study of a probabilistic multicast transport protocol
Performance Evaluation
Improving Availability and Performance with Application-Specific Data Replication
IEEE Transactions on Knowledge and Data Engineering
Evaluation of gossip to build scalable and reliable multicast protocols
Performance Evaluation - Special issue: Distributed systems performance
Transparent information dissemination
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
On the Optimal Placement of Secure Data Objects over Internet
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
ACM Computing Surveys (CSUR)
The costs and limits of availability for replicated services
ACM Transactions on Computer Systems (TOCS)
An effective cache replacement algorithm in transcoding-enabled proxies
The Journal of Supercomputing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Data Replication for Improving Data Accessibility in Ad Hoc Networks
IEEE Transactions on Mobile Computing
Data consistency for P2P collaborative editing
CSCW '06 Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work
Timeline: a high performance archive for a distributed object store
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Design and evaluation of a continuous consistency model for replicated services
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Object caching in a CORBA compliant system
COOTS'96 Proceedings of the 2nd conference on USENIX Conference on Object-Oriented Technologies (COOTS) - Volume 2
Using smart clients to build scalable services
ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
Effective change detection using sampling
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
ELECTRA: making distributed programs object-oriented
Sedms'93 USENIX Systems on USENIX Experiences with Distributed and Multiprocessor Systems - Volume 4
Automating service quality with TOMCAD (Tradeoff Model with Capacity and Demand)
Proceedings of the 2007 workshop on Automating service quality: Held at the International Conference on Automated Software Engineering (ASE)
Stochastic consistency, and scalable pull-based caching for erratic data stream sources
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Optimistic transactional active replication
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Proceedings of the 15th ACM conference on Computer and communications security
Exo-leasing: escrow synchronization for mobile clients of commodity storage servers
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
End-to-end epidemic multicast loss recovery: Analysis of scalability and robustness
Computer Communications
SEPADS'09 Proceedings of the 8th WSEAS International Conference on Software engineering, parallel and distributed systems
Proceedings of the 4th Annual International Conference on Wireless Internet
WSEAS Transactions on Computers
WSEAS Transactions on Information Science and Applications
Replication of location-dependent data in mobile ad hoc networks
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Computer Networks: The International Journal of Computer and Telecommunications Networking
An analytical framework for self-organizing peer-to-peer anti-entropy algorithms
Performance Evaluation
Large-scale behavior of end-to-end epidemic message loss recovery
QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
Exploration and mapping for unstructured robot teams
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Eventually linearizable shared objects
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
On the refinement of liveness properties of distributed systems
Formal Methods in System Design
PipeCloud: using causality to overcome speed-of-light delays in cloud-based disaster recovery
Proceedings of the 2nd ACM Symposium on Cloud Computing
Don't settle for eventual: scalable causal consistency for wide-area storage with COPS
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Exact performance measures for peer-to-peer epidemic information diffusion
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
The model, architecture and mechanism behind realcourse
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Context modelling and management in ambient-aware pervasive environments
LoCA'05 Proceedings of the First international conference on Location- and Context-Awareness
Proving atomicity: an assertional approach
DISC'05 Proceedings of the 19th international conference on Distributed Computing
Concise version vectors in WinFS
DISC'05 Proceedings of the 19th international conference on Distributed Computing
Consistency models for replicated data
Replication
Granola: low-overhead distributed transaction coordination
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Making geo-replicated systems fast as possible, consistent when necessary
OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
Pyxis: an active replication approach for enhancing social media services
AMT'12 Proceedings of the 8th international conference on Active Media Technology
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Rethinking eventual consistency
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
ChainReaction: a causal+ consistent datastore based on chain replication
Proceedings of the 8th ACM European Conference on Computer Systems
Stronger semantics for low-latency geo-replicated storage
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Orbe: scalable causal consistency using dependency matrices and physical clocks
Proceedings of the 4th annual Symposium on Cloud Computing
A fault-tolerant approach to robot teams
Robotics and Autonomous Systems
Dagstuhl seminar review: consistency in distributed systems
ACM SIGACT News
| Hi-index | 0.01 |
To provide high availability for services such as mail or bulletin boards, data must be replicated. One way to guarantee consistency of replicated data is to force service operations to occur in the same order at all sites, but this approach is expensive. For some applications a weaker causal operation order can preserve consistency while providing better performance. This paper describes a new way of implementing causal operations. Our technique also supports two other kinds of operations: operations that are totally ordered with respect to one another and operations that are totally ordered with respect to all other operations. The method performs well in terms of response time, operation-processing capacity, amount of stored state, and number and size of messages; it does better than replication methods based on reliable multicast techniques.