基于qos歷史數(shù)據(jù)的改進云服務選擇算法研究

1、基于QoS歷史數(shù)據(jù)的改進云服務選擇算法研究重慶大學碩士學位論文（專業(yè)學位）學生姓名：萬煊民指導教師：孫天昊講師學位類別：工程碩士（計算機技術(shù)領(lǐng)域）重慶大學計算機學院二O一六年四月萬方數(shù)據(jù)重慶大學碩士學位論文中文摘要I摘要由于對計算能力、資源利用效率、資源集中化的迫切需求，云計算應運而生。它是將信息資源、計算資源、存儲資源及軟件服務等通過Inter提供給使用者的一種計算模式。隨著互聯(lián)網(wǎng)上云服務數(shù)量的大量增長，許多云服務提供商提供了很多功能

2、類似但在性能和價格上有差異的云服務。在此背景下，如何根據(jù)用戶的具體需求有效準確地發(fā)現(xiàn)并選擇出最好的服務給用戶是一項非常重要的工作。用于在若干個候選服務中選擇出最優(yōu)服務的方法主要分為三大類，分別是多準則決策方法、基于最優(yōu)化的方法以及基于邏輯的方法，這三類方法是進行服務選擇的基礎方法。針對現(xiàn)有云服務選擇方法的不足之處，如只考慮服務質(zhì)量（QualityofService，QoS）實時性能時會陷入局部最優(yōu)解以及只考慮QoS歷史平均情況時會遺漏Q

3、oS歷史數(shù)據(jù)中的頻繁變化特性等，基于QoS歷史數(shù)據(jù)的云服務選擇算法被提出。該算法能捕獲QoS歷史數(shù)據(jù)中的動態(tài)變化，把歷史時間分為等長非重疊的時間段，計算出每一個時間段內(nèi)的服務選擇結(jié)果（使用多準則決策方法），統(tǒng)計該結(jié)果并結(jié)合時間權(quán)重來計算候選服務的綜合性能。為了進一步分析QoS歷史數(shù)據(jù)的動態(tài)變化，本文對現(xiàn)有的基于QoS歷史數(shù)據(jù)的云服務選擇算法進行了改進。首先，原算法中對于每一個時間段內(nèi)的服務選擇，其評價指標權(quán)重是由QoS歷史數(shù)據(jù)平均值經(jīng)熵

4、值法計算而來，本文提出將其改進為每一個時間段的評價指標權(quán)重由該時間段對應的QoS歷史數(shù)據(jù)經(jīng)熵值法計算得出，如此更能發(fā)掘出歷史數(shù)據(jù)中的動態(tài)變化特性。其次，使用時間序列預測分析技術(shù)，對原QoS歷史數(shù)據(jù)進行預測，把預測結(jié)果并入原數(shù)據(jù)集形成新的數(shù)據(jù)集，在新數(shù)據(jù)集上進行服務選擇。兩處改進旨在提高服務選擇的精確度。最后，為了評價本文提出的兩處改進，設計了四個方法模型，遞進地進行實驗分析，對比實驗結(jié)果并探討基于QoS歷史數(shù)據(jù)的改進云服務選擇算法的性能