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
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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||