[发明专利]面向云服务提供商的带宽成本降低方法

权利要求书

1.面向云服务提供商的带宽成本降低方法，包括以下步骤：

步骤一，将一个租用周期分为若干个传输时隙，即1,…,T，用一个有向图G＝(V,E)来表示数据中心和数据中心之间的链路，其中V是有向图的节点集合，表示所有的数据中心的集合，E是有向图的边集，表示所有的链路的集合，用五元组r_i＝(s_i,t_i,d_i,a_i,τ_i)来代表一个请求，其中s_i，t_i，d_i，a_i，τ_i分别代表第i个请求的源节点、目的节点、数据量、到达时间以及截止时间；使用x_i,j来代表第i个请求选择第j个路径，对所有整数进行松弛之后求解线性规划，获得第i个请求选择第j个路径的概率；

步骤二，对所有的请求的路径选择按照概率x_i,j进行随机选择；

步骤三，对每条边得到整个运行周期内的峰值，将峰值向上取整得到这条边上的带宽需求，然后根据这个带宽需求为其分配带宽。

2.根据权利要求1所述面向云服务提供商的带宽成本降低方法，其特征在于，用P₀表示在流量约束、请求约束和整数约束共三个约束下，使目标函数：

最小化的最优化问题；即使得最终带宽花费最少；

其中流量约束为：

其中K表示在收费周期内的请求个数，L_i表示从请求i的起始节点到目的节点的路径数目，x_i,j为0或者1，表示请求i是否流经第j条路，I_j,j,e为0或者1，表示请求i的第j个路径选择中是否包含第e条边，c_e为第e条边上的带宽限定，为整数；

其中请求约束为：

3.根据权利要求1所述面向云服务提供商的带宽成本降低方法，其特征在于，所述第i个请求以x_i,j为概率选择第j条路径。