尤涛，吴其蔓，王川文，钟冬，杜承烈

（西北工业大学 计算机学院，陕西 西安 710129）

1 引言

Internet技术的广泛应用和移动计算、网格计算以及普适计算平台的快速发展，需要分布式系统能够满足大规模、分散控制和动态改变的特点。这就要求系统的各参与者之间，采用一种具有动态性和松散耦合特性的灵活通信范型和交互机制。发布/订阅（pub/sub）通信范型与传统的通信范型（消息传递、RPC/RMI和共享空间）相比，具有异步、多点通信的特点，使通信的参与者在空间、时间和控制流上完全解耦，能够很好地满足大型分布式系统松散通信的需求。目前，基于内容的发布/订阅系统（CPS, content-based publish/subscribe systems）得到了广泛的应用[1]。这类系统中的事件不再依赖于外部的某个标准（如通道、主题等）分类，而是按照事件的内容本身分类。订阅者根据事件的内容来订阅事件，不必受系统预先定义主题的限制。订阅者可以自由地表达订阅信息，使系统更加灵活。

在已有的相关研究中，核心问题都是解决事件代理采用何种算法实现事件和大量订阅者之间的高效匹配。然而，伴随着系统应用领域和范围的不断扩大，诞生了对内容发布/订阅的新需求。例如，当前比较流行的高频算法交易（HFT, high frequency algorithmic trading）[2]，其交易量在美国甚至占到了总额的73%。算法交易与已有的应用不同，在交易日算法交易往往应用了不同的线性回归、博弈论、神经网络、遗传算法等，对交易过程的订阅细节进行干预，这就带来了对订阅的大量动态变更。因此交易系统中就要求在满足高效匹配的前提下能够应对用户频繁更改查询（订阅）条件的需求，如果匹配算法不能同时支持频繁更改查询和高效匹配，将给客户带来不可估量的损失。……