RASM: A Reliable Algorithm for Scalable Multicast

Details

Serval ID
serval:BIB_13A41CDEF782
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Institution
Title
RASM: A Reliable Algorithm for Scalable Multicast
Title of the conference
18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)
Author(s)
Allani M., Leitao J., Garbinato B., Rodrigues L.
Publisher
IEEE Press
Address
Pisa, Italy
ISSN
1066-6192
Publication state
Published
Issued date
02/2010
Peer-reviewed
Oui
Series
PDP '10
Pages
137 -144
Language
english
Abstract
Recently there has been an effort to build scalable and reliable application-level multicast solutions that combine the resilience of pure gossip-based with the efficiency of tree-based schemes. However, such solutions assume that participants have unlimited resources, for instance, that they can send an unbounded number of messages to mask network omissions. Such scenario is not realistic, specially for streaming protocols, where messages can be transmitted at a very high rate and have a small temporal validity. In this paper, we propose RASM, a scalable distributed protocol for application-level multicast. Our protocol is based on the combination of gossip-based and tree-based multicast schemes. Unlike previous approaches, which strive to combine gossip-based and tree-based schemes, our solution takes into consideration the reliability of components: nodes and communication links can fail, unexpectedly, ceasing their operation and dropping messages, respectively. Experimental results show that our scheme offers better reliability than previous solutions with low overhead.
Keywords
dop
Create date
25/09/2012 16:28
Last modification date
20/08/2019 13:42
Usage data