计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 137-140.doi: 10.11896/j.issn.1002-137X.2014.09.026
张强,李建华,沈迪
ZHANG Qiang,LI Jian-hua and SHEN Di
摘要: 在结构化P2P网络基础上构建语义发布/订阅系统是近年来的研究热点。提出一种基于Chord的语义事件路由算法,算法采用基于集结点的路由策略,首先使用 保留语义的哈希函数将订阅映射至事件代理集结点;其次根据订阅与事件之间的语义信息,仅发布事件至可能匹配的订阅集结点,采用Chord路由协议构建的订阅生成树分发通知消息;最后过载的集结点通过订阅迁移实现系统负载均衡。仿真实验表明,算法在一定程度上减少了资源消耗,提高了路由效率,达到了负载均衡。
[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! |
|