Graduate School and Research Center in Digital Sciences

A scalable interest-oriented peer-to-peer Pub/Sub network

Kato, Daishi; Elkhiyaoui, Kaoutar; Kunieda, Kazuo; Yamada, Keiji; Michiardi, Pietro

"Peer-to-Peer Networking and Applications Journal", Springer, 2010

There has been a big challenge in structured peer-to-peer overlay network research area. Generally, a structured overlay network involves nodes evenly or based on their resource availabilities, and gathers nodes' resources to achieve some bigger tasks. The challenge here is to gather resources based on nodes' interests, and only interested nodes are involved in a certain task. Toward this challenge, we propose a new scheme to a peer-to-peer publish/subscribe network. Publish/subscribe represents a new paradigm for distributed content delivery. It provides an alternative to address-based communication due to its ability to decouple communication between the source and the destination. We propose a Bloom filter based mapping scheme to map IDs to nodes' interests in addition to new interest proximity metric to forward events and to build nodes' routing tables. We also propose a new approach called "shared interest approach" for network discovery. To evaluate the algorithms proposed in this work, we conducted simulations in both static and dynamic settings, and found a low false positive rate. We also discuss about a well-known application called Twitter, and show how our scheme would work in a real environment.

Document Doi Bibtex

Title:A scalable interest-oriented peer-to-peer Pub/Sub network
Keywords:Peer-to-peer - Publish/subscribe - Distributed system - Bloom filter
Type:Journal
Language:English
City:
Date:
Department:Data Science
Eurecom ref:3167
Copyright: © Springer. Personal use of this material is permitted. The definitive version of this paper was published in "Peer-to-Peer Networking and Applications Journal", Springer, 2010 and is available at : http://dx.doi.org/10.1007/s12083-010-0073-3
Bibtex: @article{EURECOM+3167, doi = {http://dx.doi.org/10.1007/s12083-010-0073-3}, year = {2010}, month = {12}, title = {{A} scalable interest-oriented peer-to-peer {P}ub/{S}ub network}, author = {{K}ato, {D}aishi and {E}lkhiyaoui, {K}aoutar and {K}unieda, {K}azuo and {Y}amada, {K}eiji and {M}ichiardi, {P}ietro }, journal = {"{P}eer-to-{P}eer {N}etworking and {A}pplications {J}ournal", {S}pringer, 2010}, url = {http://www.eurecom.fr/publication/3167} }
See also: