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

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

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

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