谭智一，宋建新

(南京邮电大学通信与信息工程学院图像处理与图像通信实验室，江苏 南京 210003)

分布式视频转码服务是基于云特性的视频服务之一，将一个大的视频转码源序列按不同粒度(GOP，Slice等)划分为多个小的分段作为子任务并将这些子任务分配到分布式网络中位于不同物理位置通过网络相互连接的处理节点上进行转码处理，可以较为有效地缓解不断增加的视频转码任务负担给视频处理服务器造成的压力和单台节点计算机视频处理能力不足的缺陷。在这种分布式的转码任务处理模式下，有2个有待解决的问题:一是如何根据节点资源及客户信道质量合理地接收客户任务请求;二是如何将处理后的Close－GOP分段有控制地发送给客户端使客户可以收看到流畅的视频服务，同时保证尽可能低的额外延迟代价。

Haiyan Luo，Song Ci等人在文献［1］中提出的P2P网络中跨层优化实时传输控制算法;Sonia Nazari和Hamid Beigy在文献［2］中提出的WiMAX网络中的上行实时任务数据传输控制算法以及Chenghan Tsai和Taiyi Huan在文献［3］中提出的基于QoS的基于时间片实时任务传输调度算法均是对上述问题有意义的探索和研究。

1 研究背景及问题描述

1.1 分布式视频转码服务

可以为客户提供视频转码的分布式网络如图1所示。

图1 分布式视频转码服务示意图

图1中Node表示分布式网络中的1个节点，任意节点根据其是否发出任务请求(图1中Task Request)或者是否愿意为服务节点Service Node提供资源可以自由地作为客户节点或者处理节点。……