论文部分内容阅读
随着网络硬件与软件技术的飞速发展,网络传输的主要内容逐渐由早期的文本转变为多媒体数据。视频点播服务作为当今网络带宽的主要占用者已经成为最受欢迎的应用。大量的理论研究工作和商用系统在近些年涌现出来。在视频点播系统中支持VCR操作特别是任意跳转,同时保证一定的播放流畅度,在当前网络带宽限制条件下仍是一个挑战性的工作。如何减小用户等待时间,保证播放流畅度以提高用户观看体验是一个亟待解决的问题。不仅仅是视频点播系统的被动使用者,用户能以参与者的身份与系统进行交互,影响系统的表现。本文通过分析用户的观看行为来进行视频点播系统的优化,以达到提高用户观看体验的目的。具体的,本文主要研究贡献如下:1.提出一种视频内用户兴趣的挖掘方法。通过对一个真实视频点播系统日志记录的分析,发现用户的跳转行为具有二义性,不能统一对待。因此使用最大期望算法将用户跳转行为分为两类:满意跳转与非满意跳转。使用该概率划分对视频每个位置进行打分,可以获得用户视频块兴趣得分。它以数值方式表现了用户对视频内不同位置的兴趣水平。通过应用于不同类型的视频,验证了所提出的算法能准确的描述用户兴趣。2.给出一种视频热点位置自动标记算法。基于用户兴趣,该算法能自动地标记不同类型视频的热点位置,可被用来引导用户跳转,提高用户观看体验。通过应用于大量视频,所提算法的标记结果能在多方面优于传统的基于图像处理的视频语义分析方法,包括准确度、普适性、稳定性、运行效率等。同时给出了一个视频热点位置标记的应用实例:BitTorrent下载中视频热点位置快速预览策略。仿真和Planetlab实验都表明了预览策略的可行性。3.提出用户播放的动态启动阈值策略。由于用户观看时间分布极为不均,因此现有的固定启动阈值方法并不能很好的适应用户观看行为。基于此观察,提出了动态启动阈值算法。在高斯流量的基础上,它能结合用户的观看兴趣和当前下载带宽动态的计算最优启动阂值。此阈值能在保证用户指定播放流畅度的前提下最小化等待时间。如果使用此阈值实时控制用户的缓存长度还可以减少用户流量消耗,这在移动网络中是十分重要的。使用真实用户观看日志数据的仿真实验证明了动态启动阈值的有效性。