云环境中基于规划的不确定性Web服务动态组合与优化研究

项目名称： 云环境中基于规划的不确定性Web服务动态组合与优化研究

项目编号： No.61303096

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 邹国兵

作者单位： 上海大学

项目金额： 23万元

中文摘要： Web服务组合指当服务库中无单一服务满足用户服务请求时，通过组合模型与算法合成若干原子服务，形成满足请求者需求且具有复杂业务流程的组合服务。目前，人们主要基于人工智能中经典规划理论研究确定性Web服务组合方法，而没有考虑动态应用环境下Web服务执行过程中具有多种不确定性的自然特征。本课题旨在云计算应用环境下，考虑Web服务的三类不确定性，即QoS不确定性、执行失败不确定性和执行结果不确定性。通过人工智能中不确定性规划理论、启发式搜索与优化算法、图推理和云模型等，探索不确定性Web服务动态组合与优化方法。具体地，项目将研究服务QoS不确定性评估模型与执行可靠性分析、服务组合的不确定性规划与QoS优化算法、不确定性服务组合解的非线性化、以及服务编制和服务编排可执行业务流程自动生成方法。项目研究成果可应用于云平台环境中，实现软件服务的动态构建与复杂应用的可靠集成，提高云服务的利用率。

中文关键词： Web服务；服务组合；不确定性；服务编排；QoS优化

英文摘要： When no single Web service in a repository can satisfy a service request, Web service composition (WSC) is the task of composing a chain of connected atomic services using a given composition model and algorithm, to create a composite service with complex business processes that can meet the request. At present, classical planning in Artificial Intelligence (AI) has been applied to the exploration of Web service composition where initial state and the effects of service execution are certain. Therefore, a variety of natural characteristics of Web services with uncertainty have not been considered during the composition of Web services in a dynamic application environment. The purpose of this research project is to handle uncertainty of Web services in cloud computing, by taking into account three kinds of uncertainty of Web services, namely QoS uncertainty, execution failure uncertainty, and execution with multiple outputs. To explore the research on dynamic composition and optimization of Web services with uncertainty, we will employ uncertain planning theory in AI, heuristic search and optimization algorithm, graph reasoning and cloud model. Specifically, the project will study uncertain assessment model for multi-dimensional Quality of Service (QoS) values, reliability analysis of service execution, uncertain

英文关键词： Web Service；Service Composition；Uncertainty；Service Choreography；QoS Optimization