面向大规模分布式计算的发布/订阅系统

• 作者: 胡昔祥
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 发布/订阅 树自动机 P2P
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 736-741
• 页数: 6页
• 分类号: TP302
• 字数: 5731字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.05.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡昔祥	浙江大学计算机科学与技术学院	9	134	7.0	9.0