[发明专利]基于优先级的云视频内容分发方法及系统

权利要求书

1.基于优先级的云视频内容分发方法，其特征是，包括：

步骤(1)：生成用于表示服务器的坐标点，将服务器互相连接形成无向连通图；服务器间连线表示链路，为每条链路设置带宽、物理距离和优先级；

步骤(2)：生成用于表示用户的坐标点，生成用户请求，所述用户请求，包括：请求内容、请求的带宽、请求内容所占据存储空间的大小和用户的优先级；用户的优先级：付费用户优先级设置为高，普通用户优先级设置为低；

步骤(3)：将用户总成本设置为目标函数；用户总成本包括：带宽消耗成本、存储成本和内容传输成本三部分，将三部分成本分别计算，然后求和，得到用户总成本；

步骤(4)：设置约束条件；流约束、路径带宽约束和变量约束为约束条件，将内容分发问题规划为多商品流问题；流约束保证进出服务器的带宽相同；路径带宽约束保证经过当前路径的所有带宽不会超过当前路径的可用带宽；

步骤(5)：使用GLPK线性规划工具对多商品流问题进行求解。

2.如权利要求1所述的基于优先级的云视频内容分发方法，其特征是，所述步骤(1)中，每条链路的带宽取值在800bps-1200bps；每条链路的物理距离用坐标点间距离表示；当前服务器节点与其周围最近的服务器节点之间的链路，根据物理距离长短对链路的优先级进行分级，物理距离短的为当前服务器节点的高优先级链路，其他的为当前服务器节点的低优先级链路。

3.如权利要求1所述的基于优先级的云视频内容分发方法，其特征是，所述步骤(1)：使用Visual Studio 2013生成用于表示服务器的坐标点，生成加权无向连通图F＝(S,E)表示服务器网络拓扑，其中S表示服务器集合，E表示链路集合；

步骤(11)：随机生成n个坐标点，表示服务器数量为n，服务器集合为S＝{s₀,s₁,s₂…s_n}，其中s₀表示源服务器；每一个服务器s_i∈S有已存储的内容C(s_i)和地理位置L(s_i)，地理位置用坐标s_i(x,y)表示；

步骤(12)：服务器间的链路集合用E(u,v),u,v∈S表示，服务器u与服务器v链路上的带宽用B^uv,uv∈E表示；服务器u与服务器v链路上的使用权值用W^uv,uv∈E表示；服务器u与服务器v路径的物理距离用L^uv,uv∈E表示。

4.如权利要求1所述的基于优先级的云视频内容分发方法，其特征是，所述步骤(2)中，

优先级为高的用户使用高优先级链路，带宽请求范围在600bps-800bps之间；

优先级为低的用户使用低优先级链路，带宽请求范围在200bps-400bps之间；

付费用户的QoS比普通用户的QoS高。

5.如权利要求1所述的基于优先级的云视频内容分发方法，其特征是，所述步骤(2)：生成用户请求R；

步骤(21)：随机生成m个坐标点，表示用户数量为m，用户集合为R＝{r₀,r₁,r₂,…r_m}，每个用户的坐标为r_i(x,y)；

步骤(22)：分别计算与每位用户最近的服务器，设置为本地服务器，用q表示本地服务器；

步骤(23)：生成用户请求，包括请求的内容c，请求带宽b，请求内容所占据存储空间的大小w和用户的优先级p；用户的请求表示为r_i＝{q,c,b,w,p},r_i∈R；

步骤(24)：依据设置的用户优先级选择的优先级链路进行视频内容分发。