Change search
ReferencesLink to record
Permanent link

Direct link
A Self-stabilizing Network Size Estimation Gossip Algorithm for Peer-to-Peer Systems
Number of Authors: 4
2005 (English)Report (Refereed)
Abstract [en]

We present a self-stabilizing network size estimation gossip algorithm which determines the number of nodes in a structured peer-to-peer system. The algorithm can handle joins, leaves, and failures and is applicable to most structured peer-to-peer systems providing a distributed hash table abstraction. Furthermore, the algorithm is self-stabilizing with respect to the local estimates of any node, which might be arbitrary at any given time. Once state corruption ceases, the algorithm eventually adjusts all estimates to the correct value even in presence of joins and leaves. The algorithm only assumes that the system is weakly fair, and does hence not require the nodes to make the same number of exchanges, to be correct.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2005, 1. , 12 p.
SICS Technical Report, ISSN 1100-3154 ; 2005:16
Keyword [en]
Network Size Estimation, Gossip Algorithms, Peer-to-Peer, DHTs
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14284OAI: diva2:1035572
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(113 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 113 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link