On Adding Structure to Unstructured Overlay Networks

Leitão, João; Carvalho, Nuno; Pereira, José; Oliveira, Rui; Rodrigues, L.

doi:10.1007/978-0-387-09751-0_13

Cited by 4 publications

(2 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The organization of Peer-to-Peer (P2P) networks as unstructured overlays has been recognized as an interesting solution in several domains. According to it, links among peers are established arbitrarily, not depending on the typology of nodes, on some characteristics they possess, or on the information they maintain [4], [6], [8], [12]. The ease in building and maintaining unstructured overlays make these solutions particularly appealing when the P2P system is very dynamic [7], [18].…”

Section: Introductionmentioning

confidence: 99%

On the topology maintenance of dynamic P2P overlays through self-healing local interactions

Ferretti

2014

2014 IFIP Networking Conference

View full text Add to dashboard Cite

Abstract-This paper deals with the use of self-organizing protocols to improve the reliability of dynamic Peer-to-Peer (P2P) overlay networks. We present two approaches, that employ local knowledge of the 2nd neighborhood of nodes. The first scheme is a simple protocol requiring interactions among nodes and their direct neighbors. The second scheme extends this approach by resorting to the Edge Clustering Coefficient (ECC), a local measure that allows to identify those edges that connect different clusters in an overlay. A simulation assessment is presented, which evaluates these protocols over uniform networks, clustered networks and scale-free networks. Different failure modes are considered. Results demonstrate the viability of the proposal.

show abstract

Section: Introductionmentioning

confidence: 99%

On the topology maintenance of dynamic P2P overlays through self-healing local interactions

Ferretti

2014

2014 IFIP Networking Conference

View full text Add to dashboard Cite

show abstract

“…Conversely, in an unstructured P2P overlay network, links among nodes are established arbitrarily, i.e. they do not depend on the contents being disseminated [5,7,10]. These solutions are particularly simple to build.…”

Section: Introductionmentioning

confidence: 99%

Resilience of dynamic overlays through local interactions

Ferretti

2013

Proceedings of the 22nd International Conference on World Wide Web

View full text Add to dashboard Cite

This paper presents a self-organizing protocol for dynamic (unstructured P2P) overlay networks, which allows to react to the variability of node arrivals and departures. Through local interactions, the protocol avoids that the departure of nodes causes a partitioning of the overlay. We show that it is sufficient to have knowledge about 1st and 2nd neighbours, plus a simple interaction P2P protocol, to make unstructured networks resilient to node faults. A simulation assessment over different kinds of overlay networks demonstrates the viability of the proposal.

show abstract

Gossip Protocols

2023

Distributed Systems

View full text Add to dashboard Cite

On Adding Structure to Unstructured Overlay Networks

Cited by 4 publications

References 25 publications

On the topology maintenance of dynamic P2P overlays through self-healing local interactions

On the topology maintenance of dynamic P2P overlays through self-healing local interactions

Resilience of dynamic overlays through local interactions

Gossip Protocols

Contact Info

Product

Resources

About