具有qos保证的分布式业务运行机制分析与实现-analysis and implementation of distributed service operation mechanism with qos guarantee.docxVIP

中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：签字日期：中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。□公开□保密（年）作者签名：导师签名：签字日期：签字日期：第1章绪论1.1 研究背景与意义随着Internet技术的发展与普及，越来越多可用的服务出现在网络上。服务作为一种网络化的构件，具有自治性、开放性和平台无关性的特点，使得基于服务的分布式应用具有更好的灵活性和可复用性。Web服务是自包含的、模块化的应用逻辑，是目前实现分布式应用的主流技术之一，拥有完整的封装性、松散耦合性、高度的可集成性以及使用标准协议的特性，可以很好地适用于异构环境下的相互交互。但单一的服务功能有限，很难满足用户的需求，需要将现有的服务加以组合，形成具有更强的功能并可以解决复杂问题的服务，这就是服务组合技术。如何有效地重用单个服务以及综合多个服务，构建新的增值服务，是服务组合技术的基本要求。Web服务组合可以利用较小的、较简单的、易于执行的轻量级服务来创建功能更为丰富、更易于用户定制的复杂服务，从而将松散耦合、分散在Internet上的Web服务组织成更有用的系统。服务组合需要一种规范说明如何管理服务以满足用户的需求，通过从不同服务提供商（ServiceProvider）提供的服务中选择合适的服务，指定它们协作执行的次序或流程。这种规范主要是由现有的服务组合描述语言表示，如BPEL（BusinessProcessExecutionLanguage，业务流程执行语言），BPEL是一种基于XML、面向组合并使用Web服务定义和执行业务流程的语言，可以将松散的Web服务组合在一起，形成符合业务需要的完整的、功能强大的流程。在服务网络中，同时存在着提供相同功能但非功能属性不同的多个服务（HUChun-hua，2009）。在对服务进行选择时，服务质量（Qualityof Service）就成为用户衡量组合服务优劣的重要因素。目前，保证服务质量的服务组合已成为研究的热点，但研究服务组合的算法大都是集中式的。服务组合用来为业务的执行提供一条合理的路径，目前业务运行系统大多数为集中式的业务执行引擎，如jBPM、ActiveBPEL等，它们通常只能执行静态流程，无法动态选择服务，且具有集中式系统的缺点，如可扩展性差，效率低等。基于P2P的分布式系统，相对于传统的集中式系统，具有无单点失败的风险、更强的可扩展性和健壮性、优化的效率等优点，随着未来业务环境的不断扩展，基于分布式环境的服务组合与业务运行的研究具有重要的意义。1.2 研究现状目前，服务组合领域主要的研究热点是服务发现的研究与保证服务质量的服务组合的研究。服务发现是查询所需服务的过程，目前Web服务发现主要分为集中式服务发现和分布式服务发现：1)集中式服务发现所有的服务描述的注册与查找均集中在一个基于UDDI 的注册中心上。集中式服务发现方法容易带来单点失败和性能瓶颈等不足，不适用于大规模的动态Web服务的发现。2)分布式服务发现为避免集中式发现的不足，相关研究人员提出了一些基于P2P技术的分布式解决方案。这种情况下，服务分布存放在网络上的服务节点中，根据一定的网络路由和定位机制，查找并匹配服务信息。一些服务发现系统是基于无结构P2P 系统的，但是无结构P2P网络路由效率低和可扩展性差的特点决定了其不适用于大规模的分布式服务发现系统中。而基于DHT的结构化P2P网络由于其很强的可扩展性和很高的路由效率被广泛用于分布式服务发现中。对保证服务质量的服务组合的研究主要集中于组合算法，大致可以分为两类：一类是启发式优化算法，通过数学化公式描述构建目标函数，以QoS作为约束条件，将服务组合问题转化为多约束条件下的优化问题，比较有代表性的算法有遗传算法（ShuhuaL.andC.Minghua，2010），蚁群算法（彭晓明，2009），模拟退火算法（Koetal，2008）等。另一类算法是基于服务覆盖网的组合算法，这类算法的思想如下：首先通过路由服务覆盖网络获取所需服务的信息，然后将所有获得服务信息重现为树或图的形式，再通过树或图的算法进行最短路径的