By Topic

Performance trade-offs in reliable group multicast protocols

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chen, S. ; Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA ; Yener, B. ; Ofek, Y.

This paper presents an extensive performance study in order to identify some tradeoffs between tree-based and ring-based reliable group multicast protocols. The motivation for such a study is the following observation. In communications network routing from one node to another over a tree embedded in the network is intuitively a good strategy, since it typically results in a route length of O(log n) links, while routing from one node to another over a ring embedded in the network would result in route length of O(n) links. However, in a group multicast (many-to-many) the overall number of links traversed by each packet for both tree and ring embedding is typically O(N), so both approaches have similar communication requirements. In reliable group multicast protocols the traffic pattern is complex, since packets are sent from a multicast source to the multiple destinations, and then some control packets are sent back to the source, and this can result in resending of some of the original packets. Consequently, determining under what condition the tree-based approach is better than ring-based approach is not obvious. The key criteria for evaluating the performance of a reliable group multicast protocol is (i) how many successful multicast were achieved per unit time, and (ii) what is the efficiency of the multicast, namely, the ratio between the number of successful transmission and the total number of packets that were transmitted. Under the above criteria it is shown that the ring-based multicast often performs better than the tree-based multicast. One of the main reasons for this result is that ring-based multicast is window-based with simple and effective management of acknowledgments and retransmissions, while the tree-base is rate-based with complex and slow management of acknowledgments and retransmissions

Published in:

INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE  (Volume:2 )

Date of Conference:

21-25 Mar 1999