[发明专利]一种适用于流计算的数据调度方法

权利要求书

1.一种适用于流计算的数据调度方法，其特征在于，包括：

实时获取数据流和待处理任务的订阅关系，建立与待处理任务一一对应的链表；

逐条读取来自数据管道的数据流；

根据所述订阅关系，将接收到的数据流放入对应的链表中；

基于链表，传输对应的数据流。

2.根据权利要求1所述的数据调度方法，其特征在于，在实时获取数据流和待处理任务的订阅关系之前，还包括：

在特定端口监听连接请求；

当获取到预设信号，打开数据管道。

3.根据权利要求2所述的数据调度方法，其特征在于，实时获取数据流和待处理任务的订阅关系包括：

获取处于就绪状态的待处理任务的优先级；

基于各处于就绪状态的待处理任务的优先级，对各处于就绪状态的待处理任务进行排位，获得优先级队列；

基于所述优先级队列，开启数个位于所述优先级队列前列的待处理任务；

实时获取数据流和所开启的待处理任务的订阅关系。

4.根据权利要求3所述的数据调度方法，其特征在于，还包括：

当检测到系统负载负荷超出预设负荷范围或抖动幅度超出预设幅度范围时，重新计算处于就绪状态的待处理任务的优先级。

5.根据权利要求4所述的数据调度方法，其特征在于，还包括：

根据系统负载自适应调整同时开启的待处理任务的数量。

6.根据权利要求5所述的数据调度方法，其特征在于，

同时开启的待处理任务的数量为T=C/P，其中，C为系统所具有的处理器的数量，P为密集计算所占的时间比重，其中，P为小于或等于1的任意实数。

7.根据权利要求1所述的数据调度方法，其特征在于，

将输出的数据流和对应的数据流名进行存储。

8.根据权利要求3所述的数据调度方法，其特征在于，待处理任务的优先级的影响因子包括待处理任务的重要程度、系统的运行状况和任务算子的类型。