面向云服务提供商的带宽成本降低方法

摘要

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