Highly intensive data dissemination in complex networks

TL;DR

This study analyzes data dissemination in unstructured P2P networks, emphasizing the importance of technical implementation details like caching and TTL, and evaluates various schemes through detailed simulation.

Contribution

It provides a comprehensive theoretical model and simulation framework that includes implementation details, aiding in the design and assessment of dissemination schemes in P2P networks.

Findings

Implementation details significantly impact dissemination performance.

Dissemination schemes are effective across various topologies.

Simulation tools are essential for network design and runtime assessment.

Abstract

This paper presents a study on data dissemination in unstructured Peer-to-Peer (P2P) network overlays. The absence of a structure in unstructured overlays eases the network management, at the cost of non-optimal mechanisms to spread messages in the network. Thus, dissemination schemes must be employed that allow covering a large portion of the network with a high probability (e.g.~gossip based approaches). We identify principal metrics, provide a theoretical model and perform the assessment evaluation using a high performance simulator that is based on a parallel and distributed architecture. A main point of this study is that our simulation model considers implementation technical details, such as the use of caching and Time To Live (TTL) in message dissemination, that are usually neglected in simulations, due to the additional overhead they cause. Outcomes confirm that these technical details have an important influence on the performance of dissemination schemes and that the studied schemes are quite effective to spread information in P2P overlay networks, whatever their topology. Moreover, the practical usage of such dissemination mechanisms requires a fine tuning of many parameters, the choice between different network topologies and the assessment of behaviors such as free riding. All this can be done only using efficient simulation tools to support both the network design phase and, in some cases, at runtime.