【作者】 万里平；

【导师】 高春鸣；

【作者基本信息】 湖南师范大学 ， 计算数学， 2007， 硕士

【摘要】 面向服务的计算是松耦合、开放异构环境中分布应用的通用计算模型,Web服务是近年来提出的面向服务的新型体系结构。伴随着网络信息的持续快速发展,Web服务资源越来越丰富,Web服务的应用所跨越的领域越来越广泛。大规模的UDDI注册中心存在于各个自治域中,实现Web服务的搜索发现、集成、分类将会如同Web网页搜索一样变得具有挑战性。由于Web服务数量的爆炸性增长,网络服务虚拟社区中存在大量的功能重叠或相同的Web服务,如何利用QoS(Quality of Service)属性选择广告服务是Web服务组合实用化的关键技术之一。因此在分布、异构和自治松耦合计算环境中,需要有效的服务组合方法优化服务组合流程,保障Web服务组合的质量。本文研究了Web环境下,如何跨多UDDI的服务搜索发现,如何按照服务提供者的需求提供有质量保障的应用。以此提出了跨多UDDI注册中心的服务管理框架和资源管理构件WebJet RepositoryBuilder,提出了服务搜索发现策略。并基于服务管理框架提出了一个基于QoS的Web服务发现与组合架构WebJet,实现服务的发布、管理、发现、组合前的预先优化与运行时容错。针对用户偏好的是否确定性,提出了区间判断矩阵的QoS属性权重计算方法和自动修正判断矩阵的权重计算方法。为实现服务组合时的全局优化,提出了一种0-1启发式方法,并在不同的运行环境下与整数规划的分支定界方法和遗传算法进行了对比,验证了0-1启发式方法优越性。现在的服务组合优化模型很少考虑现代供应链管理中的服务的动态商业联盟的场景,本文提出了支持供应链管理的非线性的服务组合优化模型,给出了遗传算法优化策略,实验表明服务联盟模型及其求解策略对服务组合模型是有用的。更多还原

【Abstract】 Service-objected computing is a usual computing model that is applying in the loose-coupled, open and distributed heterogeneous environment, and Web Service is a new service-objected architecture in the recent years. With the rapid development of the Internet information, the resources of Web Service become more and more enriching, meanwhile the applications across different fields of the Web Service become wide increasingly. Lots of UDDI registries exist in autonomous domain, so that realize Web Services’ search, discovery, integration, and classification, which will become as challenged as Web pages search. For the sake of explosive increase of the number of the Web Services, a large number of Web Services with similar function exist in the Internet service virtual community, so how to utilize QoS (Quality of Service) attributions to select advertising services is one of key technologies of Web Service composition. In all, in the distributed, isomerous and autonomous-coupled environment, the quality guarantee of Web Service composition has affected the methods of the Web Service composition primarily.Two main problems have been tackled under the circumstance of Web. One is how to search and discover Web Services across multiple UDDI, and the other is how to provide the applications with quality guarantee according to the providers’ requirements. Aiming at the above problems, service management framework and resource management component—WebJet Repository Builder (across multiple UDDI) has been proposed. At the same time the strategy of how to search and discover services has been also put forward. On the basis of the framework, a QoS-based architecture of Web Service discovery and composition—WebJet has been brought forward. And WebJet is designed for publication, management, discovery of the services, optimization prior to the composition and fault-tolerance at the running time.Pointing at the uncertainty or not of the users’ preferences, based self-adjusting judgment matrix and the interval judgment matrix, the method computing the QoS attribution weights has been proposed. To realize the global optimization of Web Service composition, a 0-1 heuristic algorithm has been implemented. Additionally, compared with the branch bounding method of integer programming and GAs (Gene Algorithms) under the different running environments, the advantages of 0-1 heuristic algorithm have been verified. Currently, little optimization models of Web Service composition allow for dynamic commerce alliance of the services in the management of the supply chains. To improve the disadvantages, non-linear optimization model of Web Service composition supporting supply chain management has been put forward, as well, the optimization strategy for GAs has been brought forward. At last, practicability of the service alliance models has been proved through some experiments.更多还原