Push-pull gossiping for information sharing in peer-to-peer communities

Mujtaba Khambatti, Kyung Ryu, Partha Dasgupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

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, push-pull 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.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2003
EditorsH.R. Arabnia, Y. Mun, H.R. Arabnia, Y. Mun
Pages1393-1399
Number of pages7
StatePublished - Dec 1 2003
EventProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Las Vegas, NV, United States
Duration: Jun 23 2003Jun 26 2003

Publication series

NameProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications
Volume3

Other

OtherProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications
CountryUnited States
CityLas Vegas, NV
Period6/23/036/26/03

    Fingerprint

Keywords

  • Distributed computing
  • Distributed information sharing
  • Peer communities
  • Peer-to-peer computing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Khambatti, M., Ryu, K., & Dasgupta, P. (2003). Push-pull gossiping for information sharing in peer-to-peer communities. In H. R. Arabnia, Y. Mun, H. R. Arabnia, & Y. Mun (Eds.), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2003 (pp. 1393-1399). (Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications; Vol. 3).