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

权利要求书

1.一种分布式视频转码方法，其特征在于，包括：

步骤1，采集等待转码的转码任务；

步骤2，以单位负载单位时长上的用户点击量作为视频序列价值，按照视频序列价值由大到小的顺序对转码任务进行排序；

步骤3，确定每一个转码任务转码时所需的负载资源；

步骤4，确定各个转码节点的剩余资源；

步骤5，选取剩余资源最多的转码节点r_max；

步骤6，判断视频序列价值最大的转码任务所需的负载资源是否小于剩余资源最多的转码节点上的剩余资源：

如果所述负载资源小于所述剩余资源，步骤7，将序列价值最大的转码任务分配到剩余资源最多的转码节点r_max；

视频序列值最大的转码任务分配后，在步骤8中，选取步骤2中次大的转码任务执行步骤4；

如果所述负载资源不小于所述剩余资源，步骤9，跳过所述视频序列价值最大的转码任务，选取按照视频序列价值由大到小的顺序排序的其他转码任务依次执行步骤6，如果所有转码任务的负载资源均不小于转码节点r_max的剩余资源，在步骤10中，等待有转码节点完成转码任务，返回步骤4。

2.根据权利要求1所述的分布式视频转码方法，其特征在于，所述确定每一个转码任务转码时所需的负载资源的方法包括：

选取一个基准视频作为参考，将基准视频转码所耗的资源设为1；

转码任务的视频相对于基准视频的横向分辨率、纵向分辨和帧率的比例的乘积，为转码任务所需的负载资源。

3.根据权利要求1所述的分布式视频转码方法，其特征在于，所述确定各个转码节点的剩余资源的方法包括：

设定具有多个视频的测试序列，设定参考转码节点；

记录所述多个视频在各转码节点转码时占用的CPU和RAM空闲率；

通过测试序列各视频在所述参考转码节点转码时占用的CPU和RAM空闲率根据下式(1)和(2)得到参考转码节点的CPU静态权值系数和RAM静态权值系数，

其中，k为测试序列的视频索引，h为测试序列的视频总个数，W_cpu为参考转码节点的CPU静态权值系数，W_RAM为参考转码节点的RAM静态权值系数，ΔCPU_{k_ref}为测试序列的第k个视频在参考转码节点转码时占用的CPU空闲率，为，ΔRAM_{k_ref}为测试序列的第k个视频在参考转码节点转码时占用的RAM空闲率；

通过测试序列在参考转码节点和不作为参考转码节点的其他转码节点转码时占用的CPU和RAM空闲率根据下式(3)获得所述其他转码节点相对于参考转码节点的环境等级因子，

其中，j为转码节点索引，ΔCPU_{k_j}为第k个视频在转码节点j转码时占用的CPU空闲率，ΔRAM_{k_j}为第k个视频在转码节点j转码时占用的RAM空闲率，ε_j为转码节点j的环境等级因子；

通过参考转码节点的CPU静态权值系数和RAM静态权值系数、各转码节点相对于参考转码节点的环境等级因子和各转码节点的当前CPU空闲率和RAM空闲率根据下式(4)构建各节点的剩余资源模型，

r_j＝ε_j*[(1-CPU_{j_used})*W_cpu+(1-RAM_{j_used})*W_RAM] (4)

其中，r_j为第j个转码节点的剩余资源，CPU_{j_used}为第j个转码节点被占用的CPU资源百分比，RAM_{j_used}为第j个转码节点被占用的RAM资源百分比。

4.根据权利要求1所述的分布式视频转码方法，其特征在于，所述步骤1还包括：

查询等待转码的转码任务的数量，当查询的等待转码的转码任务的数量为0时，各转码节点进入休眠状态，不为0时，执行步骤2。