Efficient epidemic multicast in heterogeneous networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | , |
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/6611 |
Resumo: | The scalability and resilience of epidemic multicast, also called probabilistic or gossip-based multicast, rests on its symmetry: Each participant node contributes the same share of bandwidth thus spreading the load and allowing for redundancy. On the other hand, the symmetry of gossiping means that it does not avoid nodes or links with less capacity. Unfortunately, one cannot naively avoid such symmetry without also endangering scalability and resilience. In this paper we point out how to break out of this dilemma, by lazily deferring message transmission according to a configurable policy. An experimental proof-of-concept illustrates the approach. |
id |
RCAP_6105a6650f52390d08fc8803314f1da1 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/6611 |
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 |
Efficient epidemic multicast in heterogeneous networksDistributed systemsScience & TechnologyThe scalability and resilience of epidemic multicast, also called probabilistic or gossip-based multicast, rests on its symmetry: Each participant node contributes the same share of bandwidth thus spreading the load and allowing for redundancy. On the other hand, the symmetry of gossiping means that it does not avoid nodes or links with less capacity. Unfortunately, one cannot naively avoid such symmetry without also endangering scalability and resilience. In this paper we point out how to break out of this dilemma, by lazily deferring message transmission according to a configurable policy. An experimental proof-of-concept illustrates the approach.Fundação para a Ciência e a Tecnologia (FCT) - Project “P-SON: Probabilistically Structured Overlay Networks” (POS C/EIA/60941/2004).SpringerUniversidade do MinhoPereira, José, 1973-Oliveira, Rui Carlos Mendes deRodrigues, Luís2006-102006-10-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/6611engMEERSMAN, R. [et al.], ed. lit. – “On the move to meaningful internet systems : proceedings of the OTM 2006 Workshops, Montpellier, France, 2006”. Berlin : Springer, 2006. ISBN 978-3-540-48273-4. pt. 2, p. 1520-1529.978-3-540-48273-40302-9743info: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-11T07:38:10Zoai:repositorium.sdum.uminho.pt:1822/6611Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T07:38:10Repositó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 |
Efficient epidemic multicast in heterogeneous networks |
title |
Efficient epidemic multicast in heterogeneous networks |
spellingShingle |
Efficient epidemic multicast in heterogeneous networks Pereira, José, 1973- Distributed systems Science & Technology |
title_short |
Efficient epidemic multicast in heterogeneous networks |
title_full |
Efficient epidemic multicast in heterogeneous networks |
title_fullStr |
Efficient epidemic multicast in heterogeneous networks |
title_full_unstemmed |
Efficient epidemic multicast in heterogeneous networks |
title_sort |
Efficient epidemic multicast in heterogeneous networks |
author |
Pereira, José, 1973- |
author_facet |
Pereira, José, 1973- Oliveira, Rui Carlos Mendes de Rodrigues, Luís |
author_role |
author |
author2 |
Oliveira, Rui Carlos Mendes de Rodrigues, Luís |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Pereira, José, 1973- Oliveira, Rui Carlos Mendes de Rodrigues, Luís |
dc.subject.por.fl_str_mv |
Distributed systems Science & Technology |
topic |
Distributed systems Science & Technology |
description |
The scalability and resilience of epidemic multicast, also called probabilistic or gossip-based multicast, rests on its symmetry: Each participant node contributes the same share of bandwidth thus spreading the load and allowing for redundancy. On the other hand, the symmetry of gossiping means that it does not avoid nodes or links with less capacity. Unfortunately, one cannot naively avoid such symmetry without also endangering scalability and resilience. In this paper we point out how to break out of this dilemma, by lazily deferring message transmission according to a configurable policy. An experimental proof-of-concept illustrates the approach. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-10 2006-10-01T00:00:00Z |
dc.type.driver.fl_str_mv |
conference paper |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/6611 |
url |
http://hdl.handle.net/1822/6611 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
MEERSMAN, R. [et al.], ed. lit. – “On the move to meaningful internet systems : proceedings of the OTM 2006 Workshops, Montpellier, France, 2006”. Berlin : Springer, 2006. ISBN 978-3-540-48273-4. pt. 2, p. 1520-1529. 978-3-540-48273-4 0302-9743 |
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 |
Springer |
publisher.none.fl_str_mv |
Springer |
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_ |
1817545385850175488 |