基于组合索引的语义Web服务发现算法

为提高Web服务发现的效率,将倒排索引和功能兼容性索引相结合,设计一种组合索引方法。组合索引由服务的加权简洁功能兼容图和输出概念的图节点倒排索引构成。基于组合索引,提出一种服务发现算法,与基于倒排索引和功能兼容性索引的服务发现算法的对比分析表明,该算法能够明显减少功能兼容性检查的次数和平均索引链长,具有较优的性能。     

基于用户情境聚类的Web服务发现方法研究

针对快速发现用户适合度较高的Web服务问题,提出了一种基于用户情境聚类的Web服务发现方法.将聚类与倒排索引技术融入Web服务发现算法,利用BIRCH聚类思想进行用户情境聚类,有效地缩小了Web服务的查找范围,而倒排索引技术则能够快速定位服务,进一步优化了Web服务发现的时间.结合实例和实验,并与其他Web服务发现方法进行比较,结果表明了该方法的服务发现结果和时间效率均优于其他方法.     

基于回溯树的Web服务自动组合

在服务规则库的基础上,介绍了回溯树与完备回溯树的概念,并证明了其重要性质.提出了基于回溯树的Web服务自动组合方法.该方法采用分步分治的思想进行服务的自动组合:1) 针对用户请求的输出对象生成完备回溯树;2) 在完备回溯树中选取最佳生成源(生成路径);3) 将生成路径合成为可执行的流程服务.与已有的基于图搜索的自动Web服务组合方法相比,该方法极大地减小了搜索空间,避免了循环搜索,能够满足单目标和多目标的用户请求.仿真实验结果表明,该方法能够在大规模的服务规则库中进行快速的服务组合,从而满足用户请求.     

基于与或图的Sub Web服务组合方法研究

随着互联网技术的迅速发展,出现了大量优秀的Web服务,然而,单个Web服务难以满足用户需求,需对单个Web服务进行组合。针对上述问题,提出一种基于与或图的Sub Web服务组合方法。首先运用Web服务分解器将Web服务分解为Sub Web服务,并为其建立输出倒排索引表。其次通过SCAOG算法生成服务组合与或图,并为每一个与或图中节点赋权值。最后利用SCG算法对与或图进行求解,生成服务组合图。仿真实验表明,该方法提高了服务组合的效率和成功率。     

基于与或图的Web服务自动组合

为快速、灵活、高效地组合Web服务,通过论证与或图的重要,陛质及归约算法的有效性,提出了一种基于与或图的Web服务自动组合方法.该方法针对Web服务请求的每一个输出对象实时构造与或图,再通过归约算法获取该输出对象的合成路径.与已有方法相比,该方法实现简单,搜索空间小,避免了重复搜索和循环搜索.仿真实验结果表明,该方法时间复杂度较好,能够在大规模的服务集中进行灵活、快速的服务组合.     

一种基于点击率索引的语义Web服务发现方法

为了解决现有语义Web服务发现方法查询效率不高的问题,提出了一种基于点击率索引的Web服务发现方法。通过为统一描述、发现和集成注册库中点击率较高的Web服务建立索引,使得可以在查询过程中首先匹配访问率较高的服务,实现用户所需服务的快速发现。实验结果表明,该方法既可保证服务发现的准确率,又可明显提高服务发现的效率。     

一种面向大规模构件库的构件检索方法

针对如何在大规模构件库中改善构件检索性能的问题,提出一种基于功能倒排索引与改进VSM(Vector Space Model)相似度的构件检索方法。应用功能倒排索引能够快速排除在功能上不相关的构件,有效缩小构件检索范围;对VSM相似度算法进行改进,提高构件检索的查准率。与常用检索方法的对比实验表明,该方法有效提高了检索速度,并且检索查全率与查准率也保持在较高水平。     

基于有向层次图的Web服务自动组合方法

为解决多输入/输出的Web服务自动组合问题,提出了基于有向层次图的Web服务自动组合方法,主要步骤如下：1）根据用户请求的输入/输出参数集生成有向层次图;2）在有向层次图中构造完全规约图;3）在完全规约图中计算每一顶点的所有可达路径;4）为用户请求选择最优路径,并转化为Web服务组合序列。该方法能够求得最短步数内的所有Web服务组合序列,根据Web服务的服务质量(QoS)获得最优的组合序列,从而满足多输入/输出的用户请求。与基于图的Web服务组合方法相比,减少了搜索空间,适用于大规模的Web服务库。     

普适计算中面向最优质量的服务复用方法

针对普适计算模式下的服务复用及服务质量问题,提出一种面向最优质量的服务复用方法。通过建立服务功能倒排索引完成已有服务的功能匹配,采用多属性决策理论进行服务质量的量化和评价,并利用分枝定界法搜索最优质量的服务组合,生成满足用户需求的服务。实验结果验证了该方法在提高生成服务质量方面的有效性。     

构件的标识表示与检索方法研究

针对如何在大规模构件库中改善检索性能的问题,提出构件的标识表示,并设计了基于标识的构件检索方法.标识由领域术语、刻面术语以及高权重词等代表构件主要信息的词组成.使用标识表示构件可以获得比刻面分类更多的有效信息并能够校正刻面分类产生的主观影响,有利于检索准确率的提高.为提高检索速度,设计了功能倒排索引与标识索引组成的双向组合索引.最后与常用检索方法进行了对比实验,结果表明基于标识的构件检索具有较高的检索效率以及良好的综合检索效果,能够较好的满足大规模构件库的检索要求.     

较小动态服务组合代价GLRA算法的设计与实现

针对动态服务组合的关键是优化组合后的服务代价这一问题,论文提出了较小动态服务组合代价GLRA算法,该算法首先对服务组合进行建模,针对动态服务组合中的Candidate Service模型,抽取出有向无环图,并根据服务代价动态性特点,使用基于贪心的局部修正算法,该算法每次都从当前值选取最小值,迭代次数和服务深度有关,循环次数有限.仿真结果表明算法能够高效的找到代价较小的组合方案,具有更好的时间复杂度.     

基于IOQ模型的Web服务组合算法

提出一种IOQ模型及在该模型下求解构成复杂服务的各个子服务的算法,将该类服务组合问题转化为简单问题,即在满足QoS约束的服务集合中,已知服务的输入集合和输出集合,利用输出集合倒序查找各子服务及其输入集合。针对该类服务组合问题,给出算法模型及求解问题算法的伪代码。     

Networked correlation-aware manufacturing service supply chain optimization using an extended artificial bee colony algorithm

Manufacturing service supply chain (MSSC) optimization has been intensively studied to find an optimal service composition solution with the best quality of service (QoS) value. However, traditional MSSC optimization methods usually assume that candidate services are independent of one another. Therefore, potentially better MSSC solutions may have been neglected by not considering the positive influence of correlations between services on the QoS value. This study proposes a novel networked correlation-aware manufacturing service composition (NCMSC) mathematical model to characterize the influence of vertical and horizontal correlations between services on the QoS value of MSSC solution. To solve the NCMSC model, an extended artificial bee colony (ABC) algorithm is proposed to find a near-optimal solution with the best QoS value. The specific improvements to the original ABC algorithm include the following: (1) a new matrix-based encoding scheme is proposed to describe the MSSC solution in which each column contains a vertical composite structure and collaborative services for each subtask; (2) the migration operator of a biogeography-based optimization algorithm is combined with the original ABC algorithm to address the discrete MSSC optimization problem and improve the performance of the original ABC algorithm. The results of the experiments illustrate the importance of networked correlations between services, better practicality, effectiveness, and efficiency of the extended ABC algorithm in solving the optimization problem of MSSC.     

一种半自动化Web服务合成的算法

Web服务合成,即将现有的若干服务合成为一个新的服务以获得新的功能,对于B2B、B2C应用和企业应用集成等各个领域都是十分重要的。服务合成必须实现半自动化或自动化。半自动化是比较可行的,它在用户的参与下合成服务。本文提出了一个半自动化服务合成的原型。其要求对服务进行语义描述,合成算法根据服务的语义信息来完成服务的合成。本文提出了基于目标服务的合成算法。其关键问题是如何选择下一个服务,以产生合适的输出作为当前服务的输入参数;需要对待选服务进行语义匹配,提出了精确匹配、一般匹配和语义距离等概念来衡量匹配度,并且用户可以根据其它属性来过滤服务,选择最优的一个。最后开发了一个合成系统,进行实验测试。     

基于后继代价函数的启发式服务组合算法

为实现大规模Web服务集合的自动组合,提出一种基于后继代价函数的启发式服务组合算法。该算法采用最佳优先原则,根据后继代价函数计算其代价值,通过比较该代价值动态选择并组合Web服务,最终获得全局范围内最优的一组服务集合。实验结果表明,相比简单遍历算法与A*服务组合算法,该算法在大规模服务组合方面性能较优。     

动态服务组合构造与最优组合服务算法研究

服务组合是将已有服务组合为一个新服务的过程,以增加服务的功能或／和性能。本文将组合方案表示为一个有向无环图,节。占、表示服务,边表示服务交互,以目标服务的输入为指标集,给出候选组合方案的构造算法。以服务费用为测度,并计入服务的计算、存储和通信费用。通过费用转移,提出了基于经典Dijkstra算法的最优组合服务算法。     

一种面向用户的Web服务组装方法

为了将分布在Internet上异构的Web服务组装成新的服务提供给用户,提出一种面向用户的Web服务组装方法,将组装过程分为需求拆分、服务选择、执行服务组装和服务结果合并四个阶段,并提出了基于组装模式的用户需求输入及拆分方法、基于QoS的服务选择模型和基于中间模式的异构消息转换模型。最后通过物流领域服务组装平台的设计与实现,验证了上述方法的可行性与有效性。     

分布式资源的Web服务组合机制

单个资源的服务往往不能满足任务需求,而多个服务的组合却可以派生出新的服务。为此,模拟迷宫求解的思路,设计了一套通用服务组合算法,将分布式资源提供的可用服务看作为迷宫中的条条道路,而将服务组合方案看作为连接迷宫入口和出口的一条通路,通过服务与服务、服务与需求之间的功能性关联,自动生成满足任务需求的服务组合方案。模拟实验验证了方法的有效性。