On churn and communication delays in social overlays

Mega, Giuliano; Montresor, Alberto; Picco, Gian Pietro

doi:10.1109/p2p.2012.6335802

Cited by 12 publications

(6 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to the churn in the Social Overlay (SO), a limited set of links may be available for reconfiguration and cause transient network partitions, which are responsible of long unacceptable delays in the content diffusion phase [25], [39]. As a solution to this issue, a hybrid architecture is proposed in [25] that on the one hand exploits the SO for fast, decentralized and friend-to-friend communications, but occasionally exploits the access to the cloud to overcome the high delays caused by the purely decentralized solution.…”

Section: B Content Sharing and Diffusionmentioning

confidence: 99%

Bridging separate communities with common interest in distributed social networks through the use of social objects

Garompolo,

Molinaro,

Iera

2022

Preprint

View full text Add to dashboard Cite

In light of the growing number of user privacy violations in centralized social networks, the need to define effective platforms for decentralized online social networks (DOSNs) is deeply felt. Interesting solutions have been proposed in the past, which own the necessary mechanisms to allow users keeping control over their personal information and setting the rules to regulate the access of other users. Unfortunately, the effectiveness of this type of solutions is severely reduced by the fact that different user communities with a shared interest could be disconnected/separated from each other. This translates into a reduced ability in effectively spreading data of common interest towards all interested users, as it currently happens in centralized social networks. In order to overcome the cited limitation, this paper proposes a disruptive approach, which exploits the availability of a new class of Internet of Things (IoT) devices with autonomous social behaviors and cognitive abilities. Such devices can be leveraged as friendship intermediaries between devices' owners who are connected to a DOSN platform and share the same interest. We will demonstrate that clear advantages can be achieved in terms of increased percentage of Interested Reachable Nodes (a specific measure of Delivery Ratio) in distributed social networks among humans, when enhanced with so called Mediator Objects adhering to the well-known social IoT (SIoT) paradigm.

show abstract

Section: B Content Sharing and Diffusionmentioning

confidence: 99%

Bridging separate communities with common interest in distributed social networks through the use of social objects

Garompolo,

Molinaro,

Iera

2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Despite of its wide application in many fields, Fourier transforms (or other similar methods) have not been commonly used in peer-to-peer research even though a lot of research has focused on collecting data [3][4][5][6][7][8][9]. The same is largely true of many other network measurement research.…”

Section: Background On Fourier Transformmentioning

confidence: 99%

Inference on the Network Evolution in BitTorrent Mainline DHT

Wang,

Kangasharju

2014

Preprint

View full text Add to dashboard Cite

Network size is a fundamental statistic for a peer-to-peer system but is generally considered to contain too little information to be useful. However, most existing work only considers the metric by itself and does not explore what features could be extracted from this seemingly trivial metric. In this paper, we show that Fourier transform allows us to extract frequency features from such time series data, which can further be used to characterize user behaviors and detect system anomalies in a peer-to-peer system automatically without needing to resort to visual comparisons. By using the proposed algorithm, our system successfully discovers and clusters countries of similar user behavior and captures the anomalies like Sybil attacks and other real-world events with high accuracy. Our work in this paper highlights the usefulness of more advanced time series processing techniques in analyzing network measurements.

show abstract

“…Related work. Independently of peer-to-peer overlay networks, several papers [24,27,37] address determination of the rate of churn, which is a difficult task itself. Churn is studied for some fundamental problems in distributed computing such as Agreement [3,4,20].…”

Section: Introductionmentioning

confidence: 99%

Churn Possibilities and Impossibilities

2019

View full text Add to dashboard Cite

Churn is processes joining or leaving the peer-to-peer overlay network. We study handling of various churn variants. Cooperative churn requires leaving processes to participate in the churn algorithm while adversarial churn allows the processes to just quit. Infinite churn considers unbounded number of churning processes throughout a single computation. Unlimited churn does not place a bound on the number of concurrently churning processes. Fair churn handling requires that each churn request is eventually satisfied. A local solution involves only a limited part of the network in handing a churn request. We prove that it is impossible to handle adversarial unlimited churn. We sketch a global solution to all variants of cooperative churn and focus on local churn handling. We prove that a local fair solution to infinite churn, whether limited or unlimited, is impossible. On the constructive side, we present an algorithm that maintains a linear topology and handles the least restrictive unfair churn: infinite and unlimited. We extend this solution to a 1-2 skip list, describe enhancements for generalized skip lists and skip graphs.

show abstract

On churn and communication delays in social overlays

Cited by 12 publications

References 19 publications

Bridging separate communities with common interest in distributed social networks through the use of social objects

Bridging separate communities with common interest in distributed social networks through the use of social objects

Inference on the Network Evolution in BitTorrent Mainline DHT

Churn Possibilities and Impossibilities

Contact Info

Product

Resources

About