[发明专利]混合云模式中的基于成本考虑的在线服务请求调度方法

权利要求书

1.一种混合云模式中的基于成本考虑的在线服务请求调度方法，其特征在于，包括如下步骤：

步骤1：构建以平均花销成本最小化为目标，私有云资源有限，服务拒绝率为限制条件的最优化问题；

步骤2：利用李雅普诺夫优化方法将步骤1中的最优化问题转化为单时槽中的优化问题；

步骤3：采用最优衰减算法求解步骤2中单时槽中的优化问题的最优解，即得到当前时刻的服务请求的调度方法；

当私有云资源可以满足所有服务请求时，最优解是所有服务请求都运行在私有云上；当私有云资源不能满足所有服务请求时，这个时候就涉及到选择把哪些服务请求放在公有云上或者选择拒绝哪些只能运行在私有云上的服务请求。

2.根据权利要求1所述的混合云模式中的基于成本考虑的在线服务请求调度方法，其特征在于，所述步骤1中的最优化问题如下：

subject to:

Y_it,Z_jt∈{0,1} (2)

式中：Y_it,Z_jt是取0,1的决策变量，Y_it表示t时刻只能运行在私有云上的第i个请求，n_t表示t时刻此类请求的总量；Z_jt表示t时刻可以运行在私有云或公有云上的第j个请求，m_t表示t时刻此类请求的总量；a_ivt,b_jvt分别表示t时刻只能运行在私有云上的第i个请求对第v种类型虚拟机的请求数量以及表示t时刻可以运行在私有云或公有云上的第j个请求对第v种类型虚机的请求数量；c_v代表v类型虚拟机的单位时间价格；t_j表示第j个请求的服务时间；v_vk代表v类型的虚拟机中k资源的数量；k取1,2,3分别表示资源类型为CPU，memory，storagedisk；T表示整个时间槽数量；h表示虚机类型的数量，T_kt表示t时刻k类型资源的总量，α表示拒绝率的阈限；公式(3)限定了t时刻所请求的资源数量不能大于t时刻私有云中空余的资源量；公式(4)限定了平均拒绝率低于阈限值α。