TY - GEN
T1 - Application ordering in group communication
AU - Singh, G.
AU - Badarpura, S.
N1 - Publisher Copyright:
© 2001 IEEE.
PY - 2001
Y1 - 2001
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84960894192&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84960894192&partnerID=8YFLogxK
U2 - 10.1109/CDCS.2001.918680
DO - 10.1109/CDCS.2001.918680
M3 - Conference contribution
AN - SCOPUS:84960894192
T3 - Proceedings - 21st International Conference on Distributed Computing Systems Workshops
SP - 11
EP - 16
BT - Proceedings - 21st International Conference on Distributed Computing Systems Workshops
A2 - Takizawa, Makoto
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 21st International Conference on Distributed Computing Systems Workshops, ICDCSW 2001
Y2 - 16 April 2001 through 19 April 2001
ER -