Modeling gossip-based content dissemination and search in distributed networking

Authors:
Siyu Tang;Eva Jaho;Ioannis Stavrakakis;Ioannis Koukoutsidis;Piet Van Mieghem
Affiliations:
Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands;National and Kapodistrian University of Athens, Department of Informatics and Telecommunications, Ilissia, 157 84 Athens, Greece;National and Kapodistrian University of Athens, Department of Informatics and Telecommunications, Ilissia, 157 84 Athens, Greece;University of Peloponnese, Department of Telecommunications Science and Technology, End of Karaiskaki St., 22100 Tripolis, Greece;Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands
Venue:
Computer Communications
Year:
2011

Citing 17
Cited 3

On spreading a rumor

SIAM Journal on Applied Mathematics
Epidemic algorithms for replicated database maintenance

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Bimodal multicast

ACM Transactions on Computer Systems (TOCS)
Matrix analysis and applied linear algebra

Matrix analysis and applied linear algebra
Peer-to-Peer Membership Management for Gossip-Based Protocols

IEEE Transactions on Computers
Probabilistic Reliable Dissemination in Large-Scale Systems

IEEE Transactions on Parallel and Distributed Systems
Randomized rumor spreading

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Lightweight probabilistic broadcast

ACM Transactions on Computer Systems (TOCS)
Gossip-Based Computation of Aggregate Information

FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Performance Analysis of Communications Networks and Systems

Performance Analysis of Communications Networks and Systems
Gossip-based aggregation in large dynamic networks

ACM Transactions on Computer Systems (TOCS)
Gossip-based ad hoc routing

IEEE/ACM Transactions on Networking (TON)
Gossip-based peer sampling

ACM Transactions on Computer Systems (TOCS)
TRIBLER: a social-based peer-to-peer system: Research Articles

Concurrency and Computation: Practice & Experience - Recent Advances in Peer-to-Peer Systems and Security (P2P 2006)
Virus spread in networks

IEEE/ACM Transactions on Networking (TON)
T-Man: Gossip-based fast overlay topology construction

Computer Networks: The International Journal of Computer and Telecommunications Networking
A gossip-style failure detection service

Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing

Ego network models for Future Internet social networking environments

Computer Communications
Design and Performance Evaluation of Data Dissemination Systems for Opportunistic Networks Based on Cognitive Heuristics

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
On the performance improvement of gossip protocols for content-based publish-subscribe through caching

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper presents a rigorous analytic study of gossip-based message dissemination schemes that can be employed for content/service dissemination or discovery in unstructured and distributed networks. When using random gossiping, communication with multiple peers in one gossiping round is allowed. The algorithms studied in this paper are considered under different network conditions, depending on the knowledge of the state of the neighboring nodes in the network. Different node behaviors, with respect to their degree of cooperation and compliance with the gossiping process, are also incorporated. From the exact analysis, several important performance metrics and design parameters are analytically determined. Based on the proposed metrics and parameters, the performance of the gossip-based dissemination or search schemes, as well as the impact of the design parameters, are evaluated.