Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Exploiting the Synergy Between Gossiping and Structured Overlays
RISE., Swedish ICT, SICS, Computer Systems Laboratory.
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0002-6718-0144
2007 (engelsk)Inngår i: ACM SIGOPS Operating Systems Review, Vol. 41, s. 61-66Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

In this position paper we argue for exploiting the synergy between gossip-based algorithms and structured overlay networks (SON). These two strands of research have both aimed at building fault-tolerant, dynamic, self-managing, and large-scale distributed systems. Despite the common goals, the two areas have, however, been relatively isolated. We focus on three problem domains where there is an untapped potential of using gossiping combined with SONs. We argue for applying gossip-based membership for ring-based SONs---such as Chord and Bamboo---to make them handle partition mergers and loopy networks. We argue that small world SONs---such as Accordion and Mercury---are specifically well-suited for gossip-based membership management. The benefits would be better graph-theoretic properties. Finally, we argue that gossip-based algorithms could use the overlay constructed by SONs. For example, many unreliable broadcast algorithms for SONs could be augmented with anti-entropy protocols. Similarly, gossip-based aggregation could be used in SONs for network size estimation and load-balancing purposes.

sted, utgiver, år, opplag, sider
2007, 1. Vol. 41, s. 61-66
Emneord [en]
distributed hash tables, gossip-based algorithms, structured overlay networks
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-22276DOI: 10.1145/1317379.1317389OAI: oai:DiVA.org:ri-22276DiVA, id: diva2:1041821
Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2023-06-07bibliografisk kontrollert

Open Access i DiVA

fulltext(127 kB)195 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 127 kBChecksum SHA-512
98e2f476aae02a2ac216c1a1dc7530b2dea19c4b899a1b8265a6ef7f57dff03e465668f0fa7002ceb421420cfcb36b22c9769c0c4ee647d49931346059d3654c
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Person

Haridi, Seif

Søk i DiVA

Av forfatter/redaktør
Haridi, Seif
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 195 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 88 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.44.0