论文部分内容阅读
在无线泛在环境下,用户可以随时随地地通过各种智能终端享用形式各异的无线业务,这些业务呈现出泛在性、异构性、动态性等特点,其中,业务动态性背后往往隐含着某种规律值得探索。同时,无线业务的用户需求呈现出爆发性、海量性、多样性等特征,这使得网络硬件技术的升级已经远远不能满足用户的业务体验需求。为此,有必要对无线业务动态性背后隐藏的规律进行分析建模,同时对无线业务进行优化,以得到最优的业务分配方案,解决服务器负载过大、网络带宽不足等问题,最大限度提升用户体验。因此,本文将从无线泛在环境出发,借助VOD业务的数据样本,进行业务动态性建模与优化理论研究。主要工作如下:一、概述本课题的研究背景和意义。首先,阐述了无线泛在环境的基本概念以及研究现状,进一步分类介绍了无线泛在环境的特性,并介绍了CDN技术场景及其相关技术特点。然后,以无线泛在环境中CDN场景为背景,分别介绍了业务动态性建模以及业务优化方面国内外研究者们作出的研究及所取得的成果,并分析了已有模型以及优化方案的不足,从而引出本文的研究思路及内容。二、提出VOD业务访问量模型及优化算法。针对CDN技术场景下VOD系统中的视频业务日访问量建模并对视频业务在CDN近端缓存服务器的分配方案进行优化,使得近端缓存服务器可承载的访问量达到最大。首先,综合考虑视频业务的评分和上线时间两个影响因素,建立以视频评分和视频上线时间为联合条件的视频业务日访问量概率分布模型。进一步地,确立模型参数与视频评分和视频上线时间的二元函数关系。然后,在上述动态性模型的基础上,基于0-1背包算法,提出视频业务分配下载双层优化算法,得出近端缓存服务器的最佳视频下载分配方案。仿真结果分别验证了本章VOD业务访问量动态性建模和业务优化算法的有效性。三、提出VOD业务访问时长模型及优化算法。针对CDN技术场景下VOD系统中的视频业务访问时长建立概率分布模型并对视频业务在CDN近端缓存服务器的空间分配方案进行优化,使得近端缓存服务器一天内可承载的业务总访问时长达到最大。首先,综合考虑视频业务的评分和用户交互量两个影响因素,建立以视频评分和用户交互量为联合条件的访问时长概率分布模型。进一步地,确立模型参数与视频评分和用户交互量的二元函数关系,为下文优化做好铺垫。然后,由业务访问时长模型以及业务访问量模型推导出一天内用户访问某一视频业务的总时长的概率分布模型,在此基础上基于线性规划算法提出视频业务分配下载双层优化算法,得出近端缓存服务器的最佳视频下载分配方案。仿真结果分别验证了本章VOD业务访问时长动态性建模和业务优化算法的有效性。最后,对全文做了总结,并给出了未来的研究方向。