Traditional broadcast protocols fail to scale to large settings. Several recent attempts have proven efficient to ensure reliable information dissemination in groups composed of a large number of participants. We are studying reliable multicast protocols that integrate two complementary approaches to deal with the large-scale dimension in group communication protocols: gossip-based probabilistic and semantic-based protocols.

Although it seems intuitive that the combination of probabilistic and semantic reliable protocols should provide good results, we show that a naive composition of both protocols offers disappointing results. It is proposed a specialized probabilistic semantically reliable layer, evaluated different implementation policies and a study of the impact of relevant system parameters in the performance of the protocol.

Our approach allows us to identify which protocol configuration provides the best results, combining the advantages of both models in a single primitive that: i) is scalable to large number of participants and highly resilient to network and process failures and; (ii) delivers a high quality data flow even when the load exceeds the available bandwidth.


The current prototype uses previous version of Appia and the Flight Simulator as a case study for the protocols. The current version is 0.1.
Download here.

[ HOME ]