本文關(guān)鍵詞：基于QoS感知的Web服務(wù)選擇算法研究

  更多相關(guān)文章： QoS感知 量子進(jìn)化算法 云模型 多目標(biāo) QWS

【摘要】：自Web服務(wù)出現(xiàn)以來,由于Web服務(wù)所具有的平臺無關(guān)性、低耦合性、交互便利性、易擴展性等特點,使得Web服務(wù)在互聯(lián)網(wǎng)上的部署數(shù)量飛速增加。Web服務(wù)數(shù)量的增加,使得互聯(lián)網(wǎng)上出現(xiàn)了許多功能相似乃至相同的Web服務(wù)。這些功能相同的Web服務(wù)具有服務(wù)質(zhì)量的差別,同時也由于用戶和Web服務(wù)所在地之間的網(wǎng)絡(luò)性能不同,導(dǎo)致對于不同用戶來說Web服務(wù)的質(zhì)量感受不同。因此,用戶亟需一種方法來幫助他們選擇使用質(zhì)量更好的Web服務(wù)。這個問題在由多個Web服務(wù)組成的組合服務(wù)中更為明顯,所以Web服務(wù)選擇成為了服務(wù)組合構(gòu)建過程中的關(guān)鍵問題。本文主要研究Qo S感知方法以及基于Qo S感知的Web服務(wù)選擇算法。目前Web服務(wù)選擇主要基于Qo S數(shù)據(jù),這使得Qo S的準(zhǔn)確性變得十分重要。而Qo S的準(zhǔn)確性取決于Qo S的感知方法�，F(xiàn)有的Qo S感知方法大多都只監(jiān)測Web服務(wù)運行數(shù)據(jù),然后計算其指標(biāo)的平均值�；蛘�,直接由服務(wù)供應(yīng)商提供Qo S指標(biāo)。通過平均值反映Web服務(wù)的服務(wù)質(zhì)量只能大概地提供一個Web服務(wù)的質(zhì)量,缺乏衡量Web服務(wù)穩(wěn)定性的屬性。另一方面,簡單地將Web服務(wù)全部運行數(shù)據(jù)用于Qo S感知,也不能體現(xiàn)出不同地區(qū)用戶對于Web服務(wù)質(zhì)量感受有所差別的實際情況。而由服務(wù)供應(yīng)商直接提供Qo S指標(biāo)則毫無準(zhǔn)確性可言。為了解決這些問題,本文提出了基于云模型的不確定Qo S感知方法。傳統(tǒng)的基于Qo S的Web服務(wù)選擇算法大多是單一目標(biāo)優(yōu)化算法,或是將多目標(biāo)優(yōu)化問題通過加權(quán)的方式轉(zhuǎn)化成單一目標(biāo)。這類方法需要用戶在服務(wù)選擇之前提供Qo S各屬性權(quán)重關(guān)系。而這往往是用戶難以確定的,但卻簡化了服務(wù)選擇算法。由于用戶在多數(shù)情況下并不是真的確定Qo S各屬性間的權(quán)重關(guān)系,因此服務(wù)選擇算法求得的結(jié)果也就不能確定是符合用戶需求的。本文采用多目標(biāo)優(yōu)化方法,這類方法現(xiàn)有研究較少,并且存在維護(hù)Pareto解集計算復(fù)雜度較高的問題。本文利用Web服務(wù)所在地和用戶請求所在地之間的網(wǎng)絡(luò)邏輯距離優(yōu)化了Pareto解集的維護(hù)過程,減小了計算復(fù)雜度,并設(shè)計了基于量子進(jìn)化算法的多目標(biāo)優(yōu)化算法。為了獲得更為接近Web服務(wù)實際情況的實驗環(huán)境,本論文設(shè)計了以QWS數(shù)據(jù)集、真實的網(wǎng)絡(luò)性能數(shù)據(jù)和邏輯距離為基礎(chǔ),運用云模型中的正向云發(fā)生器仿真生成Web服務(wù)的運行數(shù)據(jù)方法。本課題在此仿真實驗環(huán)境中將本論文所設(shè)計的服務(wù)選擇方法和傳統(tǒng)的NSGA-II算法和多目標(biāo)人工蜂群算法進(jìn)行了對比。實驗結(jié)果驗證了本文所提出的基于云模型的不確定Qo S感知算法和基于量子進(jìn)化算法的多目標(biāo)優(yōu)化算法的可行性。實驗結(jié)果顯示其在大部分情況下優(yōu)于其余兩種對比算法。最后,結(jié)合上述的理論研究本論文設(shè)計了一個小型的Web服務(wù)選擇仿真系統(tǒng)。
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 夏虹;李增智;;粒子群算法求解Web服務(wù)組合中基于QoS的服務(wù)選擇[J];北京郵電大學(xué)學(xué)報;2009年04期

2 孫學(xué)勝;曹玖新;劉波;胡波;李和光;;基于多目標(biāo)粒子群優(yōu)化的服務(wù)選擇算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2009年04期

3 楊勝文,史美林;一種支持QoS約束的Web服務(wù)發(fā)現(xiàn)模型[J];計算機學(xué)報;2005年04期

4 代鈺;楊雷;張斌;高巖;;支持組合服務(wù)選取的QoS模型及優(yōu)化求解[J];計算機學(xué)報;2006年07期

5 唐小燕;李斌;;Web服務(wù)集成中基于QoS的服務(wù)選擇[J];計算機應(yīng)用;2006年S1期

，

本文編號：1147714