Message-ordered multicast by common building blocks

  • Authors:
  • Laurent Nadeau;Wu-Hon F. Leung

  • Affiliations:
  • Illinois Institute of Technology, Chicago, IL;Illinois Institute of Technology, Chicago, IL

  • Venue:
  • InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.