Computer Science ›› 2014, Vol. 41 ›› Issue (9): 137-140.doi: 10.11896/j.issn.1002-137X.2014.09.026

Previous Articles     Next Articles

Research on Routing Algorithm of Semantic-based Publish/Subscribe System over P2P Networks

ZHANG Qiang,LI Jian-hua and SHEN Di   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Constructing semantic publish/subscribe system based on structured P2P network is research focus in recent years.The paper proposed a new semantic event routing algorithm based on Chord,which uses routing strategy based on rendezvous node.Firstly,the mapping from subscriptions to event broker rendezvous nodes is achieved using hash function with semantic reserved.Secondly,the algorithm just publishes events to the subscription rendezvous nodes which may be matched based on semantic information between subscriptions and events,and delivers notifications using the subscription spanning tree based on Chord routing protocol.At last,load balancing is realized through transferring subscriptions between overload rendezvous nodes.Simulation shows that to some extent,the algorithm reduces resource consumption,improves efficiency,and reaches load balance.

Key words: Publish/subscribe,Semantic routing,Structured P2P network

[1] Eugster P T,Felber P A,Guerraoui R,et al.The many faces of publish/subscribe [J].ACM Computing Surveys,2003,5(2):114-131
[2] 马建刚,黄涛,汪锦岭,等.面向大规模分布式计算发布订阅系统核心技术[J].软件学报,2006,7(1):134-147
[3] 禚伟,金蓓弘,陈海彪,等.基于发布/订阅中间件的时空事件检测研究[J].计算机科学,2012,9(10):99-103
[4] 苑洪亮,史殿习,王怀民,等.内容发布订阅中支持订阅覆盖的路由算法研究[J].计算机学报,2006,9(10):1804-1812
[5] 薛涛,冯博琴.内容发布订阅系统路由算法和自配置策略研究[J].软件学报,2005,6(2):251-259
[6] 逯鹏,高庆一,刘旭东,等.内容发布订阅系统的路由优化和负载均衡技术[J].北京理工大学学报,2006,6(11):969-973
[7] 刘春旭,刘元安,高锦春,等.大规模MANET中基于分层架构的分簇式发布-订阅路由协议[J].吉林大学学报:工学版,2013,3(2):451-458
[8] Rowstron A,Kermarrec A M,Castro M,et al.SCRIBE:The design of a large-scale event notification infrastructure[C]∥Proc.of the 3rd lnt’l Workshop on Networked Group Communication.London:Springer-Verlag,2001:30-43
[9] 汪锦岭,金蓓弘,李京.结构化P2P网络上可靠的基于内容路由协议[J].软件学报,2006,7(5):1107-1114
[10] 尹建伟,施冬材,钱剑锋,等.结构化P2P网络上语义发布/订阅事件路由算法[J].浙江大学学报:工学版,2008,2(9):161-162
[11] Zhao Wen,Liu Dian-xing,Liu Xue-yang.Routing Protocol of Semantics-Based Publish/Subscribe Systems over Kademlia Network[C]∥In WRI Intemational Conference on Communications and Mobile Computing.Yunnan,2009:189-196
[12] 钱剑锋,尹建伟,董金祥.结构化P2P网络的语义发布/订阅系统负载均衡算法[J].浙江大学学报:工学版,2011,5(10):1710-1719
[13] 汪锦岭,金蓓弘,李京,等.基于本体的发布/订阅系统的数据模型和匹配算法[J].软件学报,2006,16(9):1625-1635
[14] Stoica I,Morris R,Karger D,et al.Chord:a scalable peer-to-peer lookup service for internet applications[C]∥Proceeding of the ACM SIGCOMM Conference.San Diego,CA,2001:149-160
[15] 施冬材.基于对等网络的语义发布/订阅系统的关键技术研究[D].杭州:浙江大学,2007

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!