户在不同区域进行下载时的最高比特率版本以及用户对每个区 域的偏好度，将符合第四预设标准的区域确定为目标偏好区域。12. 根据权利要求11所述的方法，其特征在于，该目标偏好区域满足以下第四预设 标准：选择所述区域作为目标偏好区域的用户对所述区域的偏好度的总和最大，如下式所 示：H(u，r)为用户u对区域r的偏好度；Dm (u，r)为第二时间段内用户u是否在区域r进行下载；Um为第一时间段内对不同视频片段的请求用户数；B(V)为版本V的比特率； L(u，r)为用户u在区域r进行下载时的最高比特率版本眞为区域r的带宽能力信息；R为 区域集合。13. 根据权利要求9所述的方法，其特征在于，将所述第二时间段内的请求终端重定向 至所述目标偏好区域包括： 为所述请求终端提供所述目标偏好区域内的多个节点服务器的带宽能力信息，使得所 述请求终端获取至少一个目标节点服务器，并向所述至少一个目标节点服务器发送传输请 求。14. 根据权利要求9所述的方法，其特征在于，所述方法还包括： 当接收到所述传输请求时，所述目标节点服务器根据所述目标节点服务器的带宽能力 信息，确定是否接受所述传输请求； 当所述目标节点服务器的带宽能力信息不能满足所述用户的传输请求，拒绝所述传输 请求； 当所述目标节点服务器的带宽能力信息满足所述用户的传输请求，接受所述传输请 求。15. 根据权利要求9所述的方法，其特征在于，所述方法还包括： 当接收到所述传输请求时，所述目标节点服务器根据所述用户的传输质量影响值估 计，确定是否接受所述传输请求，所述传输质量影响值估计为所述用户对区域的偏好度和 用户在所述区域进行下载时的最高比特率的比值； 当所述目标节点服务器的用户的传输质量影响值估计不能满足所述用户的传输请求， 拒绝所述传输请求； 当所述目标节点服务器用户的传输质量影响值估计满足所述用户的传输请求，接受所 述传输请求。16. 根据权利要求1所述的方法，其特征在于，对所述第二时间段的待转码视频片段进 行视频转码包括： 根据所述第二时间段内对每个区域的请求用户数估计以及所述每个区域的复制消耗 估计，确定目标后端服务器，由所述目标后端服务器对所述第二时间段的待转码视频片段 进行视频转码。17. 根据权利要求16所述的方法，其特征在于，该复制消耗通过每个区域对视频片段 的请求用户数估计以及在区域之间复制视频片段所需的复制消耗估计确定。18. 根据权利要求16所述的方法，其特征在于，确定目标后端服务器时遵循以下原则： 所有进行转码的区域向其他区域进行复制的复制消耗最小，如下式所示：其中，F[(s，v)，r]为由区域r进行视频片段（s，v)的转码所需的复制消耗估计； 为目标后端服务器所在区域。19. 一种视频转码装置，其特征在于，所述装置包括： 转码优先级确定模块，用于根据第一时间段的视频统计信息，确定每个视频片段的转 码优先级，所述，该视频统计信息根据视频请求情况确定； 待转码视频片段确定模块，用于根据所述每个视频片段的转码优先级，确定第二时间 段的待转码视频片段，所述第一时间段为所述第二时间段的前一时间段； 转码模块，用于对所述第二时间段的待转码视频片段进行视频转码。20. 根据权利要求19所述的装置，其特征在于，所述转码优先级确定模块包括： 已有版本获取单元，用于获取所述每个视频片段的已有版本； 传输质量影响值确定单元，用于根据所述每个视频片段的已有版本，确定对所述每个 视频片段进行转码后的传输质量影响值； 转码优先级获取单元，用于基于所述传输质量影响值，获取所述每个视频片段的转码 优先级。21. 根据权利要求20所述的装置，其特征在于， 传输质量影响值确定单元用于根据所述每个视频片段的已有版本数目、已有版本比特 率以及目标版本比特率，应用下述公式，确定对该每个视频片段进行转码后的传输质量影 响值；其中，1C,为第二时间段内对视频片段（s，v)进行转码后的传输质量影响值； B(V)是版本V的比特率； B(w)是版本w的比特率； Gm(S)为每个视频片段的已有版本集合。22. 根据权利要求20所述的装置，其特征在于，所述视频统计信息还包括指定视频片 段的请求用户数，所述指定视频片段为第一时间段内被请求的视频片段，所述转码优先级 确定模块还包括： 请求用户数估计单元，用于根据所述指定视频片段的请求用户数，获取第二时间段的 请求用户数估计； 所述转码优先级获取单元，还用于基于所述传输质量影响值和所述第二时间段的请求 用户数估计，执行所述获取所述每个视频片段的转码优先级的步骤。23. 根据权利要求22所述的装置，其特征在于，所述转码优先级获取单元用于基于所 述传输质量影响值和所述第二时间段的请求用户数估计，获取所述每个视频片段的转码优 先级：其中，为视频片段（s，V)的转码优先级； 为第二时间段内对视频片段（s，v)的请求用户数估计；为第二时间段内对 视频片段（S，v)进行转码后的传输质量影响值。24. 根据权利要求20所述的装置，其特征在于，所述视频统计信息还包括指定视频片 段的请求用户数，所述指定视频片段为第一时间段内被请求的视频片段，所述转码优先级 确定模块还包括： 被请求视频估计单元，用于根据所述指定视频片段的请求用户数，获取第二时间段的 被请求视频估计； 所述转码优先级获取单元，还用于基于所述第二时间段的被请求视频估计，执行所述 获取所述每个视频片段的转码优先级的步骤。25. 根据权利要求22所述的装置，其特征在于，所述请求用户数估计用于将第一时间 段内对所述指定视频片段的请求用户数，作为所述第二时间段内对所述指定视频片段的请 求用户数估计；或，对于所述第一时间段内对所述指定视频片段的请求用户数，按照预设算 法进行计算，得到所述第二时间段内对所述指定视频片段的请求用户数估计。26. 根据权利要求19所述的装置，其特征在于，所述待转码视频片段确定模块用于按 照所述每个视频片段的转码优先级从大到小的顺序，获取第一数目的视频片段作为所述第 二时间段的待转码视频片段。27. 根据权利要求19所述的装置，其特征在于，所述待转码视频片段确定模块用于根 据所述每个视频片段的转码优先级，将转码优先级之和最大、且转码所占用的计算资源小 于区域的空闲计算资源之和的视频片段，确定为第二时间段的待转码视频片段。28. 根据权利要求22所述的装置，其特征在于，所述装置还包括： 目标偏好区域确定模块，用于根据第一时间段的视频统计信息，确定目标偏好区域； 重定向模块，用于将所述第二时间段内的请求终端重定向至所述目标偏好区域，使得 所述请求终端与所述目标偏好区域内的节点服务器进行视频传输。29. 根据权利要求28所述的装置，其特征在于，所述目标偏好区域确定模块用于根据 第一时间段内每个区域的负载信息，将负载信息符合第二预设标准的区域确定为目标偏好 区域；或，根据第一时间段内每个区域的带宽能力信息，将带宽能力信息符合第三预设标准 的区域确定为目标偏好区域；或，根据所述第一时间段内每个区域的带宽能力信息、第一 时间段内对不同视频片段的请求用户数、第一时间段内用户在不同区域进行下载时的最高 比特率版本以及用户对每个区域的偏好度，将符合第四预设标准的区域确定为目标偏好区 域。30. 根据权利要求29所述的装置，其特征在于，该目标偏好区域满足以下第四预设 标准：选择所述区域作为目标偏好区域的用户对所述区域的偏好度的总和最大，如下式所 示：H(u，r)为用户u对区域r的偏好度；Dm (u，r)为第二时间段内用户u是否在区域r进 行下载；Um为第一时间段内对不同视频片段的请求用户；B(V)为版本V的比特率；L(u，r) 为用户u在区域r进行下载时的最高比特率版本；为区域r的带宽能力信息；R为区域集 合。31. 根据权利要求28所述的装置，其特征在于，所述重定向模块用于为所述请求终端 提供所述目标偏好区域内的多个节点服务器的带宽能力信息，使得所述请求终端获取至少 一个目标节点服务器，并向所述至少一个目标节点服务器发送传输请求。32. 根据权利要求28所述的装置，其特征在于，所述装置还用于当接收到所述传输请 求时，根据所述目标节点服务器的带宽能力信息，确定是否接受所述传输请求；当所述目标 节点服务器的带宽能力信息不能满足所述用户的传输请求，拒绝所述传输请求；当所述目 标节点服务器的带宽能力信息满足所述用户的传输请求，接受所述传输请求。33. 根据权利要求28所述的装置，其特征在于，所述装置还用于当接收到所述传输请 求时，所述目标节点服务器根据所述用户的传输质量影响值估计，确定是否接受所述传输 请求，所述传输质量影响值估计为所述用户对区域的偏好度和用户在所述区域进行下载时 的最高比特率的比值；当所述目标节点服务器的用户的传输质量影响值估计不能满足所述 用户的传输请求，拒绝所述传输请求；当所述目标节点服务器用户的传输质量影响值估计 满足所述用户的传输请求，接受所述传输请求。34. 根据权利要求19所述的装置，其特征在于，所述转码模块用于根据所述第二时间 段内对每个区域的请求用户数估计以及所述每个区域的复制消耗估计，确定目标后端服务 器，由所述目标后端服务器对所述第二时间段的待转码视频片段进行视频转码。35. 根据权利要求34所述的装置，其特征在于，该复制消耗通过每个区域对视频片段 的请求用户数估计以及在区域之间复制视频片段所需的复制消耗估计确定。36. 根据权利要求34所述的装置，其特征在于，确定目标后端服务器时遵循以下原则： 所有进行转码的区域向其他区域进行复制的复制消耗最小，如下式所示：其中，F[(s，v)，r]为由区域r进行视频片段（s，v)的转码所需的复制消耗估计； 为目标后端服务器所在区域。37. -种服务器，其特征在于，包括上述权利要求19-36任一项所述的视频转码装置。
【专利摘要】本发明公开了一种视频转码方法、装置和服务器，属于网络技术领域。所述方法包括：根据第一时间段的视频统计信息，确定每个视频片段的转码优先级；根据所述每个视频片段的转码优先级，确定第二时间段的待转码视频片段，所述第一时间段为所述第二时间段的前一时间段；对所述第二时间段的待转码视频片段进行视频转码。本发明通过前一时间段的视频统计信息，确定每个视频片段的转码优先级，使用实际的播放情况，预测哪些视频片段在当前时间段内最可能被用户请求，从而根据转码优先级确定当前时间段应该进行转码的视频片段，以避免对大量视频片段进行转码所造成的计算资源和存储资源的浪费。
【IPC分类】H04N19/40, H04N21/2343
【公开号】CN104967868
【申请号】CN201410136492
【发明人】王智, 庄奇东, 孙立峰, 朱文武, 杨士强
【申请人】清华大学, 腾讯科技（深圳）有限公司
【公开日】2015年10月7日
【申请日】2014年4月4日