技術總結
本發明提供了一種混合云模式中的基于成本考慮的在線服務請求調度方法,包括步驟1:構建以平均花銷成本最小化為目標,私有云資源有限,服務拒絕率為限制條件的最優化問題;步驟2:利用李雅普諾夫優化方法將步驟1中的最優化問題轉化為單時槽中的優化問題;步驟3:采用最優衰減算法求解步驟2中單時槽中的優化問題的最優解,即得到當前時刻的服務請求的調度方法。本發明的方法能夠針對未知的在線服務請求,使得整個時間區域內的平均租用公有云的花費成本達到最低,以服務請求拒絕率及私有云資源為限制條件的優化問題;然后利用李雅普諾夫優化技術將原問題轉化為不含時均量的優化問題,從而實現花銷成本和服務拒絕率之間的有效權衡。
技術研發人員:薛廣濤;俞嘉地;錢詩友;李明祿;曹燕華
受保護的技術使用者:上海交通大學
文檔號碼:201611147486
技術研發日:2016.12.13
技術公布日:2017.05.31