Message-ordered multicast by common building blocks

Laurent  Nadeau; Wu-Hon F.  Leung

1st International ICST Conference on Scalable Information Systems

Research Article

Message-ordered multicast by common building blocks

Cite: BibTeX Plain Text

@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

Laurent Nadeau ^1,2^,*, Wu-Hon F. Leung^1,2^,*

1: Electrical and Computer Engineering Department, Illinois Institute of Technology
2: Chicago, IL, 60616

*Contact email: nadelau@iit.edu, leung@iit.edu

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.

Published: 2006-06-01
Publisher: ACM

: http://dx.doi.org/10.1145/1146847.1146893