基于阶层式语义范例推理的服务组合方法研究.pdfVIP

高技术通讯2008年5月第18卷第5期 基于阶层式语义范例推理的服务组合方法研究① 成睿星②杨放春苏森 (北京邮电大学网络与交换技术国家重点实验室 北京100876) 摘要 为了解决自动服务组合过程中的知识表示和知识积累问题和提高服务组合的可 重用性、准确性并减少服务组合的代价，提出了一种基于阶层式语义范例推理的自动服务 组合方法。该方法先通过设计适当的语义服务范例描述语言来描述不同类型的服务范 例，然后构造阶层式的服务范例，在此基础上通过服务范例的相似度测量与选择机制获取 满足用户需求的组合服务逻辑集成或引用，实现服务组合。通过与其他服务组合方法的 对比实验与定性分析证明，基于语义范例推理的服务组合方法是可行和有效的。 关键词web服务，服务组合，阶层式语义范例推理 机制，对专家依赖程度较高，因此，对于某些用户的 0引言 特殊要求，或者对于知识缺乏或定义不良的领域，用 随着可用Web服务数量的快速增长，依据用户 服务组合模板的方法很难解决。本文对Web服务 的请求实现自动服务组合已成为一项亟待解决的课 组合方法进行了研究，并提出了一种新的服务组合 题。服务组合是指根据用户的需求，将不断涌现出 方法，并利用知识积累构建阶层式抽象服务与具体 来的分布在不同环境、平台及企业间的Web服务， 服务范例库，建立了相应的语义范例描述语言及相 组合成为一个能满足用户个性需求的更大粒度的增 似度算法。该算法将服务组合问题转化成语义服务 值服务。当前服务组合的方法一般分为三类，即人 范例空间搜索与优化问题，提高了组合服务的效率 工组合、半自动组合及自动组合。人工组合方法是 与自动化程度，满足了动态变化的业务需求。 通过图形化的方式或者文本编辑器的方式给用户提 供交互的界面，使用户参与服务组合流程的脚本语 1 使用阶层式语义范例推理支持服务 言的产生，然后由服务组合引擎去执行服务组合流 组合 程。这方面的研究成果见文献[1]和[2]。自动组合 方法在整个服务组合过程中不需要人工干预，通常 本文提出的是一种自动化程度较高，服务组合 通过使用人工智能的方法实现整个服务组合的过程 粒度较大的服务组合方法。该方法将范例推理技术 自动化[3]3。目前基于人工智能和工作流规划的方法用于服务组合的发现阶段，并且尽可能将现有的服 还很难满足需求[4]。半自动组合方法介于二者之 务组合引擎的推理工作移至范例推理系统中，通过 间，是以人工参与的服务组合为基础，通过引入语义 检索和修改范例来实现。经过领域专家预先设计的 概念减少人工参与的程度，从而提高服务组合的自 良好定义，以及对用户以往成功的经验的复用，在用 动化程度。Sirin等人提出了一种交互式的服务组合户提出请求之前已经为用户制定好各种组合服务的 框架[5]5，该框架基于语义技术，分阶段使用语义进行逻辑集成。在服务组合过程中能够根据用户的请求 过滤和选择服务，产生和执行服务组合工作流。此 检索修改范例，得到能够满足用户需求的组合服务 外，还有使用模板进行服务组合的方法，该方法是基 逻辑集成，并提交服务执行引擎处理。 于系统中已有的服务组合模板实现服务动态组合。 为了降低服务组合的复杂度和提高服务范例库 但是这种方法的缺点是服务模板的构造需要依赖人 的可重用性和可维护性，依据服务范例不同的抽象 的干预，比如需要用户自己设置时间约束条和非功 程度和采用阶层式方法构建服务范例库。本文将服 能约束，并且没有利用成功经验的机制，缺少学习的 务组合范例库分为两层：服务组合规划层和具体服 ②男．．19