基于事務(wù)調(diào)度與數(shù)據(jù)放置的復雜云服務(wù)系統(tǒng)負載均衡問題研究.pdf

1、由于云計算廣為接受，越來越多的傳統(tǒng)應用轉(zhuǎn)移到云環(huán)境中。云服務(wù)系統(tǒng)是部署在云中，按照云計算軟件即服務(wù)的思想對外提供業(yè)務(wù)服務(wù)的大規(guī)模在線應用，如阿里巴巴交易網(wǎng)站淘寶網(wǎng)。云服務(wù)的特點為按需服務(wù)和隨需擴展。大型云服務(wù)系統(tǒng)的特征一是用戶規(guī)模大，請求變化多樣，請求熱點偏移大;其次是數(shù)據(jù)規(guī)模大，數(shù)據(jù)存儲多中心分布。因此負載不均衡的情況在云服務(wù)系統(tǒng)中普遍存在。為了滿足用戶的需求，云服務(wù)系統(tǒng)預留了大量的空閑資源，這使得系統(tǒng)的利用率很低。通過深入分析，云服

2、務(wù)系統(tǒng)中的負載均衡顯得尤其重要。云服務(wù)系統(tǒng)中負載均衡技術(shù)成為了當前和未來計算機領(lǐng)域的重點研究問題之一。
　　本文通過深入分析，云服務(wù)系統(tǒng)產(chǎn)生不均衡的兩個重要影響因素有請求復雜和數(shù)據(jù)存儲不均衡。由于事務(wù)的復雜多變情況和數(shù)據(jù)的放置情況使得云服務(wù)系統(tǒng)出現(xiàn)負載不均衡的情況，這極大的影響了用戶的體驗。因此本文提出了事務(wù)調(diào)度和數(shù)據(jù)放置兩個方法來進行復雜云服務(wù)的負載均衡。本文的主要研究內(nèi)容有以下兩點:
　　1.復雜云服務(wù)系統(tǒng)負載均衡中事務(wù)

3、的調(diào)度方法。在事務(wù)調(diào)度方法中，復雜云服務(wù)系統(tǒng)中由于復雜事務(wù)的存在，云服務(wù)系統(tǒng)的性能，比如響應時間，會產(chǎn)生很大的波動，這極大的影響了用戶的體驗。本文通過實驗的方法詳細分析了引起云服務(wù)系統(tǒng)性能波動的原因，并且給出了一個復雜事務(wù)的調(diào)度方法，用來平緩云服務(wù)系統(tǒng)性能的波動情況。
　　2.復雜云服務(wù)系統(tǒng)負載均衡中數(shù)據(jù)的放置方法。在數(shù)據(jù)放置方法中，復雜云服務(wù)系統(tǒng)中數(shù)據(jù)不是放在一個服務(wù)器節(jié)點上，分布式的數(shù)據(jù)存儲正是云服務(wù)系統(tǒng)的一個特征。數(shù)據(jù)放置的

4、策略將會直接影響到云服務(wù)系統(tǒng)的性能，本文關(guān)注了云服務(wù)系統(tǒng)中多維相關(guān)數(shù)據(jù)放置問題，提出了一個數(shù)據(jù)放置的方法。以前的工作都集中于云數(shù)據(jù)庫中多維數(shù)據(jù)的索引，旨在提供快速查找服務(wù)。而本文的工作目標與之不同，本文旨在針對數(shù)據(jù)的相關(guān)性來促進檢索處理。本文給出了一個數(shù)據(jù)分組的成本計算方式，并提出了一個新的得到近似最優(yōu)數(shù)據(jù)分組策略的方法。
　　本文搭建了云服務(wù)系統(tǒng)負載均衡實驗環(huán)境，用來驗證本文提出的云服務(wù)系統(tǒng)負載均衡方法。本文在實驗中首先驗證了復