[发明专利]一种云平台中多媒体任务调度优化方法

权利要求书

1.一种云平台中多媒体任务调度优化方法，其特征在于，具体步骤如下：

步骤1:将多媒体任务流程图转化为有向无环图；

步骤2:统计有向无环图中传输路径的数量N，并计算每条传输路径的执行时间Q_i、传输时间T_i、完成时间S_i；

步骤3:计算有向无环图中所有传输路径的平均完成时间并将完成时间S_i大于平均完成时间的传输路径作为关键路径；

步骤4:判断关键路径的执行时间Q_i是否大于平均完成时间若关键路径的执行时间Q_i不大于平均完成时间则进行融合操作；

步骤5:判断融合操作之后的关键路径的完成时间S_i是否大于平均完成时间若完成时间S_i大于平均完成时间则再对此关键路径进行融合操作至其完成时间S_i不大于平均完成时间为止，至此优化完毕。

2.如权利要求1所述的一种云平台中多媒体任务调度优化方法，其特征在于，所述有向无环图中每条传输路径上一个节点代表一个子任务，节点权值表示该子任务执行时间q_x，每两个节点之间的有向边代表该有向边连接的子任务之间的依赖关系，有向边权值表示子任务间的传输时间t_x。

3.如权利要求2所述的一种云平台中多媒体任务调度优化方法，其特征在于，所述依赖关系为有向边连接的两个子任务中前一个任务处理完毕后一个任务开始执行。

4.如权利要求2所述的一种云平台中多媒体任务调度优化方法，其特征在于，所述每条传输路径的执行时间Q_i的计算方法为：

所述每条传输路径的传输时间T_i的计算方法为：

所述每条传输路径的完成时间S_i的计算方法为：

S_i＝Q_i+T_i (3)

式中，n为有向无环图中一条传输路径上节点的个数。

5.如权利要求1所述的一种云平台中多媒体任务调度优化方法，其特征在于，所述平均完成时间的计算方法为：

6.如权利要求1所述的一种云平台中多媒体任务调度优化方法，其特征在于，所述融合操作为合并关键路径上权值最大有向边连接的两个任务使得这两个任务在同一台虚拟机上处理。