多租戶SaaS應(yīng)用優(yōu)化部署算法的研究.pdf

1、軟件即服務(wù)(SoftwareasaService,簡稱SaaS)是云計算在應(yīng)用層的架構(gòu),在這種模式下客戶不需要購買完整的軟件系統(tǒng),也不需要配備相應(yīng)的硬件系統(tǒng)和維護人員,只需要通過互聯(lián)網(wǎng),按需租用應(yīng)用軟件即可。多租戶SaaS模式下通過多個租戶共享單一應(yīng)用實例,同時減少了SaaS服務(wù)提供商的運行維護成本和客戶的軟件購買成本,逐漸被各大軟件提供商采用。如何放置租戶和部署應(yīng)用使系統(tǒng)資源得到合理的分配和利用,用最少的資源為更多的客戶提供服務(wù)以獲得

2、更大的利潤,是SaaS服務(wù)提供商面臨的主要問題。為了解決多租戶SaaS優(yōu)化部署和資源分配問題,本文從以下幾個方面進行研究:
　　首先,針對靜態(tài)優(yōu)化部署問題,提出了一個基于基準(zhǔn)響應(yīng)時間的資源計算模型,用于計算用戶和SaaS應(yīng)用對服務(wù)器節(jié)點資源的消耗。針對服務(wù)提供商租用基礎(chǔ)設(shè)施和自有基礎(chǔ)設(shè)施兩種情形,對靜態(tài)優(yōu)化部署問題進行描述,分別給出了不同的問題模型,然后采用了基于貪心策略的遺傳算法和基于組編碼的遺傳算法對兩種情形的靜態(tài)優(yōu)化部署策略

3、選擇問題進行求解,并通過模擬實驗進行了驗證。
　　其次,針對動態(tài)優(yōu)化部署問題,給出了詳細(xì)的問題描述以及問題模型,分析了歐式距離和KLD(Kullback-Leibler Distance)距離在計算請求資源向量和服務(wù)器剩余資源向量之間距離時的不同,并根據(jù)不同的距離計算方法設(shè)計了一個適用于動態(tài)租戶放置問題的啟發(fā)式算法,采用歐式距離的基本最小剩余資源算法和采用KLD距離的最小剩余資源算法,并通過實驗分析了兩個算法的不同結(jié)果。