流媒体系统基于用户行为分析的资源管理研究

发布时间：2018-04-17 20:14

本文选题：流媒体系统 + 覆盖网络　；参考：《中国科学技术大学》2014年博士论文

【摘要】：随着通信技术和互联网的发展,视频点播服务(Video on Demand, VoD)以其访问便捷、内容丰富等特征越来越受到人们的关注并得到了飞速发展,成为互联网上的主流应用。为应对庞大的用户规模、海量的数据存储和动态的用户交互请求,内容分发网络和对等网络等构建于物理网络之上的逻辑覆盖网络被用于流媒体系统的开发,以提高系统的吞吐量和可扩展性。用户在视频访问过程中的交互式操作和分布式系统中节点及资源的动态变化都制约了流媒体服务的服务质量,研究流媒体中的用户行为模型和资源管理策略,对提供高质量的流媒体服务具有重要的现实意义。本文以国家863项目“融合网络业务体系的开发”课题和国家科技支撑计划“支持跨区域、多运营商的新一代广播电视服务系统”课题为研究背景,以提高系统资源利用效率、保障流媒体服务的服务质量为目的,在多媒体覆盖网络中研究系统的资源管理和服务组合策略,通过对用户在流媒体播放过程中的交互式操作行为的统计建模,实现高性能的流媒体数据缓存预取策略。本文主要研究内容包括以下三个方面： (1)提出一种保障QoS分布式流媒体系统资源管理策略针对动态分布式环境下服务节点资源分配和流媒体服务的QoS保障等问题,在传统的内容分发网络的基础上提出采用多媒体覆盖网整合和管理分布式系统中的资源,并采用具有QoS保证的服务组合算法向用户提供具有QoS偏好的流媒体服务。通过对系统中各种资源的分析及服务质量各个属性的定义,提出了元服务QoS模型以及组合服务的QoS计算方法,在给出具有服务质量保证的服务组合问题的数学模型的基础上,提出基于学习自动机理论的服务组合算法。该算法通过对服务覆盖网中资源与服务状况的感知与学习,寻找满足资源约束条件与用户给定服务质量的服务组合策略,在实验设定由5-90个元服务构成的组合服务时,使用该学习算法可以在多项式时间内选择出最优或次优的服务组合策略,并具有良好的可扩展性。 (2)建立基于隐马尔可夫模型的用户交互式行为模型建立和分析用户的交互行为模型可以对系统的性能进行有针对性的优化,以提高服务效率。本文在统计和分析用户观看视频过程中的交互行为的基础上,将用户观看行为建模为隐马尔可夫模型,并在所建立模型的基础上对用户浏览状态进行预测,该策略使用Baum-Welch法对隐状态的转移概率参数进行极大似然估计,并利用系统参数的部分先验信息,避免所估计参数的似然函数陷入局部极大值,然后根据系统参数和单个用户的在线操作行为更新用户浏览状态的后验概率,使用最大后验概率准则对用户行为进行判决。通过贝叶斯推理,跟踪用户浏览状态的变化,充分利用了HMM模型的先验知识和当前用户记录在流媒体服务器上的操作信息,尤其是对于热门视频的观看行为,得益于用户在观看热门视频过程中丰富的VCR操作,对用户的交互操作预测准确率能达到77.5%以上,该策略具有较为明显的建模能力。 (3)提出一种基于模型预测的流媒体预取策略本文综合计算了用户在视频访问过程中的初始访问延迟以及视频对象在播放过程中因无法及时获得所需数据而导致的网络抖动延迟,结合媒体对象各数据段的初始访问概率和条件访问概率提出了降低延迟的优化公式。根据模型参数和用户当前所处状态对用户下一时刻可能访问的数据段进行判决,由判决结果计算影片数据段的预取价值和缓存价值并实施预取策略以降低用户访问视频过程中的延迟和抖动。实验表明,本算法针对交互操作频繁的热门视频,采用预取技术能充分利用系统的带宽并及时获得用户将要访问的数据从而降低访问延迟发生的概率,提高流媒体系统的服务质量,其延时降低量比采用简单统计的预取算法高出6%左右,比单纯采用LRU策略的缓存算法高出20%。
[Abstract]:With the development of communication technology and Internet , Video on Demand ( VOD ) has been paid more attention to and developed rapidly and becomes the mainstream application on the Internet . In order to deal with the huge user scale , massive data storage and dynamic user interaction , content distribution network and peer - to - peer network are used in the development of streaming media system .

In this paper , based on the research background of the research background of the national 863 project " Development of converged network service system " and the " new generation broadcast television service system supporting cross - region and multi - operator " , this paper aims to improve the utilization efficiency of system resources and guarantee the service quality of streaming media service . In this paper , the resource management and service combination strategy of the system is studied in the multimedia overlay network .

( 1 ) To propose a QoS distributed streaming media system resource management strategy

On the basis of the traditional content distribution network , a service combination algorithm based on the theory of learning automata is put forward based on the analysis of resources and service conditions in the system , and the service combination algorithm based on the theory of learning automata is proposed .

( 2 ) Establishing User Interactive Behavior Model Based on Hidden Markov Model

Based on the statistics and analysis of the interactive behavior of the user in watching video , the user ' s viewing behavior is modeled as hidden Markov model , and the user ' s browsing state is predicted based on the established model . This strategy makes full use of the knowledge of the HMM model and the operation information recorded on the streaming server by the current user .

( 3 ) A kind of streaming media pre - fetching strategy based on model prediction is proposed .

Experiments show that the algorithm can fully utilize the bandwidth of the system and obtain the data to be accessed by the user in time according to the model parameters and the current state of the user , so as to reduce the delay and jitter in the user ' s access to the video . Experiments show that the algorithm can fully utilize the bandwidth of the system and obtain the data to be accessed by the user in a timely manner , thereby reducing the probability of the access delay and improving the service quality of the streaming media system .

【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TN948.64

【参考文献】