Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Lightweight gossip-based distribution estimation
RISE, Swedish ICT, SICS.ORCID iD: 0000-0002-2748-8929
University of Trento, Italy.
University of Trento, Italy.
RISE, Swedish ICT, SICS.ORCID iD: 0000-0002-9484-6714
Show others and affiliations
2013 (English)In: IEEE International Conference on Communications, Institute of Electrical and Electronics Engineers Inc. , 2013, p. 3439-3443, article id 6655081Conference paper, Published paper (Refereed)
Abstract [en]

Monitoring the global state of an overlay network is vital for the self-management of peer-to-peer (P2P) systems. Gossip-based algorithms are a well-known technique that can provide nodes locally with aggregated knowledge about the state of the overlay network. In this paper, we present a gossip-based protocol to estimate the global distribution of attribute values stored across a set of nodes in the system. Our algorithm estimates the distribution both efficiently and accurately. The key contribution of our algorithm is that it has substantially lower overhead than existing distribution estimation algorithms. We evaluated our system in simulation, and compared it against the state-of-the-art solutions. The results show similar accuracy to its counterparts, but with a communication overhead of an order of magnitude lower than them.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2013. p. 3439-3443, article id 6655081
Keywords [en]
Algorithms, Distributed computer systems, Overlay networks, Peer to peer networks, Attribute values, Communication overheads, Distribution estimation, Distribution estimation algorithms, Global distribution, Gossip-based algorithms, Gossip-based protocol, Peer-to-Peer system, Estimation
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:ri:diva-47633DOI: 10.1109/ICC.2013.6655081Scopus ID: 2-s2.0-84891358815ISBN: 9781467331227 (print)OAI: oai:DiVA.org:ri-47633DiVA, id: diva2:1462263
Conference
2013 IEEE International Conference on Communications, ICC 2013, 9 June 2013 through 13 June 2013, Budapest
Available from: 2020-08-28 Created: 2020-08-28 Last updated: 2023-06-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Payberah, Amir H.Dowling, JimHaridi, Seif

Search in DiVA

By author/editor
Payberah, Amir H.Dowling, JimHaridi, Seif
By organisation
SICS
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 17 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf