Semantically reliable multicast: definition, implementation and performance evaluation

Semantic reliability is a novel correctness criterion for multicast protocols based on the concept of message obsolescence: A message becomes obsolete when its content or purpose is superseded by a subsequent message. By exploiting obsolescence, a reliable multicast protocol may drop irrelevant mess...

ver descrição completa

Detalhes bibliográficos
Autor principal: Pereira, José (author)
Outros Autores: Rodrigues, Luís (author), Oliveira, Rui Carlos Mendes de (author)
Formato: article
Idioma:eng
Publicado em: 2003
Assuntos:
Texto completo:http://hdl.handle.net/1822/34004
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/34004
Descrição
Resumo:Semantic reliability is a novel correctness criterion for multicast protocols based on the concept of message obsolescence: A message becomes obsolete when its content or purpose is superseded by a subsequent message. By exploiting obsolescence, a reliable multicast protocol may drop irrelevant messages to find additional buffer space for new messages. This makes the multicast protocol more resilient to transient performance perturbations of group members, thus improving throughput stability. This paper describes our experience in developing a suite of semantically reliable protocols. It summarizes the motivation, definition, and algorithmic issues and presents performance figures obtained with a running implementation. The data obtained experimentally is compared with analytic and simulation models. This comparison allows us to confirm the validity of these models and the usefulness of the approach. Finally, the paper reports the application of our prototype to distributed multiplayer games.