[发明专利]内容整合引擎调度方法及装置

权利要求书

1.一种内容整合引擎调度方法，其特征在于，包括：

将待运行的内容整合Mashup应用分解为多个调度支Mashlet，所述Mashlet包括一个或多个操作子；

根据各所述Mashlet运行的预估时长，分别确定将各入度为零的Mashlet加入队列的起始时间点，所述Mashlet运行的预估时长为所述Mashlet包括的各所述操作子运行的预估时长之和，以使具有相同输出节点的两个或多个Mashlet运行完成的时间差在预设的时间范围内；

根据所述起始时间点，将所述各入度为零的Mashlet加入所述队列，并且在所述队列中具有相同输出节点的两个或多个Mashlet均运行完成之后，将所述输出节点对应的Mashlet加入所述队列；

从操作子池中调用所述队列中的Mashlet包括的各所述操作子，运行所述队列中的Mashlet，直至所述队列中的Mashlet全部运行完成。

2.根据权利要求1所述的内容整合引擎调度方法，其特征在于，所述将待运行的内容整合Mashup应用分解为多个Mashlet具体为：

在所述待运行的Mashup应用中，以每个作为汇聚节点的操作子的输入端为界线，将所述Mashup应用分解为多个Mashlet，以使各所述Mashlet内部无数据流的汇聚。

3.根据权利要求2所述的内容整合引擎调度方法，其特征在于，所述将所述Mashup应用分解为多个Mashlet之后，所述方法还包括：

分别计算各所述Mashlet的时延内存积PMT，所述PMT为所述Mashlet运行时的数据流预计占用内存的大小与预计占用内存的时间的乘积；

相应地，所述运行所述队列中的Mashlet具体为：

按照PMT的数值大小，优先运行所述队列中PMT的数值较大的Mashlet。

4.根据权利要求3所述的内容整合引擎调度方法，其特征在于，所述运行所述队列中的Mashlet之前，所述方法还包括：

根据当前时间点与所述队列中未运行的Mashlet的预设运行时间点的时间差，对所述队列中未运行的Mashlet的PMT的数值进行修正；

相应地，所述按照PMT的数值大小，优先运行所述队列中PMT的数值较大的Mashlet具体为：

按照修正后的PMT的数值大小，优先运行所述队列中PMT的数值较大的Mashlet。

5.根据权利要求4所述的内容整合引擎调度方法，其特征在于，所述根据当前时间点与所述队列中未运行的Mashlet的预设运行时间点的时间差，对所述队列中未运行的Mashlet的PMT的数值进行修正具体为：

根据所述当前时间点与所述队列中未运行的Mashlet的预设运行时间点的时间差，获得延误时间；

根据所述延误时间和与所述未运行的Mashlet具有相同输出节点的一个或多个Mashlet占用内存大小之和的乘积，获得第一修正PMT；

根据所述延误时间和将所述未运行的Mashlet作为输出节点的一个或多个Mashlet占用内存大小之和的乘积，获得第二修正PMT；

根据所述PMT、所述第一修正PMT和所述第二修正PMT，获得修正后的PMT，对所述队列中未运行的Mashlet的PMT的数值进行修正。

6.根据权利要求1-4中任一所述的内容整合引擎调度方法，其特征在于，所述队列中的Mashlet可以属于相同的Mashup应用，也可以属于不同的Mashup应用。