Push-Pull Gossiping for Information Sharing in Peer-to-Peer Communities

We expand the scope of peer-to-peer (P2P) systems to include the concept of “communities”. Communities are analogous to interest groups and can overlap. We use communities as a more natural arrangement of distributed systems. This paper focuses on a novel, pushpull gossiping technique to improve decentralized information dissemination and search within a P2P community. To facilitate an efficient gossiping operation, a distributed discovery algorithm first identifies highly influential peers (called seers) in a community. Then, the push phase multicasts information to these seers so that peers can easily and quickly retrieve this information via a pull phase. Our experiments show that pushing gossip information to only a small number of seers allows a large percentage of peer members to obtain (pull) the information within just two hops.

• Type: Conference
• Year: 2003
• Where: PDPTA
• Authors: Mujtaba Khambatti, Kyung Dong Ryu, Partha Dasgupta
• Keywords: Efficient Gossiping Operation, PDPTA 2003, PDPTA 2007, Push Phase Multicasts, Pushpull Gossiping Technique