一种云平台中多媒体任务调度优化方法

摘要

本发明公开的一种云平台中多媒体任务调度优化方法，具体步骤如下：步骤1:将多媒体任务流程图转化为有向无环图；步骤2:统计有向无环图中传输路径的数量N，并计算每条传输路径的完成时间Si；步骤3:确定关键路径；步骤4:若关键路径的执行时间Qi不大于平均完成时间则进行融合操作；步骤5:对关键路径进行融合操作至其完成时间Si不大于平均完成时间为止，至此优化完毕。本发明的一种云平台中多媒体任务调度优化方法，能够高效地完成云平台中多媒体任务调度工作，特别是对于复杂的多媒体任务调度工作，仍能高效并用更少的时间完成。