Parallel and Distributed Processing Symposium, International (2003)
Apr. 22, 2003 to Apr. 26, 2003
A. K. Datta , University of Nevada at Las Vegas
M. Gradinariu , IRISA, Université Rennes 1
M. Raynal , IRISA, Université Rennes 1
G. Simon , University of Nevada at Las Vegas and IRISA, Université Rennes 1
One of the most important issues to deal with in peer-to-peer networks is how to disseminate information. In this paper, we use a completely new approach to solving the information dissemination problem. Our approach uses the publish/subscribe paradigm. The publish/subscribe method is the most inclusive strategy to establish communication between the information providers (publishers) and the information consumers (subscribers). We give a formal definition of publish/subscribe systems. We then use the publish/subscribe communication paradigm to design deterministic protocols (topic and content-based) for peer-to-peer networks. Our protocols are designed on top of an innovative information dissemination scheme, and can cope with the anonymity and mobility of both publishers and subscribers, weak-connectivity, and polarization, which are some of the characteristics of peer-to-peer networks. Moreover, in our solutions, every node could play a role of both publisher and subscriber. The algorithms are designed completely independent of the underlying routing substrates. The key advantage of our protocols is that they are scalable without additional re-organization cost. To the best of our knowledge, this is the first time the content-based subscription has been addressed in peer-to-peer networks.
A. K. Datta, M. Raynal, G. Simon and M. Gradinariu, "Anonymous Publish/Subscribe in P2P Networks," Parallel and Distributed Processing Symposium, International(IPDPS), Nice, France, 2003, pp. 74a.