定 價:59 元
叢書名:普通高等教育“十三五”規(guī)劃教材普通高等院校工程實踐系列規(guī)劃教材
- 作者:付曉東,鄒平著
- 出版時間:2014/1/1
- ISBN:9787030396334
- 出 版 社:科學出版社
- 中圖法分類:TP393.09
- 頁碼:220頁
- 紙張:膠版紙
- 版次:1
- 開本:16K
《QoS感知的Web服務(wù)選擇》可作為服務(wù)計算、分布式計算、可信計算、Web服務(wù)應(yīng)用等領(lǐng)域的研究人員與工程技術(shù)人員的參考書,也可作為計算機科學與技術(shù)、軟件工程、管理信息系統(tǒng)和決策理論與方法等相關(guān)專業(yè)的研究生教材。
更多科學出版社服務(wù),請掃碼獲取。
目錄
前言
第1章 Web服務(wù)概述 1
1.1 Web服務(wù)發(fā)展的背景 1
1.2 面向服務(wù)計算與面向服務(wù)架構(gòu) 2
1.3 Web服務(wù) 6
1.3.1 基于分布式對象技術(shù)SOA存在的問題 6
1.3.2 Web服務(wù)概念及其特點 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 擴展Web服務(wù)機制支持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ù)信譽度量 31
3.1 引言 31
3.2 信譽度量基礎(chǔ) 32
3.2.1 信任與信譽 32
3.2.2 信譽系統(tǒng)體系結(jié)構(gòu) 33
3.2.3 常見信譽度量模型 35
3.3 基于QoS相似度的信譽度量系統(tǒng)模型 36
3.4 質(zhì)量相似度算法 39
3.5 基于QoS相似度的信譽計算 41
3.5.1 貝葉斯信譽系統(tǒng) 41
3.5.2 信譽計算模型 42
3.6 實驗分析 44
3.7 小結(jié) 46
第4章 隨機QoS感知的Web服務(wù)信譽度量 48
4.1 引言 48
4.2 Web服務(wù)QoS隨機性表示與獲取 48
4.2.1 QoS隨機性 48
4.2.2 隨機QoS概率分布函數(shù)的獲取 49
4.3 基于隨機優(yōu)勢的Web服務(wù)信譽度量 50
4.3.1 隨機優(yōu)勢概述 50
4.3.2 信譽度量模型 53
4.3.3 信譽度量模型理論分析 56
4.4 實驗分析 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 標準0-1變換 69
5.3.4 向量規(guī)范化 69
5.3.5 原始數(shù)據(jù)的統(tǒng)計處理 70
5.4 權(quán)重計算 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 決策矩陣計算 86
6.3.3 逼近理想解的排序方法 87
6.3.4 服務(wù)選擇模型 89
6.4 實驗分析 91
6.5 小結(jié) 94
第7章 風險驅(qū)動的隨機QoS感知的Web服務(wù)選擇 95
7.1 引言 95
7.2 風險驅(qū)動的服務(wù)選擇決策模型 96
7.3 風險驅(qū)動的服務(wù)選擇 97
7.3.1 基于半方差的風險度量 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 實驗分析 105
7.6.1 QoS概率分布獲取方法 105
7.6.2 風險驅(qū)動的服務(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 隨機優(yōu)勢 114
8.3 可行Web服務(wù)選擇 118
8.3.1 可行Web服務(wù)選擇的基礎(chǔ)算法 118
8.3.2 隨機優(yōu)勢測試算法 120
8.4 實驗分析 123
8.4.1 實驗設(shè)置 124
8.4.2 算法有效性 124
8.4.3 算法運行時間和可擴展性 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計算 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 目標函數(shù)與約束不能線性化時的服務(wù)選擇 146
9.6 實驗分析 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 實驗分析 170
10.6.1 實驗設(shè)計 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ù)實驗評估 176
10.6.7 可靠性優(yōu)化分配方法實驗評估 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計算 196
11.5.1 組合服務(wù)Skyline的概念 196
11.5.2 計算CSL的OnePass算法 198
11.5.3 計算CSL的DualProgressive算法 200
11.6 實驗分析 205
11.6.1 實驗設(shè)計 205
11.6.2 候選服務(wù)數(shù)目與性能 205
11.6.3 QoS約束數(shù)目與性能 206
11.6.4 組合服務(wù)Skyline實驗 208
11.7 小結(jié) 209
參考文獻 211
基于業(yè)務(wù)流程的服務(wù)組合方法在運行環(huán)境的構(gòu)造方面具有較大優(yōu)勢,這得益于工作流管理系統(tǒng)體系結(jié)構(gòu)和關(guān)鍵技術(shù)的長期研究。某些服務(wù)組合研究項目所提供的運行環(huán)境基本上就是其早期的工作流管理系統(tǒng)的改進。
綜上所述,基于業(yè)務(wù)流程的服務(wù)組合方法的特點是:建模時多依賴于開發(fā)者對于問題的理解,自動化程度不高;模型與運行系統(tǒng)的映射直觀,實現(xiàn)相對簡單,實用化程度高。
2.基于組件協(xié)作的服務(wù)組合方法
基于組件協(xié)作的服務(wù)組合方法通過描述組件服務(wù)之間的消息編排(消息交換序列)來建模組合服務(wù)。這種方法可溯源至電子商務(wù)領(lǐng)域中對于商業(yè)協(xié)議的描述方式,認為通過描述組合服務(wù)中各個參與者之間遵循的消息交互規(guī)范就可以定義它們的協(xié)作行為,在組合時每個參與者引用組合描述并聲明自己的角色。該方法著眼于消息交換行為,對于描述多方參與的協(xié)作過程是一種較為直觀的建模組合服務(wù)方法。目前已有體現(xiàn)這一思想的標準化的工作,如WS—CDL。同時,該方法與π演算等描述并發(fā)進程間通信的形式化手段能夠建立直觀的映射,從而支持組合模型行為性質(zhì)的分析。
但是由于組合服務(wù)模型定義了組件服務(wù)的行為,修改組合服務(wù)模型意味著對于組件服務(wù)行為設(shè)計的變更,所以它的靈活性相對較差,不太適宜于描述動態(tài)的服務(wù)組合場景。雖然組件協(xié)作的服務(wù)組合方法可以看做分布構(gòu)件組裝的一種擴展,但是由于目前基于分布構(gòu)件的運行系統(tǒng)并不直接支持對構(gòu)件交互協(xié)議的描述和執(zhí)行,所以該方法的運行系統(tǒng)支持較弱,實用化程度不高。
3.基于規(guī)劃的服務(wù)組合方法
基于規(guī)劃的服務(wù)組合方法是將經(jīng)典的人工智能(Artificial Intelligence,AI)規(guī)劃思想引入服務(wù)組合技術(shù)。通常意義上的規(guī)劃問題可以描述為一組可能的世界狀態(tài)、一組可執(zhí)行的動作和一組狀態(tài)變遷規(guī)則,規(guī)劃的目標是尋找從初始狀態(tài)到目標狀態(tài)的一組動作序列。