择适当或最好服务作为执行该活动组件服务，然后进行组合。全局策略则旨在使得组合服务整体满足给定约束或达到预定优化目标，因此组件服务选择需要综合考虑各个组件服务聚合效果，即选择适当或最好组合方案。基于服务选择及组合服务运行时容错研究组合服务运行时服务组件动态切换服务所在网络环境是个非可靠异构分布式自治和快速变化发展网络生态环境。服务组合在执行过程中可能会受到通信模式变化服务拒绝攻击基础设施失效协议低性能以及上安全性问题等影响，而各组件服务由于其自身自治和平台独立性，可能在个时刻不可用，也可能由于其更新与升级导致了原有对外描述功能失效或者影响了所提供服务质量，也有可能出现最坏情况提供者恶意欺骗行为，因此服务组合运行时所面临故障难以预测，从而业务流程功能与服务质量均难以得到保障，这样组合服务提供者有可能由此失去客基于服务选择及组合服务运行时容错研究第章绪论本章主要介绍本文在基于服务选择方面研究背景研究现状和进展研究问题以及论文内容。研究背景目前，软件开发正从传统面向对象开发方式逐渐向面向服务，开发方式进行转变。以为基础和核心服务技术作为面向服务开发方式个良好实现，正受到产业界和学术界越来越广泛关注。服务服务是自包含自描述模块应用，它所具备松散耦合以及平台无关优良特性非常适合于环境下异构应用之间互操作和集成。当前，服务相关技术标准正逐渐走向成熟，支持服务开发工具也越来越多。权威组织预测未来几年内，服务将在商业应用中扮演越来越重要角色。服务合成技术广泛接受使得服务正逐步成为网络环境中资源封装标准形式。随着部署在上曲服务不断丰富，这些可被公共访问和集成服务构成了个潜在巨大标准组件库，通过等协议可以很容易地实现交互协作和集成，快速搭建出具有丰富功能新应用。相应，服务用户对服务反应速度，服务功能，服务质量要求也越来越高，而且供应商提供单个服务也越来越难满足用户实际需要。硕士学位论文因此，在服务互操作技术基础上，利用基于标准协议比如，和，把不同提供商提供服务有效地集成从而提供增值服务也即是服务合成，成为服务技术发展必然趋势。在实际应用中，我们要求通过组合多个服务形成组合服务提供用户所需功能，同时也具备用户可以接受服务质量，。服务选择在对服务进行合成时，由于提供相同或相似功能服越来越多，如此来，用户在利用简单服务创建组合服务时候，通常都有多个候选服务可供选择。为了帮助用户实现服务自动选取和组装，在满足用户功能需求基础上，我们往往将每个服务提供非功能属性即服务质量作为区分和评价候选服务标准。按照参与组合组件服务确定时机不同，服务组合分为静态组合与动态组合两种模式。在静态组合模式中，组合服务功能由哪些组件服务完成是在设计阶段静态确定，并且在组合服务运行期间不会更改。动态组合模式则在组合服务运行期间动态地决定参与组合组件服务，并允许在运行期间更换组件服务。因此，动态服务组合要求在运行系统中集成服务动态发现选择与绑定能力。按照参与组合组件服务选择策略，服务选择有局部和全局两种策略策略。局部策略是以参与组合抽象服务为粒度选择组件服务，即分别考查各个抽象服务候选服务集，从组功能等价候选服务中选择适当或最好服务作为执行该活动组件服务，然后进行组合。全局策略则旨在使得组合服务整体满足给定约束或达到预定优化目标，因此组件服务选择需要综合考虑各个组件服务聚合效果，即选择适当或最好组合方案。基于服务选择及组合服务运行时容错研究组合服务运行时服务组件动态切换服务所在网络环境是个非可靠异构分布式自治和快速变化发展网络生态环境。服务组合在执行过程中可能会受到通信模式变化服务拒绝攻击基础设施失效协议低性能以及上安全性问题等影响，而各组件服务由于其自身自治和平台独立性，可能在个时刻不可用，也可能由于其更新与升级导致了原有对外描述功能失效或者影响了所提供服务质量，也有可能出现最坏情况提供者恶意欺骗行为，因此服务组合运行时所面临故障难以预测，从而业务流程功能与服务质量均难以得到保障，这样组合服务提供者有可能由此失去客王亚沙，赵俊峰，谢冰基于用户视角组合艮务响应时间优化计算机学报叨Ⅲ,。，程理民，吴江，张玉林运筹学模型与方法教程北京清华大学出版社骆正清中不致性判断矩阵调整新方法嗍系统工程理论与实践，万里平，蔡美玲等全局最优化方法技术报告湖南师范大学数学与计算机科学学院科学计算实验所气，。，。，摘要服务作为目前最新颖分布式计算模型，有力整合了上各种资源。服务组合是指将多个成分服务按照其功能语义以及它们之间逻辑关系组装提供聚合功能新服务过程。随着服务数量爆炸性增长，具有相同或相似功能服务越来越多，利用服务非功能属性即属性选择成分服务是服务组合实用化关键技术。另外，在动态环境中，服务运行可能会失败。这时组合服务为保持用户透明型，使组合服务执行结果仍然能实现用户业务需求，满足用户偏好和约束，需重新选择有效服务组合方案，这就是组合服务运行时容错问题。本文主要研究了在因特网复杂环境下，如何有效按照用户需要提供定质量应用服务。首先，本文提出了个面向服务质量服务选择和支持组合服务执行时容错系统。介绍了该系统服务质量模型，单个服务服务质量以及组合服务服务质量计算方法。然后，基于遗传算法设计了基于服务质量服务选择全局优化方法基于树型编码遗传算法，。设计了个可描述组合服务各个任务组合关系数据模型流程树，模型。该数据模型为组合服务提供了良好计算模型，也是实现组合服务运行时可重计划关键。基于组合服务抽象流程流程树表示设计了可有效支持重计划树型编码并通过实验验证了树型编码用于组合服务全局优化有效性，通过与精确求解方法启发式方法对比验证了基于树型编码遗传算法用于组合服务全局优化有效性。由于组合服务执行环境动态性，组成组合服务组件服务可能变得不可用或者服务质量发生了巨大改变。我们研究了组合服务运行时容错机制。提出了组合服务适应动态环境三种执行策略重试调用替代失效服务和重计划局部流程对于替代失效服务和重计划两种不同机制，通过实验检查了重计划有效性，通过对比试验检查了二者执行效果。关键字服务组合，服务质量，遗传算法，树型编码，容错，重计划。Ⅱ基于服务选择及组合服务运行时容错研究第章绪论本章主要介绍本文在基于服务选择方面研究背景研究现状和进展研究问题以及论文内容。研究背景目前，软件开发正从传统面向对象开发方式逐渐向面向服务，开发方式进行转变。以为基础和核心服务技术作为面向服务开发方式个良好实现，正受到产业界和学术界越来越广泛关注。服务服务是自包含自描述模块应用，它所具备松散耦合以及平台无关优良特性非常适合于环境下异构应用之间互操作和集成。当前，服务相关技术标准正逐渐走向成熟，支持服务开发工具也越来越多。权威组织预测未来几年内，服务将在商业应用中扮演越来越重要角色。服务合成技术广泛接受使得服务正逐步成为网络环境中资源封装标准形式。随着部署在上曲服务不断丰富，这些可被公共访问和集成服务构成了个潜在巨大标准组件库，通过等协议