[发明专利]基于CDN的热门影片在近端缓存服务器的空间分配方法

摘要

本发明公开了一种基于CDN的热门影片在近端缓存服务器的空间分配方法，在无线泛在环境下，针对视频点播系统，首先，对实际采集的数据进行拟合，证明了每部影片的日均用户访问量服从泊松分布。在此基础上，借助泊松分布与Γ分布的联系，对每部影片日均访问量泊松模型的参数进行区间估计，以此来选出若干部候选影片。接着，综合考虑CDN网络中近端服务器的存储空间、数据传输速率等因素，建立优化模型，利用软件求解，得到这些热门影片在近端服务器缓存空间的最佳分配策略。该发明可以有效解决由于网络业务量爆炸式增长而引发的网络传输带宽受限、骨干网拥塞、源服务器负载压力过大等问题，从而提升用户体验。

主权项

基于CDN的热门影片在近端缓存服务器的空间分配方法，其特征在于，包括如下步骤：步骤1，在视频点播系统中，选取日均用户访问量较多的前T部热门影片，并记录相应的日均用户访问量信息；步骤2，基于泊松分布与Γ分布的关系，对步骤1中选取的T部热门影片的日均用户访问量的泊松分布参数分别进行区间估计，筛选出泊松分布参数估计区间的右端点值较大的N部影片；步骤3，针对步骤2中筛选出的N部影片，建立空间分配优化模型并求解，进一步得到N部影片在近端缓存服务器中所分配的最优存储空间，其中：空间分配优化模型为：minΣi=1Npi(Ti-yi)rλi-1·24×3600]]>s.t.Σi=1Nyir≤S]]>Δi≤yi≤Ti，i＝1,2,…,N其中，pi为在平均时间间隔内没有用户访问第i部影片的概率；Ti为视频点播系统位于骨干网的媒体库将第i部影片的全部数据传送至接入网边缘的近端缓存服务器的时间；yi为视频点播系统位于骨干网的媒体库根据近端缓存服务器分配给第i部影片的存储空间向近端缓存服务器传送第i部影片部分数据的时间；r为视频点播系统位于骨干网的媒体库向近端缓存服务器传送影片数据的速率；λi为第i部影片的日均用户访问量的均值；λi‑1为一天时间内第i部影片被用户访问的平均时间间隔；S为近端缓存服务器的最大数据存储空间；Δi为视频点播系统位于骨干网的媒体库向接入网边缘的近端缓存服务器传送第i部影片数据的响应时间；第i部影片在近端缓存服务器中所分配的最优存储空间为：Si＝yir。