[发明专利]一种基于条件合并与共享的订阅方法

说明书

技术领域

本发明涉及一种基于条件合并与共享的订阅方法，

背景技术

在期货市场是目前最流行的术语是“算法交易”，和规模的金融出版物充满内容的算法交易，如果交易商不在算法交易技术和工具的贸易，那么，董事会是很难对他的管理期货业的“大雅之堂”。大多数这些讲的是“量化交易”的申请手续超高速算法交易，超短期交易，以确定市场机会的瞬间，并迅速增长，以便反映，所有这些都是在几毫秒的时间。算法交易又称自动交易、黑盒交易或者机器交易，它指的是通过使用计算机程序来发出交易指令的方法。在交易中，程序可以决定的范围包括交易时间的选择、交易的价格，甚至包括最后需要成交的证券数量。由于这种交易需要在短时间内汇总大量数据并对其数据做出精确判断，因此本文基于条件合并与共享的订阅机制研究是将过量的冗余事件在处理器无法立即处理的情况下，将过量的冗余事件存入缓冲区，并在缓冲区对这些冗余数据融合精简，最后再提供给处理器。

在复合事件的订阅匹配方面，当前的复合事件系统大都为基于内容的发布订阅系统。订阅者在事件的内容上来指定约束条件，表达他们的兴趣，事件流向哪里的决策是由订阅者声明的查询和谓词决定的。基于内容的系统其订阅数目比基于主题的系统的主题的数目要大得多。在当前较有影响的原型系统Gryphon、SIENA、JEDI和Rebeca中，订阅条件的表达与替换往往采用通配符和二次订阅的方式。通配符的方式通过将内容订阅退化为通配符匹配的过程，订阅过程中很小的订阅条件变更都转换为整个订阅系统的重构。二次订阅方式通过取消先前的订阅条件并再次订阅的方式完成，这样的实现首先使得系统耗费很大吞吐量在处理订阅条件的变更，当变更频繁时很有可能使得系统中大多代理者都把时间花在变更订阅条件而不是事件过滤上；另外为了保障再次订阅系统的正确性往往需要备份上一订阅条件，这也增加了系统开销。当前的订阅匹配算法中，Gough等人提出了一种基于搜索树的匹配算法，但算法的订阅维护的成本很高，每当客户增加订阅或取消订阅时，系统难以对该搜索树进行修改以反映订阅的变化，而必须要重建搜索树；Aguilera等人提出了一种基于并行搜索树的算法，该算法的空间复杂度与订阅数量呈线性关系，当客户有大量增加或取消订阅时，订阅维护的成本也较高；Campailla等人提出一种基于二叉判定图(binary decision diagram)的算法，该算法虽然在效率和应用情况上都做了优化，但仍然受限于订阅条件的频繁变更。研究复合事件的订阅条件与匹配算法的关系不难发现，匹配算法的研究已经相对成熟，是订阅条件谓词的传统定义方式无法与匹配算法很好结合才造成了当前这些研究无法直接支持各类应用系统中的频繁订阅情况。

发明内容

要解决的技术问题

为了避免现有技术的不足之处，本发明提出一种基于条件合并与共享的订阅方法，在订阅系统中，当订阅的消息过多时，将暂时无法处理订阅放入缓冲区，由于订阅条件中可能存在大量的冗余数据，缓冲区可以将这些冗余数据归并，从而减少处理的订阅个数，提升其效率。

技术方案

一种基于条件合并与共享的订阅方法，其特征在于步骤如下：

步骤1：建立订阅者到过滤器和方法的映射作为一级缓冲区，建立订阅条件到订阅者集合的映射作为二级缓冲区；

步骤2：当有新条目到来时，检测一级缓冲区中是否已存在该条目的订阅者，如果存在则进行过滤器归并；不存在则将该条目作为新的元素加入到一级缓冲区中；

判断两个条目的方法是否相同，如果相同就对两个过滤器进行加法操作，如果不同的话就对两个过滤器进行减法操作。如果减法操作的结果为负的话，就将方法取反，并将过滤器的负号去掉；

步骤3：对一级缓冲区的每一个元素的过滤器进行拆分，按照条件加入到二级缓冲区中；

对于二级缓冲区，当有新元素到来时，如果二级缓冲区已存在该条件，就将新元素的订阅者加入到该条目对应的订阅者集合中，如果不存在该条件，就新建立一个映射关系，并将该条目加入；

步骤4：最后按照条件将订阅者加入到订阅数据结构中。

有益效果

本发明提出的一种基于条件合并与共享的订阅方法，在缓冲区中对冗余的订阅条件进行归并，精简了订阅条件，从而提高了订者遍历缓冲区的速度，增加了订阅匹配的效率。通过缩短交易周期，更加适应瞬息万变的市场环境。

附图说明

图1一级缓冲区处理流程图；

图2二级缓冲区处理流程图。

具体实施方式

现结合实施例、附图对本发明作进一步描述：