loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Distributed Computing Systems Workshops (ICDCSW '01)
Application Ordering in Group Communication
Mesa, Arizona
April 16-April 19
ISBN: 0-7695-1080-9
Gurdip Singh, Kansas State University
Shakeel Badarpura, Kansas State University
Abstract: Several frameworks for group communication with ordering semantics such as causal and total ordering have been studied that provide different guarantees on the sequence in which messages are delivered at different sites. To accommodate application semantics, frameworks have also been proposed to weaken these semantics using application-specific information. We find that in many cases, an application may require messages to be delivered in a sequence satisfying certain constraints which requires strengthening rather than weakening of the ordering semantics. To accommodate this, we explore a new semantics, Application order, that allows an application to specify an ordering specification order spec. The multicast layer performs the necessary synchronization to ensure that the messages are delivered in an order satisfying order spec. This semantics can be used in conjunction with existing ordering semantics, and eliminates many forms of application-level synchronization. It also expands the applicability of group communication frameworks by allowing communication primitives to be used directly in applications without additional synchronization.
Citation:
Gurdip Singh, Shakeel Badarpura, "Application Ordering in Group Communication," icdcsw, pp.0011, 21st International Conference on Distributed Computing Systems Workshops (ICDCSW '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.