|
Published Articles >> Table of Contents >> Abstract
23rd EUROMICRO Conference '97 New Frontiers of Information Technology
p. 314
From serializable to causal transactions for collaborative applications
M. Raynal, Campus de Beaulieu, IRISA, Rennes, France
G. Thia-Kime, Campus de Beaulieu, IRISA, Rennes, France
M. Ahamad, Campus de Beaulieu, IRISA, Rennes, France
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.1997.617301
Send link to a friend
| Abstract |
|
Services in decentralized distributed systems can be implemented using shared distributed objects. When these objects are accessed concurrently, serializability (the traditional consistency criterion) can be used to define their execution behaviour. However, this consistency criterion has a major drawback because it imposes strong synchronization constraints on the execution of applications which cannot be met efficiently in decentralized systems. In this paper, we examine weaker consistency criteria for computations in which accesses to shared objects are grouped to form transactions. The guarantees provided by transactions (e.g. concurrency and failure atomicity) make them attractive when computations manipulate the state of long-lived objects. We explore two new criteria: causal consistency and causal serializability. These criteria turn out to be sufficient for a class of applications (e.g. collaborative applications) and their implementation results in lesser synchronization and hence improved autonomy, availability and performance. These criteria are formally defined and protocols implementing them are presented.
|
 Additional Information
|
Index Terms- groupware; serializable transactions; causal transactions; collaborative applications; decentralized distributed systems; shared distributed objects; concurrent access; consistency criteria; execution behaviour; synchronization constraints; failure atomicity; long-lived objects; causal consistency; causal serializability; autonomy; availability; performance; protocols; cooperative work; fault tolerance; operating system support; service quality constraints
Citation:
M. Raynal, G. Thia-Kime, M. Ahamad,
"From serializable to causal transactions for collaborative applications,"
euromicro,
p. 314,
23rd EUROMICRO Conference '97 New Frontiers of Information Technology,
1997
|
|
