基于频繁项集挖掘的发布/订阅分布式系统运行模式识别

为保障发布/订阅分布式系统的安全运行,需实时监控系统的运行模式,以发现系统的异常状态,因此识别出系统中正常的运行模式是状态监控的首要任务。基于发布/订阅分布式系统的运行特点,提出了一种加权频繁项集挖掘算法用于运行模式的识别。实验结果表明,该算法能有效挖掘出发布/订阅分布式系统中的运行模式,同时相较于Apriori算法和FP-growth算法有较好的性能。

发布订阅系统在移动Ad Hoc网络中的三种路由算法

介绍了分布式发布/订阅系统的原型,为AdHoc网络中的发布/订阅系统设计了三种基于内容的路由算法,分别说明了它们的运行方式,并进行了仿真与比较。结果表明:基于内容的可靠容错路由算法能够100%保证信息的传输,有容错机制,可靠性较强,但出现了传输延迟;基于内容的路由算法的可靠性不强,适合有线网络中分布式发布订阅系统的信息传输,传输延迟小;基于内容的容错路由算法有容错机制,传输延迟小。

一种大规模网络上的服务组合流程搜索方法

集中式的自动服务组合和非平凡服务发现能够根据给定的、具有特定输入输出的请求搜索出一系列满足要求的服务组合,是当前服务计算领域的研究热点.针对集中式结构带来的性能瓶颈和单点故障问题,提出了一种利用基于内容的分布式发布订阅技术实现大规模网络环境下的无中心自动服务组合方法,称之为流程搜索.基于内容的分布式发布订阅系统能够根据发布消息和订阅消息之间的内容匹配关系,将发布者提供的消息通过一系列中介节点转发给感兴趣的订阅者.它可以为服务接口之间的可互操作性判定以及查询路由提供支持.将服务模型映射为发布订阅的消息模型,并利用基于内容的路由设计形成分布式环境下的搜索算法,并基于PADRES系统开发了一个PreSee原型系统.模拟实验显示,无中心控制的方法相对于集中式的架构而言,可以有效降低系统延迟,提高整个系统的效率.