Ordered End-to-End Multicast for Distributed Multimedia Systems
Abstract
We address the problem of message ordering for reliable multicast communication. End-to-end multicast ordering is useful for ensuring the collective integrity and consistency of distributed operations. It is applicable for distributed multiparty collaboration or other multipoint applications, where the ordered reception of messages at all hosts is critical. Existing reliable multicast protocols largely lack support for ordering. Our novel mechanism can be added to existing reliable multicast services at low cost by performing cascaded total ordering of messages among on-tree hosts en route from senders to receivers. The protocol operates directly on a given end-to-end multicast tree, contrasting other tree-based approaches requiring a separate propagation graph to be built to compute ordering information. For better load distribution, resilience, and ordered subcasting of messages within multicast groups, sequencer nodes are elected dynamically based on address extensions to hosts in the multicast tree. A taxonomy of broadcast and multicast ordering solutions and comparative cost analysis show that reliable message delivery integrated with staggered ordering in end-to- end multicast trees is more efficient, scalable, and less costly to deploy.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 2006
- Accession Number
- ADA457902
Entities
People
- H.-peter Dommel
- J.J. Garcia-Luna-Aceves
Organizations
- University of California, Santa Cruz