[发明专利]分布式视频转码系统及分布式视频转码方法

说明书

本发明提供一种分布式视频转码系统及方法，包括：采集转码任务；以单位负载单位时长用户点击量为视频序列价值，按其由大到小顺序对转码任务排序；确定每个转码任务所需负载资源；确定各转码节点剩余资源；选取剩余资源最多的转码节点；判断视频序列价值最大转码任务所需负载资源是否小于剩余资源最多转码节点的剩余资源：若小于，将所述转码任务分配到所述转码节点，分配后选取次大转码任务执行上述步骤；若不小于，跳过视频序列价值最大转码任务，选取其他转码任务依次执行所述判断步骤，若不存在所需负载资源小于剩余资源的转码任务，等待有转码节点完成转码任务，返回确定剩余资源步骤。上述方法及系统使价值高的视频优先转码，转码速率高。

技术领域

本发明涉及视频处理技术领域，更为具体地，涉及一种分布式视频转码系统及分布式视频转码方法。

背景技术

随着大型网站的各种高并发访问、海量数据处理等场景也越来越多，为了实现网站的高可用、易伸缩、可扩展、安全等目标，分布式系统也就越来越受重视。在分布式视频转码系统中，面对大量转码请求，如何有效的分配转码任务，任务调度算法由来已久，可以应用在不同领域。在分布式视频转码系统中的任务调度有静态调度算法和动态调度算法。静态调度算法的任务调度策略事先已设计好，负载均衡器实现请求分配时执行该算法策略，调度分发来自客户端的请求。动态调度算法首先获取各服务器结点的请求连接数量、负载状态等实时的负载信息，分析集群系统的实时负载状况，然后根据反馈的负载信息具体情况，将新的请求分发给集群中的各服务结点进行处理，达到总体上一个动态的负载均衡。

传统的基于局域性的最小链接算法LBLC(Locality-Based Least ConnectionScheduling)其思想是在集群系统内各个服务器性能差别不大的情况下，将具有相同目的IP的请求尽量分配到同一台服务器上。如果该请求为第一次请求或者处理该请求的服务器已经满负载时，则按照最小连接数调度算法来调度。将其调度算法应用在视频转码领域，则是将多次相同任务当作一次任务，而每一次的任务分配，都从节点剩余资源中最大的节点开始分配。

传统的基于局域性的最小连接算法是当有多个相同任务时，当做同一个任务来处理，当转码任务内容不同时，每一次的任务分配，都会从节点剩余资源中最大的节点开始分配，而当任务遇到阻塞时，任务原地等待直到资源足够转码任务完成才继续往下分配，这样很浪费资源且导致转码时间延长，转码效率低下。

发明内容

鉴于上述问题，本发明的目的是提供一种有效分配转码任务，提高转码速率，提高系统资源利用率分布式视频转码系统及分布式视频转码方法。

根据本发明的一个方面，提供一种分布式视频转码方法，包括：步骤1，采集等待转码的转码任务；步骤2，以单位负载单位时长上的用户点击量作为视频序列价值，按照视频序列价值由大到小的顺序对转码任务进行排序；步骤3，确定每一个转码任务转码时所需的负载资源；步骤4，确定各个转码节点的剩余资源；步骤5，选取剩余资源最多的转码节点r_max；步骤6，判断视频序列价值最大的转码任务所需的负载资源是否小于剩余资源最多的转码节点上的剩余资源：如果所述负载资源小于所述剩余资源，步骤7，将序列价值最大的转码任务分配到剩余资源最多的转码节点r_max；视频序列值最大的转码任务分配后，在步骤8中，选取步骤2中次大的转码任务执行步骤4；如果所述负载资源不小于所述剩余资源，步骤9，跳过所述视频序列价值最大的转码任务，选取按照视频序列价值由大到小的顺序排序的其他转码任务依次执行步骤6，如果所有转码任务的负载资源均不小于转码节点r_max的剩余资源，在步骤10中，等待有转码节点完成转码任务，返回步骤4。