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

摘要

本发明公开了基于优先级的云视频内容分发方法及系统，包括以下步骤构建加权无向连通图，生成用户请求，设置优先级，确定目标函数和约束，最终使用线性规划方法求解。上述基于优先级的视频内容分发方法，在保证用户QoS的前提下，提出了链路带宽切割的方法，确立链路优先级和用户优先级，运用多商品流模型和线性规划解决问题。最后，基于优先级的视频内容分发方法降低了CVDNS提供商的成本，提高了网络拓扑的接收率。

主权项

基于优先级的云视频内容分发方法，其特征是，包括：步骤(1)：生成用于表示服务器的坐标点，将服务器互相连接形成无向连通图；服务器间连线表示链路，为每条链路设置带宽、物理距离和优先级；步骤(2)：生成用于表示用户的坐标点，生成用户请求，所述用户请求，包括：请求内容、请求的带宽、请求内容所占据存储空间的大小和用户的优先级；用户的优先级：付费用户优先级设置为高，普通用户优先级设置为低；步骤(3)：将用户总成本设置为目标函数；用户总成本包括：带宽消耗成本、存储成本和内容传输成本三部分，将三部分成本分别计算，然后求和，得到用户总成本；步骤(4)：设置约束条件；流约束、路径带宽约束和变量约束为约束条件，将内容分发问题规划为多商品流问题；流约束保证进出服务器的带宽相同；路径带宽约束保证经过当前路径的所有带宽不会超过当前路径的可用带宽；步骤(5)：使用GLPK线性规划工具对多商品流问题进行求解。