位置:成果数据库 > 期刊 > 期刊详情页
结构化P2P网络上语义发布/订阅事件路由算法
  • ISSN号:1008-973X
  • 期刊名称:《浙江大学学报:工学版》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学计算机科学与技术学院,浙江杭州310027, [2]佐治亚州立大学计算机科学系,美国佐治亚亚特兰大30303
  • 相关基金:国家自然科学基金资助项目(60703042);国家“863”高技术研究发展计划资助项目(2006AA01Z170,2007AA01Z124);浙江省自然科学基金资助项目(Y106045).
中文摘要:

为解决结构化P2P网络上语义发布/订阅系统上基于内容的高性能语义事件路由问题,提出一种基于集结点的语义事件路由算法(rendezvous—based semantic event routing,RSER),该算法根据订阅和事件的域标识、属性个数以及属性名映射订阅和事件到集结点,在支持语义路由的同时,避免了分布式哈希表(distributed hash table,DHT)映射精确性与语义数据模型复杂性之间的矛盾;通过属性个数限制事件发布目的地,减少事件发布流量;采用P2P的内在路由机制和聚合优化措施分发事件,充分利用P2P网络容错性的同时,降低事件路由流量.实验结果表明,在大规模的发布/订阅下,RSER算法在性能上优于基于逆向路径转发的路由算法,并在路由效率、网络资源消耗、订阅维护效率和扩展性等方面取得了良好的平衡效果.

英文摘要:

To facilitate the content-based semantic event routing for semantic publish/subscribe over structured P2P networks, a rendezvous-based semantic event routing (RSER) algorithm was proposed, which maps subscriptions and events to rendezvous nodes in term of a combination of domain identifier, number of attributes and attribute name. RSER not only provides the semantic routing but also avoids the contradiction between the precision of distributed Hash table (DHT) mapping and the complexity of semantic data model. By publishing events according to the number of attributes, the destinations and flow of event publication are reduced; by exploiting the implicit multicast tree on DHT routing substrate and aggregating event delivery messages to deliver events, the RSER algorithm makes full use of the fault tolerance of P2P networks and reduces the event routing traffics. The evaluation results demonstrated that the RSER algorithm is better than the reverse path based event routing (RPER) algorithm in performance, and achieves favorable effectiveness in routing efficiency, networking overhead, subscription maintenance efficiency and system scalability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:岑可法
  • 地址:杭州市浙大路38号
  • 邮编:310027
  • 邮箱:xbgkb@zju.edu.cn
  • 电话:0571-87952273
  • 国际标准刊号:ISSN:1008-973X
  • 国内统一刊号:ISSN:33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21198