Browse > Article

R-Tree Construction for The Content Based Publish/Subscribe Service in Peer-to-peer Networks  

Kim, Yong-Hyuck (School of Information Telecommunication and Electronic Engineering, Soongsil University)
Kim, Young-Han (School of Information Telecommunication and Electronic Engineering, Soongsil University)
Kang, Nam-Hi (School of Information & Engineering, Duksung Women's University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.11, 2009 , pp. 1-11 More about this Journal
Abstract
A content based pub/sub (Publish/subscribe) services at the peer-to-peer network has the requirements about how to distribute contents information of subscriber and to delivery the events efficiently. For satisfying the requirements, a DHT(Distributed Hash Table) based pub/sub overlay networking and tree type topology based network construction using filter technique have been proposed. The DHT based technique is suitable for topic based pub/sub service but it's not good contents based service that has the variable requirements. And also filter based tree topology networking is not efficient at the environment where the user requirements are distributed. In this paper we propose the R-Tree algorithm based pub/sub overlay network construction method. The proposed scheme provides cost effective event delivery method by mapping user requirement to multi-dimension and hierarchical grouping of the requirements. It is verified by simulation at the variable environment of user requirements and events.
Keywords
publish/subscribe; event notify; content based routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Carzaniga, A., Rosenblum, D., Wolf, A."Design and Evaluation of a Wide-Area Notification Service," ACM Transactions on Computer Systems 3 (Aug 2001) p.332-383   DOI   ScienceOn
2 Terpstra, W.W., Behnel, S., Fiege, L., Zeidler, A., Buchmann, A.P.'A peer-to-peer approach to content-based publish/subscribe,' In: Proceedings of the 2nd International Workshop on Distributed Event-Based Systems (DEBS'03). (2003)
3 M.Castro, P.Druschel 'SCRIBE: A large-scale and decentralized application-level multicast infrastructure,' IEEE journal on selected Areas in Communications 2002 p.100-110
4 Gryphon Web Site: (http://www.research.ibm. com/gryphon/)
5 Guttman, A. 'R-trees a Dynamic Index Structure for spatial Searching,' Proc ACM SIGMOD, 47-57, 1984
6 Costa, P., Frey, D.'Publish-subscribe tree- maintenance over p2p network,' In: Proceedings of the International Workshop on Distributed Event- Based Systems (ICDCS/DEBS'05). (2005)
7 Liu, Y., Plale, B.: 'Survey of publish/subscribe event systems,' In: Indiana University Computer Science Technical Report TR-574. (2003)
8 SIENA Web Site: (http://www.cs.colorado.edu/users/carzanig/siena/)
9 Y. Zhu and Y. Hu, 'Ferry: An architecture for content-based publish/subscribe services on P2P networks,' in Proceedings of the International Conference on Parallel Processing (ICPP), June 2005
10 Yongqiang Huang, Hector Garcia-Molina, 'Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks,' LNCS 2574, pp. 122-140, 2003   DOI   ScienceOn
11 Gupta, A., Sahin, O., Agrawal, D., Abbadi, A.E.' Meghdoot: Content-based publish:subscribe over p2p networks,' In: Proceedings of the ACM/IFIP/ USENIX 5th International Middleware Conference (Middleware'04). (2004)
12 Costa, P., Frey, D.'Publish-subscribe tree- maintenance over p2p network,' In: Proceedings of the International Workshop on Distributed Event- Based Systems (ICDCS/DEBS'05). (2005)