Semantically reliable multicast: definition, implementation and performance evaluation

Detalhes bibliográficos
Autor(a) principal: Pereira, José
Data de Publicação: 2003
Outros Autores: Rodrigues, Luís, Oliveira, Rui Carlos Mendes de
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/34004
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.
id RCAP_7f942413be9abde90ea511d5af4a3e6a
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/34004
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Semantically reliable multicast: definition, implementation and performance evaluationVscGroupcommReliable multicast protocolsThroughput stabilitySemantic reliabilitySemantic 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.POSI/32869/CHS/2000IEEEIEEE Computer SocietyUniversidade do MinhoPereira, JoséRodrigues, LuísOliveira, Rui Carlos Mendes de20032003-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/34004eng0018-934010.1109/TC.2003.1176983info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-05-11T06:54:18Zoai:repositorium.sdum.uminho.pt:1822/34004Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T06:54:18Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Semantically reliable multicast: definition, implementation and performance evaluation
title Semantically reliable multicast: definition, implementation and performance evaluation
spellingShingle Semantically reliable multicast: definition, implementation and performance evaluation
Pereira, José
Vsc
Groupcomm
Reliable multicast protocols
Throughput stability
Semantic reliability
title_short Semantically reliable multicast: definition, implementation and performance evaluation
title_full Semantically reliable multicast: definition, implementation and performance evaluation
title_fullStr Semantically reliable multicast: definition, implementation and performance evaluation
title_full_unstemmed Semantically reliable multicast: definition, implementation and performance evaluation
title_sort Semantically reliable multicast: definition, implementation and performance evaluation
author Pereira, José
author_facet Pereira, José
Rodrigues, Luís
Oliveira, Rui Carlos Mendes de
author_role author
author2 Rodrigues, Luís
Oliveira, Rui Carlos Mendes de
author2_role author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Pereira, José
Rodrigues, Luís
Oliveira, Rui Carlos Mendes de
dc.subject.por.fl_str_mv Vsc
Groupcomm
Reliable multicast protocols
Throughput stability
Semantic reliability
topic Vsc
Groupcomm
Reliable multicast protocols
Throughput stability
Semantic reliability
description 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.
publishDate 2003
dc.date.none.fl_str_mv 2003
2003-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/34004
url http://hdl.handle.net/1822/34004
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0018-9340
10.1109/TC.2003.1176983
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv IEEE
IEEE Computer Society
publisher.none.fl_str_mv IEEE
IEEE Computer Society
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv mluisa.alvim@gmail.com
_version_ 1817545132937838592