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