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

权利要求书

1.基于CDN的热门影片在近端缓存服务器的空间分配方法，其特征在于，包括如下步骤：

步骤1，在视频点播系统中，选取日均用户访问量较多的前T部热门影片，并记录相应的日均用户访问量信息；

步骤2，基于泊松分布与Γ分布的关系，对步骤1中选取的T部热门影片的日均用户访问量的泊松分布参数分别进行区间估计，筛选出泊松分布参数估计区间的右端点值较大的N部影片；

步骤3，针对步骤2中筛选出的N部影片，建立空间分配优化模型并求解，进一步得到N部影片在近端缓存服务器中所分配的最优存储空间，其中：

空间分配优化模型为：

Δ_i≤y_i≤T_i，i＝1,2,…,N

其中，p_i为在平均时间间隔内没有用户访问第i部影片的概率；T_i为视频点播系统位于骨干网的媒体库将第i部影片的全部数据传送至接入网边缘的近端缓存服务器的时间；y_i为视频点播系统位于骨干网的媒体库根据近端缓存服务器分配给第i部影片的存储空间向近端缓存服务器传送第i部影片部分数据的时间；r为视频点播系统位于骨干网的媒体库向近端缓存服务器传送影片数据的速率；λ_i为第i部影片的日均用户访问量的均值；λ_i^-1为一天时间内第i部影片被用户访问的平均时间间隔；S为近端缓存服务器的最大数据存储空间；Δ_i为视频点播系统位于骨干网的媒体库向接入网边缘的近端缓存服务器传送第i部影片数据的响应时间；

第i部影片在近端缓存服务器中所分配的最优存储空间为：

S_i＝y_ir。

2.根据权利要求1所述的基于CDN的热门影片在近端缓存服务器的空间分配方法，其特征在于，步骤1中T大于等于1000。

3.根据权利要求1所述的基于CDN的热门影片在近端缓存服务器的空间分配方法，其特征在于，步骤2中N大于等于100。

4.根据权利要求1所述的基于CDN的热门影片在近端缓存服务器的空间分配方法，其特征在于，步骤2中估计得到的单部热门影片的日均用户访问量的泊松分布参数λ的置信度为1-α的置信区间为：

其中，n为符合参数为λ的泊松分布的单部热门影片每日用户访问量集合的子集所含的每日用户访问量个数，其值不超过单部热门影片信息采集的天数nλ服从Γ(m+1,1)分布，m＝[x]；x为大于0的任意实数，[·]表示对x取整。

5.根据权利要求1所述的基于CDN的热门影片在近端缓存服务器的空间分配方法，其特征在于，步骤3中将空间分配优化模型转化为标准LP问题进行求解，具体为：

minC^TY

s.t.AY＝b

Y≥0

其中：

Y＝(y₁,y₂,…,y_N,Z₀,Z₁,…,Z_N)，

Z_j≥0,j＝0,…,N

其中，Z_j为设定的使约束从不等式转化为等式的参数变量。