[发明专利]基于图匹配的组合服务推荐方法

说明书

技术领域

本发明涉及组合服务领域，尤其涉及一种基于图匹配的组合服务推荐方法。 

背景技术

面向服务的体系结构(SOA)是基于服务概念定义集成系统的一种方法，它使软件能够基于服务而被发布、发现、绑定和调用，为松散耦合的网络环境下的应用开发、资源共享和应用集成提供了新的解决方案。在SOA架构下，服务是与平台和语言无关的松耦合模块，并且遵循国际开放标准协议规范，服务通过网络服务描述语言(Web Service Definition Language，简称WSDL)描述，通过统一描述、发现和集成协议(Universal Description，Discovery andIntegration，简称UDDI)发布，通过SOAP消息协议进行调用，因此服务为分布式环境下异构系统间的交互提供了一种标准的方式，能够更好地支持跨域的不同实体间的协作。 

网络服务(Web Service)适用于分布性强、共享需求大的应用领域，如金融、电子商务、电子政务等。目前，在网络上有越来越多的、稳定易用的网络服务(Web Service)，而通过统一的技术规范，网络服务(Web Service)可以实现网络上各种软件应用的统一功能表示、共享、集成和信息交换处理，是面向服务体系结构(SOA)的最佳实践。同时，随着企业和应用领域的不断扩大，应用系统的功能越来越复杂、强大，而单个网络服务(Web Service)所能够提供的功能却十分有限，已无法满足日益增长的功能需求和复杂性要求。因此，为了更加充分地利用网络服务(Web Service)，如何利用它们进行组合和协同，以提供更为强大的业务功能成为当前面向服务研究的一个重 点。 

基于服务组合的集成化应用平台功能的实现依赖于已有服务的组合，组合服务的开发通常是先由业务分析人员提出应用系统的功能需求，然后服务编排人员根据需求将网络中的已有服务按照一定的顺序组织起来，并加上流程控制等一系列的软件实现要素完成。 

组合服务的开发通常是由开发人员(也就是服务编排人员)使用各种流程建模语言描述业务流程，进行组合服务建模。目前主流的流程建模语言包括面向设计的语言(如BPMN、WS-CDL)和面向执行的语言(如BPEL、XPDL)等。业务流程建模标记(Business Process Modeling Notation，简称BPMN)是由业务流程管理计划组织(Business Process Management Initiative，简称BPMI)提出的用类似流程图的形式描述业务流程的标准，目前由对象管理组织(Object Management Group，简称OMG)来维护管理。BPMN最初的目标是为组合服务建模提供统一的建模符号，使建模人员无需关心底层的实现细节，直接通过对标准图元的使用以及它们之间交互逻辑的定义来完成组合服务的建模。 

如图1所示为现有技术中基于BPMN开发的一个组合业务流程模型实例。采用BPMN开发的组合服务业务流程模型包括：流对象(Flow Object)、连接对象(Connection Object)、甬道(Swimlanes)和描述对象(Artifacts)。 

流程对象(Flow Object)包括三种类型的图元，分别是：活动(Activity)、门径(Gateway)和事件(Event)；其中活动用圆角矩形表示；门径用来控制流程的分支和聚合，用菱形表示；事件指在业务流程的运行过程中发生的事情，用圆圈表示。 

连接对象将流程对象连接起来组成业务流程的结构。有三种连接对象：顺序流(Sequence Flow)，用实线实心箭头表示，代表流程中将被执行的活动的执行顺序；消息流(Message Flow)，用虚线空心箭头表示，用来表示两个分开的流程参与者之间发送或者接收到的消息流；结合关系 (Association)，用点状虚线表示，用于显示活动的输入输出。 

甬道用以区分不同的功能和职责。BPMN有两类型的甬道：一种是池(Pool)，代表流程中的一个参与者。它也可以用作一个图形容器来与其他的池相分隔。池主要用于两个独立的实体或者参与者之间的物理划分。各个池中的活动通常是有自身的流程的。因此，顺序流通常不会越过多个池的，而消息流是可以的。