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

说明书

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

技术领域

本发明属于云计算技术领域，具体涉及一种云平台中多媒体任务调度优化方法。

背景技术

多媒体业务具有计算复杂度较高、实时性较强、特殊硬件依赖性较大等特点，移动互联网的迅猛发展，移动终端的存储容量有限、计算能力较弱、网络敏感度较强，以及移动终端用户数量的急剧增加均使得在云计算平台中部署多媒体任务势在必行。

云平台中多媒体任务的资源调度实际上是按照媒体任务请求，以最大服务满意度和资源利用率实现资源分配的过程。调度策略指导并影响着资源管理的性能，其目的是如何利用最少的资源实现最有效的服务质量要求，如用户满意度、资源利用率以及成本损耗等。

在基于云平台的多媒体任务中，应用提供商供给一定数量的虚拟机来处理多媒体任务，并迫切需要有效的调度算法将多媒体任务最优地分配给各种虚拟机进行处理。通常，云平台中多媒体任务调度有两种形式。一种是用户级任务调度，按照当前工作负载将每个任务的用户请求分配给不同的虚拟机,通过均衡虚拟机的负载，可以避免云中用户过多引起的堵塞；另一种是任务级调度，相对用户级调度来说，任务级调度则趋于更细粒度的调度工作，通常可以将多媒体任务分解成若干任务集，任务集可以是串行、并行或者混合型，任务级调度的最终目的就是以最少的总完成时间将任务分配给虚拟机。

目前，关于任务级调度的调度方法有:1)利用DOT矩阵模型定义数据集、运算和运算间的依赖关系来优化任务调度，DOT矩阵运算实现了任务调度的优化，缺点是算法复杂度较高，效率低下；2)基于一些限制条件将任务分类且设置任务的优先级。系统通过选择高优先级的任务去分配资源，直到所有的任务得到资源。虽然这种方法可以优化系统性能，但是不适合复杂的任务。

因此，寻找一种针对计算复杂度较高、实时性较强、特殊硬件依赖性较大的多媒体业务，在保证服务质量的前提下对多媒体业务调度时间尽可能的少的一种调度优化方法，成为研究趋势。

发明内容

本发明的目的在于提供一种云平台中多媒体任务调度优化方法，能够高效地完成云平台中多媒体任务调度工作，特别是对于复杂的多媒体任务，仍能高效并用更少的时间完成调度工作。

本发明所采用的技术方案是：一种云平台中多媒体任务调度优化方法，具体步骤如下：

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

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

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

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

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