Thumbnail
Access Restriction
Open

Author Dommel, H. -Peter ♦ Garcia-Luna-Aceves, J. J.
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Reliable Multicast Communication ♦ Total Ordering ♦ End-to-end Multicast Ordering ♦ Multipoint Application ♦ Reliable Message Delivery ♦ Distributed Multimedia System ♦ Ordered Reception ♦ Distributed Multiparty Collaboration ♦ Endto-end Multicast Tree ♦ Novel Mechanism ♦ Tree-based Approach ♦ Multicast Ordering Solution ♦ Load Distribution ♦ Multicast Tree ♦ On-tree Host ♦ Multicast Group ♦ End-to-end Multicast ♦ Comparative Cost Analysis Show ♦ Collective Integrity ♦ Distributed Operation ♦ Reliable Multicast Protocol ♦ Sequencer Node ♦ Low Cost ♦ Separate Propagation Graph ♦ End-to-end Multicast Tree ♦ Reliable Multicast Service ♦ Address Extension
Description 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 endto-end multicast trees is more efficient, scalable, and less costly to deploy.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2000-01-01
Publisher Institution IN PROC. 33RD HAWAII INT. CONF. ON SYSTEM SCIENCES, MAUI