[发明专利]多视频转码调度方法及装置

说明书

本发明实施例提供一种多视频转码调度方法及装置。该方法包括：计算多个视频中每个视频分别在多个服务器中每个服务器上的转码完成时刻；对每个视频各自对应的最小的转码完成时刻按升序排列构成目标序列；确定目标序列中的两个相邻的转码完成时刻；若两个相邻的转码完成时刻在目标序列的后半部分，则将目标序列中的最后一个转码完成时刻对应的视频安排在服务器上进行转码；若两个相邻的转码完成时刻在目标序列的前半部分，则将目标序列中的第一个转码完成时刻对应的视频安排在服务器上进行转码。本发明实施例减少了多视频转码的整体耗时，提高了转码系统的效率。

技术领域

本发明实施例涉及视频转码技术、调度算法领域，尤其涉及一种多视频转码调度方法及装置。

背景技术

随着互联网技术的发展，尤其是移动互联网技术的快速发展，视频在人们生活中成为越来越重要的信息载体。然而，视频越来越普及的同时，也给视频应用的发展带来了难题。一方面，规模的增长意味着存储成本和传输成本随之增长，影响这些成本的重要因素是视频难以提高的压缩率。另一方面，规模的增长也带来了视频需求更加复杂的问题。视频具有多种多样的封装格式、编码标准，再加上多样化的浏览设备、网络环境等等，这些因素使得视频的处理更加困难。

现有技术中，视频转码是将视频内容从一种编码格式转换为一种编码格式的过程，可以将视频转码为所期望的格式、编码、体积。结合云计算技术，通过大规模的服务器集群批量转码视频内容，可以达到降低存储与传输成本、适应各种需求的目的。然而，现有技术中采用的转码调度算法一般为FIFO调度算法或公平调度算法。FIFO调度算法按照任务的提交时间先后来一次处理；而公平调度算法则按资源池来组织任务，并把资源公平的分到这些资源池里，其吞吐量一般要大于FIFO算法。这两种算法没有考虑到转码任务耗时的差别，在复杂的场景下难以保证尽量快的任务平均完成时间和尽量好的负载均衡度。

现有技术的不足之处在于，多视频转码的调度算法没有考虑视频之间的差别，导致整体的转码系统效率低下。

发明内容

本发明实施例提供一种多视频转码调度方法及装置，以提高整体的转码系统效率。

本发明实施例的一个方面是提供一种多视频转码调度方法，包括：

计算多个视频中每个视频分别在多个服务器中每个服务器上的转码完成时刻，所述转码完成时刻相对于当前时刻的时长为所述服务器的剩余转码时间和所述视频的转码时长的和；

对每个视频各自对应的最小的转码完成时刻按升序排列构成目标序列；

计算所述目标序列的标准差；

确定所述目标序列中的两个相邻的转码完成时刻，所述两个相邻的转码完成时刻的差值大于所述标准差；

若所述两个相邻的转码完成时刻在所述目标序列的后半部分，则将所述目标序列中的最后一个转码完成时刻对应的视频安排在服务器上进行转码；

若所述两个相邻的转码完成时刻在所述目标序列的前半部分，则将所述目标序列中的第一个转码完成时刻对应的视频安排在服务器上进行转码。

本发明实施例的另一个方面是提供一种多视频转码调度装置，包括：

计算模块，用于计算多个视频中每个视频分别在多个服务器中每个服务器上的转码完成时刻，所述转码完成时刻相对于当前时刻的时长为所述服务器的剩余转码时间和所述视频的转码时长的和；

排序模块，用于对每个视频各自对应的最小的转码完成时刻按升序排列构成目标序列；

所述计算模块还用于计算所述目标序列的标准差；

确定模块，用于确定所述目标序列中的两个相邻的转码完成时刻，所述两个相邻的转码完成时刻的差值大于所述标准差；