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

摘要

面向云服务提供商的带宽成本降低方法，是一种对一系列在数据中心之间的已知开始时间，结束时间，请求带宽大小，起始传输节点与目的节点的请求在多项式时间内近似最小化网络带宽花费的请求调度方案。该方案通过对松弛之后的线性规划问题进行求解，之后按照概率进行随机路径选择，并得到理论证明范围内的近似解。该方案具有较好的快速性，同时输出结果和最优解之间差距较小。从检测结果中可知，本发明可以快速有效得到可行解，并且得到相比于之前算法较低的带宽花费。

主权项

1.面向云服务提供商的带宽成本降低方法，包括以下步骤：步骤一，将一个租用周期分为若干个传输时隙，即1,…,T，用一个有向图G＝(V,E)来表示数据中心和数据中心之间的链路，其中V是有向图的节点集合，表示所有的数据中心的集合，E是有向图的边集，表示所有的链路的集合，用五元组ri＝(si,ti,di,ai,τi)来代表一个请求，其中si，ti，di，ai，τi分别代表第i个请求的源节点、目的节点、数据量、到达时间以及截止时间；使用xi,j来代表第i个请求选择第j个路径，对所有整数进行松弛之后求解线性规划，获得第i个请求选择第j个路径的概率；步骤二，对所有的请求的路径选择按照概率xi,j进行随机选择；步骤三，对每条边得到整个运行周期内的峰值，将峰值向上取整得到这条边上的带宽需求，然后根据这个带宽需求为其分配带宽。