Lightweight gossip-based distribution estimationShow 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
2020-08-282020-08-282023-06-07Bibliographically approved