基于内容的pub%2fsub系统自重构方法地研究.pdfVIP

基于内容的pub/sub 系统自重构方法的研究 刘昱 魏峻 （中国科学院软件研究所 软件工程技术中心 北京 100080 ） E-mail:{liuyu,wj}@otcaix.iscas.ac.cn 摘要：基于内容的“发布者/订阅者”系统得到了学术界和工业界的关注，这种软件架构被广泛应用于各种新的领域， 但是目前大多 数基于该架构的分布式应用都是基于静态网络方式的，这样的分布式系统容错性很差，而且系统结构僵化，不能根据事件交互方(发 布者/订阅者) 的分布，优化系统交互。针对这些问题，本文提出了提高基于内容的pub/sub 系统健壮性和交互效率的系统自重构方法， 包括了结点崩溃的情况下系统恢复策略和系统交互优化的自组织策略。网络自组织策略是基于事件交互结点类聚的思想，即降低结点 间的事件交互成本。该方法在我们开发的基于内容pub/sub 系统SOES 中得到了体现。 关键词：基于内容 发布者/订阅者 重构 自组织 容错 Self-Reconfiguration of Dispatcher Network for Content-Based Publish/Subscribe System Yu Liu, Jun Wei (TCSE, Institute of Software, Chinese Academy of Sciences, Beijing 100080) E-mail:{liuyu,wj}@otcaix.iscas.ac.cn Abstract: Content-based pub/sub systems have drawn attention of people from both academia and industry. This software architecture has been widely used. However, many state-of-the-art content-based systems are working over static networks, which lead to their vulnerability to faults and inability to reconfigure the network by taking into account distribution of publishers and subscribers. This article presents a strategy for the network to be fault-tolerant, which enables the system to quickly recover from crash of underlying dispatchers. Moreover, it brings forth a novel solution based on “Dispatcher Association ” for the network to self-organize to boost dispatching efficiency. Not only will those dispatchers whose local subscriptions resemble each other be placed close, but also highly related publishers and subscribers will be placed close. SOES is the system under development to testify such a notion that underlying network for content-based pub/sub system c