技术总结
本发明提供了一种混合云模式中的基于成本考虑的在线服务请求调度方法,包括步骤1:构建以平均花销成本最小化为目标,私有云资源有限,服务拒绝率为限制条件的最优化问题;步骤2:利用李雅普诺夫优化方法将步骤1中的最优化问题转化为单时槽中的优化问题;步骤3:采用最优衰减算法求解步骤2中单时槽中的优化问题的最优解,即得到当前时刻的服务请求的调度方法。本发明的方法能够针对未知的在线服务请求,使得整个时间区域内的平均租用公有云的花费成本达到最低,以服务请求拒绝率及私有云资源为限制条件的优化问题;然后利用李雅普诺夫优化技术将原问题转化为不含时均量的优化问题,从而实现花销成本和服务拒绝率之间的有效权衡。
技术研发人员:薛广涛;俞嘉地;钱诗友;李明禄;曹燕华
受保护的技术使用者:上海交通大学
文档号码:201611147486
技术研发日:2016.12.13
技术公布日:2017.05.31