188宝金博页面版

一种服务质量 可信的按需服务 组 合方法 曹步清 1 李兵 2 刘建勋 1 (湖南科技大学 知识处理与网络化制造湖南省重点实验室&计算机科学与工程学院 湘潭 411201) (武汉大学 软件工程国家重点实验室&计算机学院 武汉 430072) 摘要： 开放、动态的网络化环境下的服务可信组合是一个非常复杂的问题，面临诸多的技术挑战，比如，组合服务的可信度计算与评估，服务可信组合最优方案的选择等，从而，有可能导致服务组合的不可行，甚至失败，而不能满足用户需求。为此，基于涉众用户的过程需求及其质量期望，本文提出一种服务质量（QoS）可信的按需服务组合方法。该方法，首先，根据单个服务的信任值以及服务组合图的控制结构，构建基于QoS可信的服务组合信任模型，进行服务组合的信任合成与计算；然后，基于该模型，设计多约束条件下、QoS可信的按需服务组合方案，并采用粒子群算法进行优化求解，以选择出可信度高的服务执行计划；最后，基于物流领域“配送管理”需求实例，对所提方法进行了实证与实验研究，结果表明：本文方法对于求解多约束的可信服务组合优化是有效的、适用的，能够提高服务组合的可信性和成功率。 关键词： 服务质量；信任模型；粒子群算法；服务组合 中图法分类号: TP301 An on-demand Service Composition Method based on Trustworthy Quality of Service CAO Bu-qing 1 LI Bing 2 LIU Jian-xun 1 1 (Hunan University of Science and Technology，Key Laboratory of Knowledge Management and Network-based Manufacture & School of Computer Science and Engineering, Xiangtan 411201) 2 (Wuhan University，State Key Laboratory of Software Engineering & School of Computer, Wuhan 430072) Abstract： ： It is a very complex problem for trustworthy service composition in open and dynamic network environment, because of many technique challenges, such as trust degree calculation and evaluation of composite service, the optimal scheme selection of trustworthy service composition. They are all likely lead to the infeasibility of service composition, even failure, which can’t meets users’ requirement. Thus, based on the stakeholders’ process requirement and their quality expectations, an on-demand service composition method based on trustworthy quality of service is proposed in this paper. This method, first of all, according to the trust value of a single service instance and control structure of service composition diagram, service composition trust model based on trustworthy quality of service will be built to calculate and compose trust. Secondly, making use of this model, on-demand service composition scheme with trustworthy QoS under multiple constraints will be designed to solve optimization problem by particle swarm algorithm, in order to select service execution plan with high trustworthiness. Finally, as an example of distribution management requirement of logistics domain, the proof and experiment show that this method is effective and applicable to solve trustworthy service composition optimization under multiple constraints and can enhance the trustworthiness and success rate of service composition. Key words： ： Quality of service; trust model; particle swarm algorithm; service composition ________________________________ 本课题得到国家自然科学基金重大研究计划“可信软件基础研究”/培育项目 NO.90818004；188宝金博页面版部新世纪优秀人才支持计划项目 NO.NCET-10-0140；湖南省自然科学杰出青年基金项目 NO.11JJ1011；湖南省188宝金博页面版厅重点实验室开放基金项目 NO.09K08 的资助。 曹步清，男，1979 年生，博士，讲师，中国计算机学会会员，ACM 会员，主要研究方向为软件工程、服务计算。 李兵，男，1969 年生，教授，博士，博士生导师，主要研究方向为服务计算、复杂网络等。 刘建勋，男，1970 年生，教授，博士，博士生导师，主要研究方向为服务计算与云计算、工作流管理的理论与应用等。