Abstract
In this paper, we propose a data mining based publish/subscribe system (DMPSS). First, the data mining technology is used to find attributes that are usually subscribed together, e.g. frequent itemset. Then subscriptions and events are installed by frequent itemsets contained in them. If subscriptions and events don’t contain any frequent itemset, they are delivered to specified RPs (rendezvous points) for matching. The usage of frequent itemsets provides two advantages to DMPSS. First, it achieves even matching load distribution on RPs. Second, it reduces the event publication cost. The performance of DMPSS is evaluated by simulations. The experimental results show that DMPSS realizes even matching load distribution, and it reduces the overhead for message transmission and latency dramatically.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shen, H.: Content-Based Publish/Subscribe Systems. In: Handbook of Peer-to-Peer Networking, pp. 1333–1366 (2010)
Rahimian, F., Girdzijauskas, S., Payberah, A.H., Haridi, S.: Subscription Awareness Meets Rendezvous Routing. In: The Fourth International Conference on Advances in P2P Systems, pp. 1–10 (2012)
Gupta, A., Sahin, O.D., Agrawal, D., et al.: Meghdoot: Content-Based Publish/Subscribe over P2P Networks. In: Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, pp. 254–273 (2004)
Terpstra, W.W., Behnel, S., Fiege, L., et al.: A Peer-to-Peer Approach to Content-Based Publish/Subscribe. In: Proceeding of the 2nd International Workshop on Distributed Event-Based Systems, pp. 1–8 (2003)
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)
Zhu, Y., Hu, Y.: Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services. IEEE Transactions on Parallel and Distributed Systems 18(15), 672–685 (2007)
Yang, X., Zhu, Y., Hu, Y.: Scalable Content-Based Publish/Subscribe Services over Structured Peer-to-Peer Networks. In: 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, pp. 171–178 (2007)
Lu, P., Liu, X., Lin, X., Wang, B.: Key Algorithm in Content-based Publish/Subscribe system based on Subscription Partitioning. Journal of Beijing University of Aeronautics and Astronautics 32(8), 992–997 (2006)
Zhang, S., Wang, J., Shen, R., Xu, J.: Towards Building Efficient Content-Based Publish/Subscribe Systems over Structured P2P Overlays. In: 39th International Conference on Parallel Processing, pp. 258–266 (2010)
Rahimian, F., Girdzijauskas, S., Payberah, A.H., Haridi, S.: Subscription awareness meets rendezvous routing. In: The Fourth International Conference on Advances in P2P Systems, pp. 1–10 (2012)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Application. In: Proc. ACM SIGCOMM, pp. 149–160 (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proc. of ACM SIGCOMM 2001, pp. 329–350 (2001)
Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing. Technical Report UCB/CSD-01-1141, Computer Science Division, UC Berkeley (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Proc. of the 18the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware) (2001)
Rowstron, A., Kermarrec, A.-M., Druschel, P.: SCRIBE: The design of a large-scale event notification infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 30. Springer, Heidelberg (2001)
Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.: Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination. In: Proc. 11th Intl Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001) (2001)
Han, J., Cheng, H., Xin, D., Yan, X.: Frequent Pattern Mining: Current Status and Future Directions. Data Min. Knowl. Disc., 55–86 (2007)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. In: SIGMOD 2000, pp. 1–12 (2000)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association rules. In: VLDB 1994, pp. 487–505 (1994)
Baumgart, I., Heep, B., Krause, S.: OverSim: A Flexible Overlay Network Simulation Framework. In: 10th IEEE Global Internet Symposium (GI 2007) in Conjunction with IEEE INFOCOM 2007, pp. 79–84 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Song, J., Wang, H., Lv, P., Li, S., Xu, M. (2015). A Data Mining Based Publish/Subscribe System over Structured Peer-to-Peer Networks. In: Lee, R. (eds) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Studies in Computational Intelligence, vol 569. Springer, Cham. https://doi.org/10.1007/978-3-319-10389-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-10389-1_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10388-4
Online ISBN: 978-3-319-10389-1
eBook Packages: EngineeringEngineering (R0)