基于QoS屬性過(guò)濾的服務(wù)選擇方法研究與設(shè)計(jì)
本文關(guān)鍵詞:基于QoS屬性過(guò)濾的服務(wù)選擇方法研究與設(shè)計(jì)
更多相關(guān)文章: 服務(wù)選擇 QoS 變異系數(shù) 方差 0-1混合整數(shù)
【摘要】:當(dāng)前,互聯(lián)網(wǎng)環(huán)境中存在著QoS高度波動(dòng)的海量Web服務(wù),這使得用戶難以在較短的時(shí)間內(nèi)獲得高可靠的Web服務(wù)。因此,如何根據(jù)Web服務(wù)的QoS屬性進(jìn)行快速可靠的服務(wù)選擇已經(jīng)成為服務(wù)計(jì)算領(lǐng)域的研究熱點(diǎn)。 盡管許多已有的服務(wù)選擇方法能夠有效解決上述問(wèn)題,但是由于其對(duì)Web服務(wù)的冗余性及QoS屬性不確定性的忽視,導(dǎo)致服務(wù)選擇時(shí)間消耗過(guò)大,且選擇結(jié)果經(jīng)常偏離實(shí)際需求,難以保證服務(wù)選擇的實(shí)時(shí)性和可靠性。為此,本文圍繞服務(wù)選擇的實(shí)時(shí)性和可靠性問(wèn)題,通過(guò)降低服務(wù)選擇的搜索空間、弱化QoS屬性的不確定性,面向不同場(chǎng)景,提出了三種基于QoS屬性過(guò)濾的服務(wù)選擇方法: 1.針對(duì)用戶對(duì)服務(wù)選擇高實(shí)時(shí)性的需求,提出了一種基于變異系數(shù)的快速Skyline務(wù)選擇方法。該方法首先利用變異系數(shù)理論對(duì)候選服務(wù)進(jìn)行QoS不確定性計(jì)算,過(guò)濾QoS不確定性較高的候選服務(wù);然后,對(duì)候選服務(wù)進(jìn)行Skyline計(jì)算和Skyline服務(wù)求解;最后,利用0-1混合整數(shù)規(guī)劃,在滿足用戶全局QoS約束的前提下,快速地選出最優(yōu)的Skyline組合服務(wù)。 2.針對(duì)用戶對(duì)服務(wù)選擇高可靠性的需求,提出了一種基于方差的可靠服務(wù)選擇方法。該方法首先基于方差理論對(duì)候選服務(wù)進(jìn)行QoS不確定性計(jì)算,過(guò)濾低可靠的候選服務(wù),降低候選服務(wù)的搜索空間;然后根據(jù)設(shè)計(jì)的0-1混合整數(shù)規(guī)劃,對(duì)候選服務(wù)的各個(gè)QoS屬性的方差進(jìn)行計(jì)算;最后,在滿足用戶全局QoS約束的前提下,通過(guò)設(shè)計(jì)的可靠性函數(shù),選擇出高可靠的組合服務(wù)。 3.針對(duì)用戶對(duì)服務(wù)選擇實(shí)時(shí)性和可靠性兼顧的需求,提出了一種快速可靠的服務(wù)選擇方法。該方法首先利用信息熵和方差理論對(duì)候選服務(wù)進(jìn)行QoS不確定性計(jì)算,過(guò)濾低可靠的候選服務(wù),降低服務(wù)選擇的搜索空間;然后,設(shè)計(jì)服務(wù)選擇的可靠性適應(yīng)函數(shù);最后,利用0-1混合整數(shù)規(guī)劃,在滿足用戶全局QoS約束的前提下,快速地選出高可靠的組合服務(wù)。
【關(guān)鍵詞】:服務(wù)選擇 QoS 變異系數(shù) 方差 0-1混合整數(shù)
【學(xué)位授予單位】:北京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP393.09
【目錄】:
- 摘要4-5
- ABSTRACT5-9
- 符號(hào)說(shuō)明9-10
- 第一章 緒論10-17
- 1.1 研究背景10-11
- 1.2 國(guó)內(nèi)外研究現(xiàn)狀分析11-14
- 1.3 論文主要工作14-15
- 1.4 論文結(jié)構(gòu)15-17
- 第二章 Web服務(wù)選擇相關(guān)技術(shù)17-26
- 2.1 Web服務(wù)簡(jiǎn)介17
- 2.2 Web服務(wù)組合簡(jiǎn)介17-19
- 2.3 Web服務(wù)QoS屬性19-20
- 2.4 Web服務(wù)QoS效用函數(shù)20-22
- 2.5 Web服務(wù)QoS屬性歸一化22-23
- 2.6 Web服務(wù)QoS約束23-24
- 2.7 Web服務(wù)選擇24-25
- 2.8 本章小結(jié)25-26
- 第三章 基于QoS屬性過(guò)濾的服務(wù)選擇方法設(shè)計(jì)26-51
- 3.1 基于變異系數(shù)的快速Skyline服務(wù)選擇方法設(shè)計(jì)26-35
- 3.1.1 基于變異系數(shù)的QoS不確定性計(jì)算27-29
- 3.1.2 快速的Skyline服務(wù)計(jì)算29-31
- 3.1.3 Skyline服務(wù)選擇31-32
- 3.1.4 基于變異系數(shù)的快速Skyline服務(wù)選擇方法具體實(shí)現(xiàn)32-35
- 3.2 基于方差的可靠服務(wù)選擇方法設(shè)計(jì)35-41
- 3.2.1 基于方差的QoS不確定性計(jì)算35-37
- 3.2.2 可靠的服務(wù)選擇37-38
- 3.2.3 基于方差的可靠服務(wù)選擇方法具體實(shí)現(xiàn)38-41
- 3.3 快速可靠的服務(wù)選擇方法設(shè)計(jì)41-50
- 3.3.1 基于信息熵和方差的QoS不確定性計(jì)算42-44
- 3.3.2 服務(wù)過(guò)濾44-46
- 3.3.3 快速可靠的服務(wù)選擇46-47
- 3.3.4 快速可靠的服務(wù)選擇方法的具體實(shí)現(xiàn)47-50
- 3.4 本章小結(jié)50-51
- 第四章 服務(wù)選擇方法的仿真實(shí)驗(yàn)與分析51-76
- 4.1 基于變異系數(shù)的快速Skyline服務(wù)選擇方法仿真實(shí)驗(yàn)與分析51-58
- 4.1.1 實(shí)驗(yàn)建立51-52
- 4.1.2 計(jì)算時(shí)間對(duì)比52-53
- 4.1.3 可靠性對(duì)比53-55
- 4.1.4 性能分析55-56
- 4.1.5 變異系數(shù)參數(shù)分析56-58
- 4.2 基于方差的可靠服務(wù)選擇方法仿真實(shí)驗(yàn)與分析58-66
- 4.2.1 實(shí)驗(yàn)建立58-59
- 4.2.2 計(jì)算時(shí)間對(duì)比59-60
- 4.2.3 可靠性對(duì)比60-62
- 4.2.4 性能對(duì)比62-63
- 4.2.5 方差參數(shù)分析63-65
- 4.2.6 用戶權(quán)重參數(shù)分析65-66
- 4.3 快速可靠的服務(wù)選擇方法仿真實(shí)驗(yàn)與分析66-74
- 4.3.1 實(shí)驗(yàn)建立66-67
- 4.3.2 計(jì)算時(shí)間對(duì)比67-69
- 4.3.3 可靠性對(duì)比69-70
- 4.3.4 信息熵和方差參數(shù)分析70-72
- 4.3.5 用戶權(quán)重參數(shù)分析72-74
- 4.4 三種服務(wù)選擇方法應(yīng)用場(chǎng)景分析74-75
- 4.5 本章小結(jié)75-76
- 第五章 結(jié)束語(yǔ)76-78
- 5.1 論文總結(jié)76-77
- 5.2 下一步研究工作77-78
- 參考文獻(xiàn)78-83
- 致謝83-84
- 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄84
- 攻讀學(xué)位期間申請(qǐng)的發(fā)明專利目錄84-85
- 攻讀學(xué)位期間參加的科研項(xiàng)目目錄85
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 廖大麟;;隨機(jī)事件的不確定性或信息量的度量——信息熵[J];畢節(jié)學(xué)院學(xué)報(bào)(綜合版);2006年04期
2 朱琳;關(guān)佶紅;周水庚;;Skyline計(jì)算研究綜述[J];計(jì)算機(jī)工程與應(yīng)用;2008年06期
3 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2006年07期
4 邵凌霜;李田;趙俊峰;王亞沙;謝冰;梅宏;;一種可擴(kuò)展的Web Service QoS管理框架[J];計(jì)算機(jī)學(xué)報(bào);2008年08期
5 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動(dòng)態(tài)服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2010年11期
6 周榮喜;劉善存;邱菀華;;熵在決策分析中的應(yīng)用綜述[J];控制與決策;2008年04期
7 李研;周明輝;李瑞超;曹東剛;梅宏;;一種考慮QoS數(shù)據(jù)可信性的服務(wù)選擇方法[J];軟件學(xué)報(bào);2008年10期
8 王尚廣;孫其博;張光衛(wèi);楊放春;;基于云模型的不確定性QoS感知的Skyline服務(wù)選擇[J];軟件學(xué)報(bào);2012年06期
9 張佩云;黃波;孫亞民;;基于語(yǔ)義匹配和QoS的Web服務(wù)混合選擇方法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年05期
10 季狄安;寧自軍;;基于信息熵的多元分類技術(shù)及其應(yīng)用[J];嘉興學(xué)院學(xué)報(bào);2006年S1期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 王尚廣;基于QoS度量的Web服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年
,本文編號(hào):678189
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/678189.html