Sequentially Consistent Objects Michel Raynal and Matthieu Roy + IRISA,...  Home/Search
Context
Related
| laas.fr/~mroy/publ...t05rrmerging.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: laas.fr/~mroy/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A concurrent object is an object that can be concurrently accessed by several processes. Two well known consistency criteria for such objects are atomic consistency (also called linearizability)andsequential consistency. Both criteria require that all the operations on all the concurrent objects be totally ordered in such a way that each read operation obtains the last value written into the corresponding object. (Update)
Similar documents (at the sentence level): More
8.8%: A Simple Protocol Offering Both Atomic Consistent Read.. - And Sequentially.. (2005) (Correct)
5.5%: From Causal Consistency to Sequential Consistency in Shared.. - Raynal, Schiper (Correct)
5.5%: A Suite of Formal Definitions for Consistency Criteria in.. - Raynal, Schiper (1996) (Correct)
Active bibliography (related documents): More All
0.7: Decoupled Interconnection of Distributed Memory Models - Jiménez.. (2003) (Correct)
0.2: Atomic Broadcast and Quorum-based Replication in.. - Rodrigues, Raynal (1999) (Correct)
0.2: Quorum-Based Replication in Asynchronous Crash-Recovery.. - Rodrigues, Raynal (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ objects-allowing,
author = "Sequentially Consistent Objects",
title = "Allowing Atomic Objects to Coexist with",
url = "citeseer.ist.psu.edu/761069.html" }
Citations (may not include all citations):723 Memory Coherence in Shared Virtual Memory Systems - Li, Hudak - 1989
606 How to Make a Multiprocessor Computer that Correctly Execute.. (context) - Lamport - 1979
326 Linearizability: a Correctness Condition for Concurrent Obje.. (context) - Herlihy, Wing - 1990
71 Sequential Consistency versus Linearizability (context) - Attiya, Welch - 1994
65 Complexity of Analyzing the Synchronization Structure of Con.. (context) - Taylor - 1983
49 ACM Transactions on Programming Languages and Systems (context) - Afek, Brown et al. - 1993
37 Implementations and Programming (context) - Ahamad, Hutto et al. - 1995
18 The Theory of Concurrency Control (context) - Papadimitriou - 1986
17 From Causal Consistency to Sequential Consistency in Shared .. - Raynal, Schiper - 1995
14 A Suite of Formal Definitions for Consistency Criteria in Di.. - Raynal, Schiper - 1996
8 Scalable Consistency Protocols for Distributed Services - Ahamad, Kordale - 1999
7 Serializability with Constraints (context) - Ibaraki, Kameda et al. - 1987
7 An Adaptive Protocol for Implementing Causally Consistent Di.. - Ahamad, Raynal et al. - 1998
4 Workshop on Theory and Practice of Distributed Systems (context) - Mizuno, Raynal et al. - 1994
3 Token-Based Sequential Consistency (context) - Raynal - 2002
3 Sequential Consistency as Lazy Linearizability (context) - Raynal - 2002
2 Normality: a Correctness Condition for Concurrent Objects (context) - Garg, Raynal - 1999
2 Shared Memory Models: a Tutorial (context) - Adve, Garachorloo - 1997
2 An Optimistic Protocol for a Linearizable Distributed Shared.. - Mizuno, Nielsen et al. - 1996
2 A Distributed Implementation of Sequential Consistency with .. (context) - Raynal, Vidyasankar - 2004
1 ering Both Atomic Read Operations and Sequentially Consisten.. (context) - Raynal, Roy et al. - 2005
1 Mixed Consistency Model: Meeting Data Sharing Needs of Heter.. (context) - Zhan, Ahamad et al. - 2005
Documents on the same site (http://www.laas.fr/~mroy/index.html): More
Self-organizing Systems Case Study: peer-to-peer systems - Anceaume, Gradinariu, Roy (Correct)
A Hierarchy of Conditions for Consensus Solvability - Exte Nd Ed (Correct)
The Lord of the Rings: Efficient Maintenance of.. - Agrawal, Abbadi.. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC