Comparing two reliable multicast protocols for mobile computing

Detalhes bibliográficos
Autor(a) principal: Ribeiro,Mateus de Freitas
Data de Publicação: 2003
Outros Autores: Endler,Markus
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Journal of the Brazilian Computer Society
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000100002
Resumo: As networks with mobile devices becorne commonplace, many new applications for those networks arisc, including some that require coordination among groups of mobile clients. One basic tool for implementing coordination is reliable multicast, where delivery of a multicast message is atomic, i.e. cither all or none of the group members deliver the message. While several multicast protocols have been proposed for mobile networks, only a few works have considered reliable multicats. In this paper we present and compare two protocols based on Two-Phase-Commit that implement reliable multicast for structured mobile networks. Protocol iAM²C is a variant of protocol AM2C that employs a two-level hierarchical location management scheme to locate and route messages to the mobile hosts addressed by a multicast. Although hierarchical location management is not new in the context of mobile and cellular networks, we are unaware of any other work which combines hierarchical location management with protocols for reliable multicast. We have prototyped, simulated and evaluated both protocols using the MobiCS simulation enviromment. Our experiments indicate that despite some overhead incurred by the location management and the additional level of message redirection, iAM2C is more efficient than the AM² C protocol and scales well with the size of the wired network infra-structure.
id UFRGS-28_ada3da122c784eb9cab97ef2767c20b7
oai_identifier_str oai:scielo:S0104-65002003000100002
network_acronym_str UFRGS-28
network_name_str Journal of the Brazilian Computer Society
repository_id_str
spelling Comparing two reliable multicast protocols for mobile computingReliable MulticastTwo-Phase-CommitMobile ComputingProtocol SimulationAs networks with mobile devices becorne commonplace, many new applications for those networks arisc, including some that require coordination among groups of mobile clients. One basic tool for implementing coordination is reliable multicast, where delivery of a multicast message is atomic, i.e. cither all or none of the group members deliver the message. While several multicast protocols have been proposed for mobile networks, only a few works have considered reliable multicats. In this paper we present and compare two protocols based on Two-Phase-Commit that implement reliable multicast for structured mobile networks. Protocol iAM²C is a variant of protocol AM2C that employs a two-level hierarchical location management scheme to locate and route messages to the mobile hosts addressed by a multicast. Although hierarchical location management is not new in the context of mobile and cellular networks, we are unaware of any other work which combines hierarchical location management with protocols for reliable multicast. We have prototyped, simulated and evaluated both protocols using the MobiCS simulation enviromment. Our experiments indicate that despite some overhead incurred by the location management and the additional level of message redirection, iAM2C is more efficient than the AM² C protocol and scales well with the size of the wired network infra-structure.Sociedade Brasileira de Computação2003-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000100002Journal of the Brazilian Computer Society v.8 n.3 2003reponame:Journal of the Brazilian Computer Societyinstname:Sociedade Brasileira de Computação (SBC)instacron:UFRGS10.1590/S0104-65002003000100002info:eu-repo/semantics/openAccessRibeiro,Mateus de FreitasEndler,Markuseng2004-09-14T00:00:00Zoai:scielo:S0104-65002003000100002Revistahttps://journal-bcs.springeropen.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpjbcs@icmc.sc.usp.br1678-48040104-6500opendoar:2004-09-14T00:00Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)false
dc.title.none.fl_str_mv Comparing two reliable multicast protocols for mobile computing
title Comparing two reliable multicast protocols for mobile computing
spellingShingle Comparing two reliable multicast protocols for mobile computing
Ribeiro,Mateus de Freitas
Reliable Multicast
Two-Phase-Commit
Mobile Computing
Protocol Simulation
title_short Comparing two reliable multicast protocols for mobile computing
title_full Comparing two reliable multicast protocols for mobile computing
title_fullStr Comparing two reliable multicast protocols for mobile computing
title_full_unstemmed Comparing two reliable multicast protocols for mobile computing
title_sort Comparing two reliable multicast protocols for mobile computing
author Ribeiro,Mateus de Freitas
author_facet Ribeiro,Mateus de Freitas
Endler,Markus
author_role author
author2 Endler,Markus
author2_role author
dc.contributor.author.fl_str_mv Ribeiro,Mateus de Freitas
Endler,Markus
dc.subject.por.fl_str_mv Reliable Multicast
Two-Phase-Commit
Mobile Computing
Protocol Simulation
topic Reliable Multicast
Two-Phase-Commit
Mobile Computing
Protocol Simulation
description As networks with mobile devices becorne commonplace, many new applications for those networks arisc, including some that require coordination among groups of mobile clients. One basic tool for implementing coordination is reliable multicast, where delivery of a multicast message is atomic, i.e. cither all or none of the group members deliver the message. While several multicast protocols have been proposed for mobile networks, only a few works have considered reliable multicats. In this paper we present and compare two protocols based on Two-Phase-Commit that implement reliable multicast for structured mobile networks. Protocol iAM²C is a variant of protocol AM2C that employs a two-level hierarchical location management scheme to locate and route messages to the mobile hosts addressed by a multicast. Although hierarchical location management is not new in the context of mobile and cellular networks, we are unaware of any other work which combines hierarchical location management with protocols for reliable multicast. We have prototyped, simulated and evaluated both protocols using the MobiCS simulation enviromment. Our experiments indicate that despite some overhead incurred by the location management and the additional level of message redirection, iAM2C is more efficient than the AM² C protocol and scales well with the size of the wired network infra-structure.
publishDate 2003
dc.date.none.fl_str_mv 2003-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000100002
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002003000100002
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0104-65002003000100002
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Computação
publisher.none.fl_str_mv Sociedade Brasileira de Computação
dc.source.none.fl_str_mv Journal of the Brazilian Computer Society v.8 n.3 2003
reponame:Journal of the Brazilian Computer Society
instname:Sociedade Brasileira de Computação (SBC)
instacron:UFRGS
instname_str Sociedade Brasileira de Computação (SBC)
instacron_str UFRGS
institution UFRGS
reponame_str Journal of the Brazilian Computer Society
collection Journal of the Brazilian Computer Society
repository.name.fl_str_mv Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)
repository.mail.fl_str_mv jbcs@icmc.sc.usp.br
_version_ 1754734669588332544