[发明专利]一种边缘计算下的复杂事件处理系统部署方法

权利要求书

1.一种边缘计算下的复杂事件处理系统部署方法，其特征在于，包括以下步骤：

步骤1、多个operator graph响应时间预测：通过监控附近的边缘节点之间的传输速率，边缘节点处理事件的吞吐率，以及各个operator graph的事件输入率，作为响应时间计算的参数，来进行多个operator graph响应时间预测公式的计算；

步骤2、根据步骤1的结果，在一个响应时间最高的operator graph，选择从数据源到数据消费者的预测响应时间最高的路径；在此基础上，选择该路径上未被部署的下一个operator；

步骤3、在边缘节点资源受限下的部署方法：监控数据源附近H跳以内的边缘节点且将满足资源条件的边缘节点作为候选节点；在这些候选节点中，选择作为operator的部署节点的条件是：operator部署在该节点后，其实际响应时间最小；

步骤4、重复步骤1，2、3，直至所有operator都被部署。

2.如权利要求1所述的边缘计算下的复杂事件处理系统部署方法，其特征在于，步骤1中在H跳以内的边缘网络环境下，对于一个边缘节点V_edge，会定期收集边缘节点之间的传输速率w，边缘节点处理事件的吞吐率λ，以及各个operator graph的事件输入率r。

3.如权利要求1所述的边缘计算下的复杂事件处理系统部署方法，其特征在于，步骤1中响应时间预测方法包括以下步骤：

步骤1.1，计算任意一条从数据源到数据消费者的路径path的网络传输时延d(path)；

步骤1.2，计算事件在一条路径中各个operator中的执行时间T_E(path)；

步骤1.3，计算事件在一条路径中各个operator中的队列延迟时间T_q(path)；

步骤1.4，一条路径上的响应时间总和由以下公式计算：

T(path)＝d(path)+T_E(path)+T_q(path)

步骤1.5，一个operator graph的响应时间预测公式为各条路径中，响应时间最长那一条；公式为：

其中表示在上述operator graphG_cep从数据源到数据消费者响应时间最长的路径。

4.如权利要求2所述的边缘计算下的复杂事件处理系统部署方法，其特征在于，对于一个operator的事件输入率，避免由于抖动导致变化过大，采用最近t时间内的平均值；各个operator最近t时间内每秒t_k的数据输入量为n(t_k)；从而计算出平均事件输入速率

5.如权利要求3所述的边缘计算下的复杂事件处理系统部署方法，其特征在于，对于传输时延的计算，分成已部署和未部署两种情况：

若已经决定operatorω_i和ω_i+1部署在边缘节点v_l和v_l+1上，则数据在operatorω_i和ω_i+1之间的传输时延公式为：

公式参数解释：w(v_l,v_l+1)为节点v_l和v_l+1之间网络传输速率；

若operatorω_i和ω_i+1处于待部署状态，则数据在operatorω_i和ω_i+1之间的传输时延公式为：

公式参数解释：sz表示一个事件包的大小；表示候选边缘节点之间的平均带宽。

6.如权利要求5所述的边缘计算下的复杂事件处理系统部署方法，其特征在于，对于一条路径上的数据传输时延，由以下公式预测：

公式参数解释：p_n表示在路径path中的从数据源到数据消费者的operator数量；公式中，operator的排序顺序j为从数据源至数据消费者方向。