A scalable interest-oriented peer-to-peer pub/sub network

Daishi Kato, Kaoutar Elkhiyaoui, Kazuo Kunieda, Keiji Yamada, Pietro Michiardi
2010 Peer-to-Peer Networking and Applications  
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. However, it has remained a challenge to devise a scalable overlay supporting expressive content-filtering while satisfying the desirable requirements large distributed systems should fulfill. Our goal is to build an efficient P2P publish/subscribe network where only interested
more » ... odes are involved in event dissemination, and the amount of overhead generated by network discovery and membership management is small. In order to do so, we use a Bloom filter based mapping scheme to map IDs to nodes' interests, in addition to a new interest proximity metric to forward events and to build nodes' routing tables. As for network discovery we propose a new approach we call "shared interest approach". Our scheme ensures an upper bound of routing tables size that only depends on the size of the ID digest. To evaluate the algorithms proposed in this work we conducted simulations in both static and dynamic settings.
doi:10.1007/s12083-010-0073-3 fatcat:ymris7pbajfwpf7u7yp2qe6dyq