Article

PUB-2-SUB: A Content-Based Publish/Subscribe Framework for Cooperative P2P Networks

Authors:

Cuong PhamAuthors Info & Claims

NETWORKING '09: Proceedings of the 8th International IFIP-TC 6 Networking Conference

Pages 770 - 781

https://doi.org/10.1007/978-3-642-01399-7_60

Published: 11 May 2009 Publication History

Abstract

This paper is focused on the content-based publish/subscribe service and our problem is to devise an efficient mechanism that enables this service in any given P2P network of cooperative nodes. Most techniques require some overlay structuralization added on top of the network. We propose a solution called PUB-2-SUB which works with any unstructured network topology. In addition, multiple independent publish/subscribe applications can run simultaneously on a single instance of PUB-2-SUB. We show that this mechanism is efficient in terms of both costs and time. Our theoretical findings are complemented by a simulation-based evaluation.

References

[1]

Sun, X., Liu, J., Yao, E., Chen, X.: A scalable p2p platform for the knowledge grid. IEEE Trans. on Knowl. and Data Eng. 17(12), 1721-1736 (2005)

Digital Library

[2]

Teranishi, Y., Tanaka, H., Ishi, Y., Yoshida, M.: A geographical observation system based on p2p agents. In: PERCOM 2008: Proceedings of the 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications, Washington, DC, USA, pp. 615-620. IEEE Computer Society, Los Alamitos (2008)

Digital Library

[3]

Shalaby, N., Zinky, J.: Towards an architecture for extreme p2p applications. In: Parallel and Distributed Computing and Systems Conference (PDCS), Cambridge, MA (November 2007)

Digital Library

[4]

Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multi-attribute addressable network for grid information services. In: GRID 2003: Proceedings of the 4th International Workshop on Grid Computing, Washington, DC, USA, p. 184. IEEE Computer Society, Los Alamitos (2003)

Digital Library

[5]

Hanson, E. N., Carnes, C., Huang, L., Konyala, M., Noronha, L., Parthasarathy, S., Park, J. B., Vernon, A.: Scalable trigger processing. In: Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia, pp. 266-275. IEEE Computer Society, Los Alamitos (1999)

Digital Library

[6]

Chen, J., DeWitt, D. J., Tian, F., Wang, Y.: Niagaracq: a scalable continuous query system for internet databases. SIGMOD Rec. 29(2), 379-390 (2000)

Digital Library

[7]

Fabret, F., Jacobsen, H. A., Llirbat, F., Pereira, J., Ross, K. A., Shasha, D.: Filtering algorithms and implementation for very fast publish/subscribe systems. In: SIGMOD 2001: Proceedings of the 2001 ACM SIGMOD international conference on Management of data, pp. 115-126. ACM Press, New York (2001)

Digital Library

[8]

Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC) 20(8), 1489-1499 (2002)

Digital Library

[9]

Gupta, A., Sahin, O. D., Agrawal, D., Abbadi, A. E.: Meghdoot: content-based publish/subscribe over p2p networks. In: Jacobsen, H. -A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 254-273. Springer, Heidelberg (2004)

Digital Library

[10]

Terpstra, W. W., Behnel, S., Fiege, L., Zeidler, A., Buchmann, A. P.: A peer-to-peer approach to content-based publish/subscribe. In: DEBS 2003: Proceedings of the 2nd international workshop on Distributed event-based systems, pp. 1-8. ACM Press, New York (2003)

Digital Library

[11]

Aekaterinidis, I., Triantafillou, P.: Internet scale string attribute publish/subscribe data networks. In: CIKM 2005: Proceedings of the 14th ACM international conference on Information and knowledge management, pp. 44-51. ACM Press, New York (2005)

Digital Library

[12]

Tran, D. A., Nguyen, T.: Publish/subscribe service in can-based p2p networks: Dimension mismatch and the random projection approach. In: IEEE Conference on Computer Communications and Networks (ICCCN 2008), Virgin Island, USA. IEEE Press, Los Alamitos (2008)

[13]

Bianchi, S., Felber, P., Gradinariu, M.: Content-based publish/subscribe using distributed r-trees. In: Kermarrec, A. -M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 537-548. Springer, Heidelberg (2007)

Digital Library

[14]

Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: ACM SIGCOMM, San Diego, CA, August 2001, pp. 161- 172 (2001)

Digital Library

[15]

Stoica, I., Morris, R., Karger, D., Kaashock, M., Balakrishman, H.: Chord: A scalable peer-to-peer lookup protocol for internet applications. In: ACM SIGCOMM, San Diego, CA, August 2001, pp. 149-160 (2001)

Digital Library

[16]

Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329-350. Springer, Heidelberg (2001)

Digital Library

[17]

Zhao, B. Y., Huang, L., Stribling, J., Rhea, S. C., Joseph, A. D., Kubiatowicz, J.: Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22(1) (January 2004)

Digital Library

[18]

Pugh, W.: Skip lists: A probabilistic alternative to balanced trees. Communications of the ACM 33, 668-676 (1990)

Digital Library

[19]

Terpstra, W. W., Kangasharju, J., Leng, C., Buchmann, A. P.: Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search. In: SIGCOMM 2007: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 49-60. ACM, New York (2007)

Digital Library

[20]

Wong, B., Guha, S.: Quasar: A Probabilistic Publish-Subscribe System for Social Networks. In: Proceedings of The 7th International Workshop on Peer-to-Peer Systems (IPTPS 2008), Tampa Bay, FL (February 2008)

Digital Library

[21]

Gkantsidis, C., Mihail, M., Saberi, A.: Random walks in peer-to-peer networks: algorithms and evaluation. Perform. Eval. 63(3), 241-263 (2006)

Digital Library

[22]

Tran, D. A., Pham, C.: Enabling publish/subscribe services in cooperative p2p networks. Technical Report, University of Massachusetts Boston (February 2009)

[23]

Medina, A., Lakhina, A., Matta, I., Byers, J.: Brite: An approach to universal topology generation. In: MASCOTS 2001: Proceedings of the 9th International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Washington, DC, USA, p. 346. IEEE Computer Society, Los Alamitos (2001)

Digital Library

Cited By

Roughan MTuke JParsonage E(2019)Estimating the Parameters of the Waxman Random GraphAlgorithms and Models for the Web Graph10.1007/978-3-030-25070-6_6(71-86)Online publication date: 6-Jul-2019
https://dl.acm.org/doi/10.1007/978-3-030-25070-6_6
Siegemund GTurau V(2018)A Self-Stabilizing Publish/Subscribe Middleware for IoT ApplicationsACM Transactions on Cyber-Physical Systems10.1145/31855092:2(1-26)Online publication date: 9-Jun-2018
https://dl.acm.org/doi/10.1145/3185509
Sheltami TAl-Roubaiey AMahmoud A(2016)A survey on developing publish/subscribe middleware over wireless sensor/actuator networksWireless Networks10.1007/s11276-015-1075-022:6(2049-2070)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11276-015-1075-0
Show More Cited By

PUB-2-SUB: A Content-Based Publish/Subscribe Framework for Cooperative P2P Networks
1. Computer systems organization
  1. Architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Enabling content-based publish/subscribe services in cooperative P2P networks

P2P is a popular networking paradigm in today's internet. As such, many research and development efforts are geared toward services that can be useful to the users of P2P networks. This paper is focused on the content-based publish/subscribe service and ...
Evolving pub/sub subscriptions for multiplayer online games: demo
DEBS '16: Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems

We identify a class of content-based pub/sub applications with highly dynamic subscriptions. This includes location-based notification systems, predictive stock trading, and multiplayer games. The traditional method of handling subscription changes by ...
Scalable blind search and broadcasting over Distributed Hash Tables

Typical blind search algorithms in P2P networks generate a significant amount of duplicate query messages in order to increase the success rate. We present a novel framework, named Recursive Partitioning Search (RPS), for blind search over structured ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

NETWORKING '09: Proceedings of the 8th International IFIP-TC 6 Networking Conference

May 2009

966 pages

ISBN:9783642013980

Editors:
Luigi Fratta
Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milano, Italy 20133
,
Henning Schulzrinne
Department of Computer Science, Columbia University, New York, USA NY 10027-7003
,
Yutaka Takahashi
Graduate School of Informatics, Department of Systems Science, Kyoto University, Kyoto, Japan 606-8501
,
Otto Spaniol
Lehrstuhl für Informatik 14, Informatikzentrum, RWTH Aachen, Aachen, Germany 52074

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 11 May 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Roughan MTuke JParsonage E(2019)Estimating the Parameters of the Waxman Random GraphAlgorithms and Models for the Web Graph10.1007/978-3-030-25070-6_6(71-86)Online publication date: 6-Jul-2019
https://dl.acm.org/doi/10.1007/978-3-030-25070-6_6
Siegemund GTurau V(2018)A Self-Stabilizing Publish/Subscribe Middleware for IoT ApplicationsACM Transactions on Cyber-Physical Systems10.1145/31855092:2(1-26)Online publication date: 9-Jun-2018
https://dl.acm.org/doi/10.1145/3185509
Sheltami TAl-Roubaiey AMahmoud A(2016)A survey on developing publish/subscribe middleware over wireless sensor/actuator networksWireless Networks10.1007/s11276-015-1075-022:6(2049-2070)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11276-015-1075-0
Ahmed NLinderman MBryant JGöschka KTosic VPereira JHung P(2012)PAPaSProceedings of the 7th Workshop on Middleware for Next Generation Internet Computing10.1145/2405178.2405185(1-6)Online publication date: 3-Dec-2012
https://dl.acm.org/doi/10.1145/2405178.2405185

View Options

View options

Media

Figures

Other

Tables

View Table of Contents