[发明专利]面向云服务提供商的服务利润优化方法

摘要

面向云服务提供商的服务利润优化方法，是一种通过组合已有的解决云服务提供商服务收入最大和云服务提供商服务花费最小算法，解决云服务商利润最大化的方案。方案执行流程为：1)输入云服务商收到的传输请求，网络拓扑，网络中链路带宽单价；2)组合已有的最小化服务花费算法和最大化服务收入算法，按照算法框架流程，利用两算法迭代计算最大化服务利润。本发明可以利用已有相关技术直接提高云服务提供商的运营利润。

主权项

1.面向云服务提供商的服务利润优化方法，其特征主要在于，云服务商的网络中按照以下步骤实现：步骤(1)，将一个租用周期分为若干个传输时隙，即1,…,T，用一个有向图G＝(V,E)来表示数据中心和数据中心之间的链路，其中V是有向图的节点集合，表示所有的数据中心的集合，E是有向图的链路集，表示所有的链路的集合，用六元组ri＝(si,ti,di,ai,τi,vi)来代表一个大流，其中si，ti，di，ai，τi,vi分别代表第i个请求的源节点、目的节点、传输速率、到达时间、截止时间以及云服务提供商满足该传输需求所获得的价值；步骤(2)，对接受到的请求，利用现有的解决传输请求固定条件下，最小化传输带宽花费算法，求解当接受全部请求时所需要的最小带宽花费，根据算法得到链路e对应带宽值ce，和接受全部请求条件下的利润P；步骤(3)，将步骤(2)得到的ce视为网络中链路e的带宽容量上界，对于链路利用率小于阈值τ的链路，将其带宽容量上界变为原上界的τ倍，0<τ<1；步骤(4)，根据步骤(3)所得带宽容量上界，利用已有的在带宽固定条件下求解网络中总收益最大化算法，来计算接受的请求集合和对应使用的网络带宽，如果求解的网络利润大于已有解P，则对其更新；步骤(5)，迭代次数是否大于阈值J，如果大于则算法结束生成调度方案，否则跳转到步骤(2)。