-
公开(公告)号:CN109150597A
公开(公告)日:2019-01-04
申请号:CN201810898134.8
申请日:2018-08-08
Applicant: 清华大学
IPC: H04L12/24 , H04L12/721 , H04L12/729
CPC classification number: H04L41/0896 , H04L41/0823 , H04L41/12 , H04L45/123 , H04L45/125
Abstract: 面向云服务提供商的带宽成本降低方法,是一种对一系列在数据中心之间的已知开始时间,结束时间,请求带宽大小,起始传输节点与目的节点的请求在多项式时间内近似最小化网络带宽花费的请求调度方案。该方案通过对松弛之后的线性规划问题进行求解,之后按照概率进行随机路径选择,并得到理论证明范围内的近似解。该方案具有较好的快速性,同时输出结果和最优解之间差距较小。从检测结果中可知,本发明可以快速有效得到可行解,并且得到相比于之前算法较低的带宽花费。
-
公开(公告)号:CN109146164B
公开(公告)日:2021-09-07
申请号:CN201810898142.2
申请日:2018-08-08
Applicant: 清华大学
IPC: G06Q10/04
Abstract: 面向云服务提供商的服务收益提升方法,是一种用于给定带宽限定条件下对一系列在数据中心之间的已知开始时间,结束时间,请求带宽大小,起始传输节点与目的节点的请求在多项式时间内近似最大化服务商收益的请求调度方案。该方案通过对松弛之后的线性规划问题进行求解,之后使用决策树的方式,对每层选择使用特定函数(U函数)进行计算,最小化最终存在超出限定的情况的概率,并在一定范围内保证与整数规划求解得到的最优解近似。从检测结果中可知,本发明可以快速有效得到可行解,并且得到相比于之前算法较高的服务收益。
-
公开(公告)号:CN108900315B
公开(公告)日:2020-06-09
申请号:CN201810897176.X
申请日:2018-08-08
Applicant: 清华大学
Abstract: 面向云服务提供商的服务利润优化方法,是一种通过组合已有的解决云服务提供商服务收入最大和云服务提供商服务花费最小算法,解决云服务商利润最大化的方案。方案执行流程为:1)输入云服务商收到的传输请求,网络拓扑,网络中链路带宽单价;2)组合已有的最小化服务花费算法和最大化服务收入算法,按照算法框架流程,利用两算法迭代计算最大化服务利润。本发明可以利用已有相关技术直接提高云服务提供商的运营利润。
-
公开(公告)号:CN109146164A
公开(公告)日:2019-01-04
申请号:CN201810898142.2
申请日:2018-08-08
Applicant: 清华大学
IPC: G06Q10/04
CPC classification number: G06Q10/04
Abstract: 面向云服务提供商的服务收益提升方法,是一种用于给定带宽限定条件下对一系列在数据中心之间的已知开始时间,结束时间,请求带宽大小,起始传输节点与目的节点的请求在多项式时间内近似最大化服务商收益的请求调度方案。该方案通过对松弛之后的线性规划问题进行求解,之后使用决策树的方式,对每层选择使用特定函数(U函数)进行计算,最小化最终存在超出限定的情况的概率,并在一定范围内保证与整数规划求解得到的最优解近似。从检测结果中可知,本发明可以快速有效得到可行解,并且得到相比于之前算法较高的服务收益。
-
公开(公告)号:CN108900315A
公开(公告)日:2018-11-27
申请号:CN201810897176.X
申请日:2018-08-08
Applicant: 清华大学
Abstract: 面向云服务提供商的服务利润优化方法,是一种通过组合已有的解决云服务提供商服务收入最大和云服务提供商服务花费最小算法,解决云服务商利润最大化的方案。方案执行流程为:1)输入云服务商收到的传输请求,网络拓扑,网络中链路带宽单价;2)组合已有的最小化服务花费算法和最大化服务收入算法,按照算法框架流程,利用两算法迭代计算最大化服务利润。本发明可以利用已有相关技术直接提高云服务提供商的运营利润。
-
-
-
-