DocumentCode :
3151418
Title :
Ordered end-to-end multicast for distributed multimedia systems
Author :
Dommel, H. Peter ; Garcia-Luna-Aceves, J.J.
Author_Institution :
Dept. of Comput. Eng., Santa Clara Univ., CA, USA
fYear :
2000
fDate :
4-7 Jan. 2000
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.
Keywords :
multicast communication; multimedia communication; address extensions; broadcast ordering solutions; cascaded total ordering; consistency; cost analysis; distributed multimedia systems; distributed multiparty collaboration; end-to-end multicast tree; integrity; load distribution; message ordering; multicast ordering solutions; multipoint applications; on-tree hosts; ordered end-to-end multicast; ordered message reception; ordered subcasting; propagation graph; reliable multicast communication; sequencer nodes; staggered ordering; Application software; Casting; Collaboration; Costs; Distributed computing; Electronic switching systems; Multimedia systems; Read only memory; Streaming media; Telecommunication network reliability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on
Print_ISBN :
0-7695-0493-0
Type :
conf
DOI :
10.1109/HICSS.2000.927003
Filename :
927003
Link To Document :
بازگشت