@conference {pro+01, title = {Probabilistic semantically reliable multicast}, booktitle = {Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA)}, year = {2001}, month = {February}, publisher = {IEEE}, organization = {IEEE}, address = {Cambridge, MA, USA}, abstract = {

Traditional reliable broadcast protocols fail to scale to large settings. The paper proposes a reliable multicast protocol that integrates two approaches to deal with the large-scale dimension in group communication protocols: gossip-based probabilistic broadcast and semantic reliability. The aim of the resulting protocol is to improve the resiliency of the probabilistic protocol to network congestion by allocating scarce resources to semantically relevant messages. Although intuitively it seems that a straightforward combination of probabilistic and semantic reliable protocols is possible, we show that it offers disappointing results. Instead, we propose an architecture based on a specialized probabilistic semantically reliable layer and show that it produces the desired results. The combined primitive is thus scalable to large number of participants, highly resilient to network and process failures, and delivers a high quality data flow even when the load exceeds the available bandwidth. We present a summary of simulation results that compare different protocol configurations.

}, doi = {10.1109/NCA.2001.962521}, attachments = {https://haslab.uminho.pt/sites/default/files/rco/files/nca.pdf}, author = {Jos{\'e} Orlando Pereira and Luis Rodrigues and Rui Oliveira and Anne Marie Kermarrec} }