服务合成研究技术、方法与应用

第一章　绪论 1

1.1　研究背景与研究意义 1

1.1.1　Web服务的应用需求 1

1.1.2　Web服务工作原理及发展概述 5

1.1.3　Web服务合成的概念提出 15

1.1.4　Web服务合成的研究意义 17

1.2　服务合成研究问题、方法及存在问题分析 20

1.2.1　服务合成研究问题及方法 20

1.2.2　存在问题分析 22

1.3　全文贡献 26

1.3.1　全文贡献 26

1.3.2　全文组织结构 29

第二章 Web服务合成研究方法综述 32

2.1　Web服务合成的分类 32

2.2　Web服务合成研究方法综述 34

2.2.1　Web服务发现方法 34

2.2.2　Web服务合成方案的创建方法 38

2.2.3　Web服务合成的QoS执行方法 50

2.3　本章小结 55

第三章　建立QSQL支持高效语义服务发现 56

3.1　引言 56

3.2　描述逻辑与OWL语义 59

3.2.1　描述逻辑 59

3.2.2　OWL语义 61

3.3　QSQL数据模型 66

3.3.1　OWL本体语义关系的扩展定义 66

3.3.2　QSQL元素数据模型的图存储表示 68

3.3.3　QSQL超链表建立规则 71

3.4　QSQL语义服务发布算法 74

3.4.1　基于QSQL的服务协同方法体系结构 74

3.4.2　QSQL服务发布算法 76

3.4.3　发布算法实例分析 85

3.4.4　发布算法复杂性分析 89

3.5　QSQL服务发现算法 90

3.5.1 匹配度定义 90

3.5.2　QSQL发现关键算法 92

3.5.3　QSQL发现实例分析 99

3.5.4　QSQL发现算法复杂性分析 102

3.6　实验分析 102

3.6.1　数据集生成 103

3.6.2　结果分析 103

3.7　本章小结 111

第四章　基于QSQL的高效语义服务合成 112

4.1 引言 112

4.2　服务合成的加权Petri网表示 115

4.2.1　Petri网简介 115

4.2.2　服务合成的Petri网表示 117

4.3　QSQL高效合成算法 124

4.3.1　QSQL股票服务模型实例 124

4.3.2　QSQL服务合成算法设计 126

4.3.3　算法复杂性分析 131

4.3.4　合成算法运行实例 132

4.4　实验分析 135

4.4.1　数据集生成 135

4.4.2　结果分析 136

4.5　本章小结 139

第五章 反序约束违背纠正方法优化合成执行路径 141

5.1 引言 141

5.2　服务合成执行路径选择的MMKP问题 143

5.3　基于本地最优化策略建立执行路径 144

5.3.1　候选服务执行实例的QoS标准化处理 144

5.3.2　建立本地最优化合成执行路径 146

5.3.3　本地最优化策略实例分析 147

5.4　全局QoS计算与约束违背检查模型 150

5.4.1　全局QoS计算模型 150

5.4.2　全局约束违背检查模型 152

5.5　反序约束违背纠正算法 154

5.5.1　合成执行路径图映射与效用函数 154

5.5.2　反序约束违背纠正算法设计 156

5.5.3　算法运行实例 161

5.5.4　算法复杂性分析 165

5.6　实验分析 166

5.6.1　实验环境 166

5.6.2　数据集生成 167

5.6.3　结果分析 168

5.7　本章小结 170

第六章 基于迭代bargaining策略优化服务合成执行路径6.1 引言 173

6.2　基于迭代bargaining策略的约束违背纠正算法 174

6.2.1　算法设计 174

6.2.2　迭代bargaining策略 177

6.2.3　算法实例分析 181

6.2.4　算法复杂性分析 185

6.3　本章小结 185

第七章 扩展QSQL支持更加通用的服务发现与合成 187

7.1　QSQL方法还存在的限制 187

7.2　使用Wordnet扩展QSQL的语义模型 189

7.2.1 Wordnet 189

7.2.2 使用Wordnet上下位关系扩展QSQL语义模型 193

7.3 异构本体包含相似概念的QSQL服务发现 197

7.3.1　异构本体概念间的相似计算 197

7.3.2　异构本体概念在QSQL中的处理 201

7.4　本章小结 205

第八章　结束语 206

参考文献 208