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

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

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

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

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