定 價(jià):59 元
叢書名:普通高等教育“十三五”規(guī)劃教材普通高等院校工程實(shí)踐系列規(guī)劃教材
- 作者:付曉東,鄒平著
- 出版時(shí)間:2014/1/1
- ISBN:9787030396334
- 出 版 社:科學(xué)出版社
- 中圖法分類:TP393.09
- 頁碼:220頁
- 紙張:膠版紙
- 版次:1
- 開本:16K
《QoS感知的Web服務(wù)選擇》可作為服務(wù)計(jì)算、分布式計(jì)算、可信計(jì)算、Web服務(wù)應(yīng)用等領(lǐng)域的研究人員與工程技術(shù)人員的參考書,也可作為計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、管理信息系統(tǒng)和決策理論與方法等相關(guān)專業(yè)的研究生教材。
更多科學(xué)出版社服務(wù),請掃碼獲取。
目錄
前言
第1章 Web服務(wù)概述 1
1.1 Web服務(wù)發(fā)展的背景 1
1.2 面向服務(wù)計(jì)算與面向服務(wù)架構(gòu) 2
1.3 Web服務(wù) 6
1.3.1 基于分布式對象技術(shù)SOA存在的問題 6
1.3.2 Web服務(wù)概念及其特點(diǎn) 7
1.3.3 Web服務(wù)技術(shù)層次 9
1.4 小結(jié) 12
第2章 QoS感知的Web服務(wù)選擇問題 13
2.1 Web服務(wù)組合 13
2.2 Web服務(wù)組合系統(tǒng)的特性 16
2.3 Web服務(wù)組合QoS保障問題 18
2.4 Web服務(wù)QoS語義描述 20
2.4.1 服務(wù)本體 21
2.4.2 QoS本體 21
2.4.3 擴(kuò)展Web服務(wù)機(jī)制支持QoS管理 25
2.5 Web服務(wù)選擇問題 27
2.5.1 局部選擇策略 29
2.5.2 全局選擇策略 29
2.5.3 混合選擇策略 29
2.6 QoS感知的服務(wù)選擇核心問題 30
第3章 基于QoS相似度的Web服務(wù)信譽(yù)度量 31
3.1 引言 31
3.2 信譽(yù)度量基礎(chǔ) 32
3.2.1 信任與信譽(yù) 32
3.2.2 信譽(yù)系統(tǒng)體系結(jié)構(gòu) 33
3.2.3 常見信譽(yù)度量模型 35
3.3 基于QoS相似度的信譽(yù)度量系統(tǒng)模型 36
3.4 質(zhì)量相似度算法 39
3.5 基于QoS相似度的信譽(yù)計(jì)算 41
3.5.1 貝葉斯信譽(yù)系統(tǒng) 41
3.5.2 信譽(yù)計(jì)算模型 42
3.6 實(shí)驗(yàn)分析 44
3.7 小結(jié) 46
第4章 隨機(jī)QoS感知的Web服務(wù)信譽(yù)度量 48
4.1 引言 48
4.2 Web服務(wù)QoS隨機(jī)性表示與獲取 48
4.2.1 QoS隨機(jī)性 48
4.2.2 隨機(jī)QoS概率分布函數(shù)的獲取 49
4.3 基于隨機(jī)優(yōu)勢的Web服務(wù)信譽(yù)度量 50
4.3.1 隨機(jī)優(yōu)勢概述 50
4.3.2 信譽(yù)度量模型 53
4.3.3 信譽(yù)度量模型理論分析 56
4.4 實(shí)驗(yàn)分析 59
4.5 小結(jié) 62
第5章 QoS信息為確定值的Web服務(wù)選擇 64
5.1 引言 64
5.2 服務(wù)篩選 65
5.2.1 優(yōu)勢法 65
5.2.2 滿意值法 66
5.2.3 邏輯和法 67
5.3 數(shù)據(jù)預(yù)處理 67
5.3.1 數(shù)據(jù)預(yù)處理的原因和必要性 67
5.3.2 線性比例變換 68
5.3.3 標(biāo)準(zhǔn)0-1變換 69
5.3.4 向量規(guī)范化 69
5.3.5 原始數(shù)據(jù)的統(tǒng)計(jì)處理 70
5.4 權(quán)重計(jì)算 71
5.4.1 相對比較法 71
5.4.2 連環(huán)比率法 72
5.4.3 特征向量法 73
5.5 服務(wù)選擇 76
5.5.1 加權(quán)和法 77
5.5.2 加權(quán)積法 78
5.6 小結(jié) 79
第6章 QoS信息不確定情況下的Web服務(wù)選擇 81
6.1 引言 81
6.2 服務(wù)選擇的不確定QoS信息 81
6.3 服務(wù)選擇策略 84
6.3.1 區(qū)間數(shù)和可能度 84
6.3.2 決策矩陣計(jì)算 86
6.3.3 逼近理想解的排序方法 87
6.3.4 服務(wù)選擇模型 89
6.4 實(shí)驗(yàn)分析 91
6.5 小結(jié) 94
第7章 風(fēng)險(xiǎn)驅(qū)動(dòng)的隨機(jī)QoS感知的Web服務(wù)選擇 95
7.1 引言 95
7.2 風(fēng)險(xiǎn)驅(qū)動(dòng)的服務(wù)選擇決策模型 96
7.3 風(fēng)險(xiǎn)驅(qū)動(dòng)的服務(wù)選擇 97
7.3.1 基于半方差的風(fēng)險(xiǎn)度量 97
7.3.2 服務(wù)選擇的TOPSIS解決方案 98
7.4 主客觀權(quán)重的結(jié)合 100
7.5 基于最大熵原理的QoS概率分布獲取 102
7.5.1 基于最大熵原理的Web服務(wù)QoS概率分布獲取 103
7.5.2 Web服務(wù)QoS概率密度函數(shù)參數(shù)獲取 104
7.6 實(shí)驗(yàn)分析 105
7.6.1 QoS概率分布獲取方法 105
7.6.2 風(fēng)險(xiǎn)驅(qū)動(dòng)的服務(wù)選擇方法 107
7.7 小結(jié) 110
第8章 基于部分用戶偏好的可行Web服務(wù)選擇 111
8.1 引言 111
8.1.1 示例 111
8.1.2 挑戰(zhàn) 112
8.2 問題定義 113
8.2.1 問題描述 114
8.2.2 隨機(jī)優(yōu)勢 114
8.3 可行Web服務(wù)選擇 118
8.3.1 可行Web服務(wù)選擇的基礎(chǔ)算法 118
8.3.2 隨機(jī)優(yōu)勢測試算法 120
8.4 實(shí)驗(yàn)分析 123
8.4.1 實(shí)驗(yàn)設(shè)置 124
8.4.2 算法有效性 124
8.4.3 算法運(yùn)行時(shí)間和可擴(kuò)展性 126
8.4.4 剪枝效率 127
8.5 小結(jié) 128
第9章 基于整數(shù)規(guī)劃的組合服務(wù)選擇 130
9.1 引言 130
9.2 QoS感知的服務(wù)組合模型 131
9.2.1 抽象組合服務(wù)和具體組合服務(wù) 131
9.2.2 QoS參數(shù) 131
9.2.3 組合服務(wù)結(jié)構(gòu) 132
9.2.4 基于聚合樹的組合服務(wù)QoS計(jì)算 134
9.2.5 全局QoS約束 137
9.2.6 效用函數(shù) 137
9.2.7 問題描述 138
9.3 順序結(jié)構(gòu)組合服務(wù)選擇 139
9.3.1 服務(wù)選擇模型 139
9.3.2 分支限界法 140
9.3.3 啟發(fā)式算法 141
9.4 復(fù)雜結(jié)構(gòu)組合服務(wù)選擇 144
9.5 目標(biāo)函數(shù)與約束不能線性化時(shí)的服務(wù)選擇 146
9.6 實(shí)驗(yàn)分析 150
9.6.1 順序結(jié)構(gòu)組合服務(wù)選擇算法性能 150
9.6.2 復(fù)雜結(jié)構(gòu)組合服務(wù)選擇算法性能 150
9.6.3 遺傳算法性能 153
9.7 小結(jié) 154
第10章 基于全局QoS約束分解的分布式組合服務(wù)選擇 156
10.1 引言 156
10.2 分布式QoS感知的組合服務(wù)選擇 157
10.3 全局QoS約束分解 157
10.3.1 選擇QoS級別 158
10.3.2 全局QoS約束分解 162
10.3.3 復(fù)雜組合結(jié)構(gòu)的處理 163
10.4 局部選擇 166
10.5 考慮成本優(yōu)化的組合服務(wù)可靠性分配方法 167
10.5.1 Web服務(wù)組合流程及其可靠性 168
10.5.2 組合服務(wù)可靠性分配優(yōu)化模型 168
10.6 實(shí)驗(yàn)分析 170
10.6.1 實(shí)驗(yàn)設(shè)計(jì) 170
10.6.2 QoS級別與性能 171
10.6.3 順序結(jié)構(gòu)組合服務(wù)選擇性能 171
10.6.4 順序結(jié)構(gòu)通信成本比較 174
10.6.5 順序結(jié)構(gòu)組合服務(wù)選擇優(yōu)化率 175
10.6.6 復(fù)雜結(jié)構(gòu)組合服務(wù)實(shí)驗(yàn)評估 176
10.6.7 可靠性優(yōu)化分配方法實(shí)驗(yàn)評估 178
10.7 小結(jié) 181
第11章 基于Skyline的組合服務(wù)選擇 182
11.1 引言 182
11.2 組合服務(wù)Skyline 183
11.2.1 Skyline與Skyline服務(wù) 183
11.2.2 確定Skyline服務(wù) 184
11.2.3 利用Skyline服務(wù)降低組合服務(wù)選擇搜索空間 185
11.2.4 代表性Skyline服務(wù) 187
11.3 基于Skyline的局部QoS級別選擇 191
11.4 服務(wù)競爭力提升 193
11.5 組合服務(wù)Skyline計(jì)算 196
11.5.1 組合服務(wù)Skyline的概念 196
11.5.2 計(jì)算CSL的OnePass算法 198
11.5.3 計(jì)算CSL的DualProgressive算法 200
11.6 實(shí)驗(yàn)分析 205
11.6.1 實(shí)驗(yàn)設(shè)計(jì) 205
11.6.2 候選服務(wù)數(shù)目與性能 205
11.6.3 QoS約束數(shù)目與性能 206
11.6.4 組合服務(wù)Skyline實(shí)驗(yàn) 208
11.7 小結(jié) 209
參考文獻(xiàn) 211
基于業(yè)務(wù)流程的服務(wù)組合方法在運(yùn)行環(huán)境的構(gòu)造方面具有較大優(yōu)勢,這得益于工作流管理系統(tǒng)體系結(jié)構(gòu)和關(guān)鍵技術(shù)的長期研究。某些服務(wù)組合研究項(xiàng)目所提供的運(yùn)行環(huán)境基本上就是其早期的工作流管理系統(tǒng)的改進(jìn)。
綜上所述,基于業(yè)務(wù)流程的服務(wù)組合方法的特點(diǎn)是:建模時(shí)多依賴于開發(fā)者對于問題的理解,自動(dòng)化程度不高;模型與運(yùn)行系統(tǒng)的映射直觀,實(shí)現(xiàn)相對簡單,實(shí)用化程度高。
2.基于組件協(xié)作的服務(wù)組合方法
基于組件協(xié)作的服務(wù)組合方法通過描述組件服務(wù)之間的消息編排(消息交換序列)來建模組合服務(wù)。這種方法可溯源至電子商務(wù)領(lǐng)域中對于商業(yè)協(xié)議的描述方式,認(rèn)為通過描述組合服務(wù)中各個(gè)參與者之間遵循的消息交互規(guī)范就可以定義它們的協(xié)作行為,在組合時(shí)每個(gè)參與者引用組合描述并聲明自己的角色。該方法著眼于消息交換行為,對于描述多方參與的協(xié)作過程是一種較為直觀的建模組合服務(wù)方法。目前已有體現(xiàn)這一思想的標(biāo)準(zhǔn)化的工作,如WS—CDL。同時(shí),該方法與π演算等描述并發(fā)進(jìn)程間通信的形式化手段能夠建立直觀的映射,從而支持組合模型行為性質(zhì)的分析。
但是由于組合服務(wù)模型定義了組件服務(wù)的行為,修改組合服務(wù)模型意味著對于組件服務(wù)行為設(shè)計(jì)的變更,所以它的靈活性相對較差,不太適宜于描述動(dòng)態(tài)的服務(wù)組合場景。雖然組件協(xié)作的服務(wù)組合方法可以看做分布構(gòu)件組裝的一種擴(kuò)展,但是由于目前基于分布構(gòu)件的運(yùn)行系統(tǒng)并不直接支持對構(gòu)件交互協(xié)議的描述和執(zhí)行,所以該方法的運(yùn)行系統(tǒng)支持較弱,實(shí)用化程度不高。
3.基于規(guī)劃的服務(wù)組合方法
基于規(guī)劃的服務(wù)組合方法是將經(jīng)典的人工智能(Artificial Intelligence,AI)規(guī)劃思想引入服務(wù)組合技術(shù)。通常意義上的規(guī)劃問題可以描述為一組可能的世界狀態(tài)、一組可執(zhí)行的動(dòng)作和一組狀態(tài)變遷規(guī)則,規(guī)劃的目標(biāo)是尋找從初始狀態(tài)到目標(biāo)狀態(tài)的一組動(dòng)作序列。