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