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

权利要求书

1.面向云服务提供商的服务利润优化方法，其特征主要在于，云服务提供商的网络中按照以下步骤实现：

步骤(1)，将一个租用周期分为若干个传输时隙，即1,…,T，用一个有向图G＝(V,E)来表示数据中心和数据中心之间的链路，其中V是有向图的节点集合，表示所有的数据中心的集合，E是有向图的链路集，表示所有的链路的集合，用六元组r_i＝(s_i,t_i,d_i,a_i,τ_i,v_i)来代表一个大流，其中s_i，t_i，d_i，a_i，τ_i,v_i分别代表第i个请求的源节点、目的节点、传输速率、到达时间、截止时间以及云服务提供商满足该传输需求所获得的价值；

步骤(2)，对接收到的请求，利用现有的解决传输请求固定条件下，最小化传输带宽花费算法，求解当接收全部请求时所需要的最小带宽花费，根据算法得到链路e对应带宽值c_e，和接收全部请求条件下的利润P；

步骤(3)，将步骤(2)得到的c_e视为网络中链路e的带宽容量上界，对于链路利用率小于阈值τ的链路，将其带宽容量上界变为原上界的τ倍，0τ1；

步骤(4)，根据步骤(3)所得带宽容量上界，利用已有的在带宽固定条件下求解网络中总收益最大化算法，来计算接收的请求集合和对应使用的网络带宽，如果求解的网络利润大于已有解P，则对其更新；

步骤(5)，迭代次数是否大于阈值J，如果大于则算法结束生成调度方案，否则跳转到步骤(2)。