基于拓扑图形的服务知识重用策略研究
计算机工程与设计ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＤｅｓｉｇｎ２０１０，３１（７）１５０３?软件与算法?
基于拓扑图形的服务知识重用策略研究
张博，聂规划
（武汉理工大学经济学院，湖北武汉４３００７０）
摘要：为解决服务配置组合过程中服务知识的重用问题，建立服务知识重用策略及其表示方法。采用了形式化定义的方法对孤立服务知识进行建模，析取常见的服务知识重用模式与策略，提出利用拓扑模型的方式对服务知识的重用策略进行描述，构建基本的服务重用拓扑模型结构。实验分析结果表明，该方法使复杂的服务知识组件关系变得清晰、完整，解决以往的建模方法中信息描述不完全的问题。
关键词：服务知识；服务重用；重用策略；拓扑图形；服务链
中图法分类号：ＴＰｌ８２文献标识码：Ａ文章编号：１０００．７０２４（２０１０）０７．１５０３．０３
Ｒｅｓｅａｒｃｈｏｎｓｅｒｖｉｃｅｋｎｏｗｌｅｄｇｅｒｅｕｓｅｓｔｒａｔｅｇｙｂａｓｅｄｏｎｔｏｐｏｌｏｇｉｃａｌｇｒａｐｈｉｃｓ
ＺＨＡＮＧＢｏ，ＮＩＥＧｕｉ－ｈｕａ
（ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｅｓ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７０，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｏａｄｄｒｅｓｓｔｈｅｐｒｏｂｌｅｍｏｆｓｅｒｖｉｃｅｋｎｏｗｌｅｄｇｅｒｅｕｓｅａｎｄｒｅｕｓｅｓｔｒａｔｅｇｙｄｅｓｃｒｉｐｔｉｏｎ，ａｆｏｒｍａｌｉｚｅｄｄｅｓｃｒｉｐｔｉｏｎｏｆｉｓｏｌａｔｅｄｓｅｒｖｉｃｅｋｎｏｗｌｅｄｇｅｉｓｇｉｖｅｎａｎｄａｓｅｒｖｉｃｅｋｎｏｗｌｅｄｇｅｒｅｕｓｅ
ｍｏｄｅｌｂｙｔｏｐｏｌｏｇｉｃａｌｇｒａｐｈｉｃｓｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｍｏｄｅｌｂｒｉｎｇｓｃｌａｒｉｔｙａｎｄｉｎｔｅｇｒｉｔｙｔｏｄｅｓｃｒｉｐｔｉｏｎｏｆｔｈｅｒｅｌａｔｉｏｎｓｈｉｐａｍｏｎｇｔｈｅｓｅｒｖｉｃｅｃｏｍｐｏｎｅｎｔｓ．
Ｋｅｙｗｏｒｄｓ：ｓｅｒｖｉｃｅｋｎｏｗｌｅｄｇｅ；ｓｅｒｖｉｃｅｒｅｕｓｅ；ｒｅｕｓｅｓｔｒａｔｅｇｙ；ｔｏｐｏｌｏｇｉｃａｌｇｒａｐｈｉｃｓ；ｓｅｒｖｉｃｅｃｈａｉｎ
０引言
当前，越来越多服务提供商将服务资源以Ｗｅｂ服务的形式部署在互联网中，供他人发现和调用。在互联网环境中存在着海量的Ｗｅｂ服务资源，并且呈不断增加的趋势，但这些Ｗｅｂ服务往往是独立部署的。面对用户多变的需求，孤立的Ｗｅｂ服务并不总能满足请求者的需要，需对多个Ｗｅｂ服务进行服务重用和合理配置、组成服务链才能达成需求目标。
在本文中，我们定义服务的重用与配置为：按照某种规则将已经存在的孤立ｗ曲服务进行条件匹配并重新组合的过程。按照以上定义，要完成服务的重用与配置，需要解决如下几个重要问题：①遵照何种规则对孤立Ｗｅｂ服务进行重用。②孤立Ｗｅｂ服务的匹配条件与机制。③孤立Ｗｅｂ服务的重组方法。
现有的关于上述问题的研究存在着以下几个问题：首先，多数研究从孤立Ｗｅｂ服务的组件化、标准化和软件复用性等角度展开，如ＣａｇｄａｓＥ…运用类似于ｒｏｍａｎ的一种服务框架，他认为服务需求应该被组织成序列的形式，同时框架中还在委托成本计算中考虑了活动处理代价的因素，奥克兰大学的ＪｏｈｎＧｒｕｎｄｙｌ２’提出的面向领域的组件工程Ｗ曲服务描述方法，包含Ｗｅｂ服务的数据、操作、时间以及反馈信息，也携带了面向领域服务组件的功能和非功能方面的信息。这些研究忽略了Ｗｅｂ服务所代表现实服务的特点和用户的需求约束，也没有考虑现实服务流程和服务任务的重用机制，以至于服务组合方法与实际需求脱节；其次，现有研究一味追求构造大粒度服务，忽略服务链中存在多种粒度级服务的合理性和用户对服务粒度的需求差异性，使服务的组合方式不够灵活。本课题组意在研究一种基于服务任务拓扑的在线服务重用与配置方法，以提高在线服务重用与配置的有效性和灵活性。本文将对如何解决问题１”遵照何种规则对孤立Ｗｅｂ服务进行重用”进行探讨。
ｌ面向需求的服务知识建模
１．１服务重用与配置的机理
在线服务的配置应该充分面向用户需求，而用户的需求可分解为若干个需求任务，任务则由服务提供商提供的各种服务来完成。在用户需求，需求任务和服务之间存在着一定的逻辑结构映射。这种映射可解释为：用户总的需求的目标，是由一系列子任务的完成而实现的，这些子任务之间存在着一定的逻辑、因果、接续、反馈关系，建立在这些关系上的子任务序列，我们称之为任务链。影响任务划分方式和粒度的因素有很多，主要因素有用户的类型、偏好、需求约束条件等。而任务的完成则由孤立的Ｗｅｂ服务所提供的，这些Ｗｅｂ服务可完成～个或多个对应的子任务，或多个Ｗｅｂ服务完成一个子任务。在任务划分完毕形成任务链后，根据子任务的条件
收稿日期：２００９．１０－１６；修订日期：２００９．１２．１８。
基金项目：国家自然科学基金项目（７０９７２０９４）。
作者简介：张博，男，博士研究生，研究方向为语义网与电子商务、商务智能：聂规划．男，教授。博士生导师，研究方向为语义网与电子商务、商务智能、人力资源管理、信息资源管理、知识管理与知识工程。Ｅ－ｎ磕ｉｌ：ｚｈａｎ９９６５＠ｗｈｕｔ．ｅｄｕ．ｃ１１
万方数据