Please wait a minute...
J4  2008, Vol. 42 Issue (5): 736-741    
论文     
面向大规模分布式计算的发布/订阅系统
1.浙江大学 计算机科学与技术学院,浙江 杭州 310027;2.杭州电子科技大学 软件与智能研究所,浙江 杭州 310018
 全文: PDF 
摘要:

提出了一种结合下推自动机和树自动机行为的自动机(XFTA)执行XPath订阅匹配XML数据流算法,支持多谓词、分支等XPath语言常规特性,消除了不同XPath表达式中共享路径导航和谓词部分的重复计算,与传统的NFA自动机相比,运行时需要更少的中间状态和结果.在此基础上,设计一个面向大规模分布式应用的发布/订阅中间件原型系统,系统中分布式事件代理自组织成Chord P2P网络,节点之间传递事件和订阅消息的路由采用基于Chord协议和内容匹配优先的精确路由算法.实验结果表明,系统在时间、空间和带宽效率方面优于已有系统.

关键词: 发布/订阅树自动机P2P    
出版日期: 2008-05-02
作者简介: 胡昔祥(1971-),男,安徽桐城人,博士生,从事P2P、语义Web、分布式计算等的研究. E-mail: huxx@hdu.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
胡昔祥

引用本文:

胡昔祥. 面向大规模分布式计算的发布/订阅系统[J]. J4, 2008, 42(5): 736-741.

HU Cuo-Xiang. . J4, 2008, 42(5): 736-741.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/        http://www.zjujournals.com/xueshu/eng/CN/Y2008/V42/I5/736

[1] 张启飞, 张尉东, 李文娟, 潘雪增, 沈雁. 基于对等网络的面向小文件的云存储系统[J]. J4, 2013, 47(1): 8-14.
[2] 徐建, 黄孝喜, 郭鸣, 金正平, 郑宁. 动态P2P网络中基于匿名链的位置隐私保护[J]. J4, 2012, 46(4): 712-718.
[3] 钱剑锋, 尹建伟, 董金祥. 结构化P2P网络的语义发布/订阅系统
负载均衡算法
[J]. J4, 2011, 45(10): 1710-1719.
[4] 张引, 何浩, 赵丽娜, 张三元. 网构软件模型中的抽象状态机设计[J]. J4, 2010, 44(5): 923-929.
[5] 夏莹杰, 宋广华, 朱明哲, 等. 基于零知识交互式证明和Bayesian信誉网的小世界P2P模型[J]. J4, 2010, 44(1): 56-60.
[6] 尹建伟 施冬材 钱剑锋 董金祥 熊乃学. 结构化P2P网络上语义发布/订阅事件路由算法[J]. J4, 2008, 42(9): 1616-1624.
[7] 赵丽娜 张引 叶修梓 张三元. 基于P2P网络的网构软件自适应性研究[J]. J4, 2008, 42(8): 1316-1322.