| 【中文题名】 | 基于遗传算法的组合服务QoS敏感问题研究 |
| 【英文题名】 | Research on QoS-Aware Web Services Composition Based on Genetic Algorithm |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-7-19 |
| 【中关键词】 | Web服务,服务组合,QoS,遗传算法,, |
| 【英关键词】 | Web Services,Service Composition,QoS,Generic Algorithm, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 |
伴随着Internet的普及和Web服务的不断发展，传统的、把专家指定的网络应用按照事先制订的方案组合起来，完成一定任务的应用集成模式已经不再适应当前的Web环境：而把现有的、可用的Web服务自动的组合起来，形成功能更加强大的、增值的、满足用户需求的业务流程成为研究的热点。
目前Web服务的数量正以爆炸式的速度增长，完成相同或相似功能的Web服务比比皆是，相互之间也存在着竞争。因此需要对可以完成指定任务的Web服务进行进一步的挑选。随着选择范围的扩大，用户不再仅关心业务流程能否满足其功能上的要求，还会关注其他一些非功能属性，诸如服务价格、执行时间、服务可用性、执行的可靠性等因素。因此，如何在保证流程满足用户功能需求的前提下，选择合适的Web服务进行组合，以使其能够满足用户非功能性的约束，便成为亟待解决的问题。
针对这个问题，本文首先采用服务质量(Quality of Service，简称QoS)来描述单个Web服务的非功能性属性，并作为Web服务选择的重要依据；然后，采用组合服务的QoS模型计算整个业务流程的QoS值，作为算法中适应度函数的计算基础。
本文把Web服务组合问题... |
| 【论文题纲】 |
|
摘要 |
8-10 |
|
ABSTRACT |
10-12 |
|
第一章 绪论 |
12-20 |
|
1.1 研究背景 |
12-14 |
|
1.2 研究现状 |
14-17 |
|
1.2.1 工作流技术 |
14-15 |
|
1.2.2 Web服务组合 |
15-17 |
|
1.3 文章的研究内容 |
17-18 |
|
1.4 文章的结构安排 |
18-20 |
|
第二章 Web服务概述 |
20-36 |
|
2.1 Web服务的基本概念 |
20-23 |
|
2.2 Web服务的相关技术 |
23-28 |
|
2.2.1 XML简介 |
23-24 |
|
2.2.2 SOAP协议 |
24 |
|
2.2.3 WSDL语言 |
24-25 |
|
2.2.4 UDDI协议 |
25-28 |
|
2.3 Web服务的扩展机制 |
28-35 |
|
2.3.1 WSDL和UDDI的映射关系 |
28-30 |
|
2.3.2 WSDL的扩展 |
30-31 |
|
2.3.3 UDDI的扩展 |
31-35 |
|
2.4 本章小结 |
35-36 |
|
第三章 服务组合的QoS模型 |
36-42 |
|
3.1 单个服务的QoS |
36 |
|
3.2 元服务与元流程 |
36-39 |
|
3.2.1 定义:元服务(Meta Service) |
37-39 |
|
3.2.2 定义:元流程(Meta Flow) |
39 |
|
3.3 组合服务的QoS模型 |
39-41 |
|
3.4 小结 |
41-42 |
|
第四章 基于遗传算法的服务组合方法 |
42-50 |
|
4.1 引言 |
42 |
|
4.2 基于遗传算法的服务组合方法 |
42-48 |
|
4.2.1 染色体编码 |
43-45 |
|
4.2.2 适应度函数 |
45-47 |
|
4.2.3 算法的伪码描述 |
47-48 |
|
4.3 算法分析 |
48 |
|
4.4 本章小结 |
48-50 |
|
第五章 总结和展望 |
50-52 |
|
5.1 本文的研究成果 |
50 |
|
5.2 今后重点研究的几个问题 |
50-52 |
|
参考文献 |
52-58 |
|
致谢 |
58-59 |
|
攻读硕士学位期间发表的学术论文目录 |
59-60 |
|
学位论文评阅及答辩情况表 |
60 |
|
| 【DOI】 | LunWen.ID:2.2008.388682 |
