Partial Order Relations in Distributed Object Environments

Laurence Duchien Gérard Florin Lionel Seinturier 1
1 SRC - Systèmes répartis et coopératifs
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We describe several order relations for group cooperative applications. Our goal is to define the main interleaving semantics existing in distributed object environments with group invocations and variable sharing. We generalize the Lamport's Happened-before relation defined for message passing applications to a causal relation between actions or methods in object world. Next, we precise a set of order properties for group method invocations. It includes the local, causal and total ordering deduced from the similar ordering in message broadcast protocols, and causally coherent and serializable transactions deduced from the concurrency control. Finally, we present two implementations of one of these order property on distributed object systems GUIDE and CORBA.
Document type :
Journal articles
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Tuesday, August 8, 2017 - 3:02:44 PM
Last modification on : Thursday, March 21, 2019 - 1:09:51 PM



Laurence Duchien, Gérard Florin, Lionel Seinturier. Partial Order Relations in Distributed Object Environments. Operating System Review, 2000, 34 (4), pp.56-75. ⟨10.1145/506106.506114⟩. ⟨hal-01573080⟩



Record views