论文部分内容阅读
随着互联网逐渐深入人们的生活,网络视频业务已经成为了娱乐方式中的重要部分。近年来视频终端设备和网络基础建设的飞速发展对网络视频点播系统提出了挑战,为适应异构的设备及网络接入环境,可伸缩视频编码应运而生。它通过将视频分层编码并赋予不同优先级分别传输的方式,提供了同一视频可变的服务质量,很好地适应了不同用户的需求及多变的网络环境。目前主流的网络视频点播系统采用分布式架构,它能提高稳定性和可扩展性,但在用户规模较大时仍会出现性能瓶颈。接入控制能够在有限的成本下极大的提高系统的性能,是网络系统保障用户服务质量,提高资源利用率的重要机制。目前的接入控制方案主要面向单一码率的视频,在请求到达时只做0-1决策,已经不能适应支持可伸缩视频的系统。在支持可伸缩视频系统的接入控制中,还需考虑如何根据不同的用户终端和网络环境合理分配资源,如何在避免网络拥塞的情况下为用户提供可接受的视频质量等问题。本文针对支持可伸缩视频的分布式视频点播系统的接入控制进行研究,将问题建模为部分可观Markov决策过程,并求解最优的接入控制策略。本文的主要工作包含以下几个方面:1.分析分布式系统架构及可伸缩视频的特点,定义用户行为及系统响应,提出支持可伸缩视频的分布式系统的接入控制流程。在用户请求到达时采取0-n决策,决定是否接入,并分配传输的增强层数和服务节点,在有用户退出时,在当前节点采取行动,在线改进用户服务质量。2.为接入控制流程建立部分可观Markov决策过程模型,给出模型的六元组,通过数学模型刻画系统的演化规律。本文将长期平均性能作为优化目标,采用基于观测的参数化随机策略。给出策略梯度公式,通过样本轨道仿真方法求解公式中的参数,并迭代求解最优策略。3.设计仿真实验,验证本文接入控制方案的有效性。算法的迭代初值设为目前普遍使用贪婪策略。实验证明本文的方法提高了系统的性能。