Research Article
Message-ordered multicast by common building blocks
@INPROCEEDINGS{10.1145/1146847.1146893, author={Laurent Nadeau and Wu-Hon F. Leung}, title={Message-ordered multicast by common building blocks}, proceedings={1st International ICST Conference on Scalable Information Systems}, publisher={ACM}, proceedings_a={INFOSCALE}, year={2006}, month={6}, keywords={}, doi={10.1145/1146847.1146893} }- Laurent Nadeau
Wu-Hon F. Leung
Year: 2006
Message-ordered multicast by common building blocks
INFOSCALE
ACM
DOI: 10.1145/1146847.1146893
Abstract
A message-ordered multicast service delivers messages from multiple senders to multiple receivers preserving some ordering properties among the messages such as their sending sequence or possible causality relationship. Different applications require different ordering properties. Existing message-ordered multicast protocols support only a specific ordering property.We describe a method to realize different message order multicast services using a network composed of switches and communication links with simple properties. Given these elements and their properties, we derived common building blocks which have different ordering capabilities (strong ordering or strong causal ordering). These building blocks are a very powerful and flexible tool to build more complex structures which are able to order the messages of multiple overlapping multicast groups.
