首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 187 毫秒
1.
基于完备回溯树的语义Web服务自动组合   总被引:2,自引:0,他引:2  
李瑞宁  周竹荣 《计算机应用》2008,28(6):1427-1430
基于语义的Web服务自动组合方法具有较高的效率及自动化程度,能更好地解决复杂的服务组合问题。提出一种基于完备回溯树的语义Web服务自动组合方法(CBT_ASWSC),该方法为Web服务引入语义以实现对象间的语义转化并将搜索空间受限于完备回溯树中,在加快Web服务组合效率的同时提高了Web服务组合的成功率。  相似文献   

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

3.
基于规则映射的Web服务自动组合   总被引:1,自引:0,他引:1  
针对目前多数Web服务组合流程需要人工设计的问题,提出一种基于输入输出参数与规则关联映射自动构建Web服务组合路径的方法。该方法首先给出产生式规则库,并对输入输出参数本体建模,然后从用户给定的输入出发,建立输入输出参数与规则相关联的映射表,在映射表中由用户期望的输出开始回溯找出所有满足条件的组合路径,最后根据服务质量描述,选取最优的组合方案返回给用户。  相似文献   

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

5.
自动地根据用户请求进行服务的动态组合是目前Web服务领域的关键问题.针对该问题,提出了一种基于本体的服 务动态组合方法,设计并实现了一个服务动态组合原型.首先Web服务按照一定规则被抽象为本体模型,然后通过分析所 构造服务的模型来实现服务的匹配,最后利用BPEL4ws对匹配生成的服务组合序列来进行自动的组合.实验结果表明,该 方法细化了服务接口的语义,并且在发现结果上有更高的准确性.  相似文献   

6.
基于图规划的语义Web服务自动组合方法   总被引:1,自引:0,他引:1  
由于单个的Web服务功能有限,难以满足日益增长和不断变化的用户需求.如何根据服务请求者的特定需求进行服务的自动组合来满足用户的需要,就成为了一个迫切需要解决的问题.提出了一种基于图规划的语义Web服务自动组合方法,该方法在建立前驱与后继执行关系知识库的基础上,利用图规划的前向扩张思想和图规划解搜索思想,可实现从服务库中自动地找到满足用户需求的服务组合方案.该方法综合考虑了服务语义和服务组合的效率等因素,在保证Web服务组合质量的前提下,可根据服务请求实现服务的自动组合.最后用仿真实验从服务组合的成功率、效率和组合解质量三方面验证了该方法的有效性和可行性.  相似文献   

7.
针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图;之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS;最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.  相似文献   

8.
使用倒排索引优化面向组合的语义服务发现   总被引:9,自引:0,他引:9  
邝砾  邓水光  李莹  吴健  吴朝晖 《软件学报》2007,18(8):1911-1921
提出为服务库中所有注册服务的输出建立倒排索引,以快速、准确、高效地发现目标服务.即为每个输出维护一个服务列表,用于记录在该服务库中所有能够产生该输出的服务.基于倒排索引机制,提出面向组合的服务发现算法.该方法利用倒排索引的优势,极大地减少了搜索空间,并通过挖掘服务组合提高服务发现的查全率.仿真实验表明,该方法能够在大规模服务库中快速、全面地响应用户请求.  相似文献   

9.
基于目标距离评估的启发式Web Services组合算法   总被引:6,自引:0,他引:6  
随着可用Web Services数量的快速增长,如何根据用户的需求来自动组合Web Services,生成满足用户需求的组合业务,成为一项亟待解决的课题.提出了一种基于用户需求目标距离评估的启发式算法,通过该算法,动态调用Web Services来自动生成满足用户所需目标的Web Service组合,同时,该算法还能够根据Web Services组合经验,对以后的Web Services组合方案进行调整.实验结果表明:该算法能够很好地适应网络上Web Services的不稳定情况,与同类算法进行性能比较,也显示出基于目标距离评估的算法具有较好的性能.  相似文献   

10.
随着Web Services 的广泛流行以及Web环境下日益增加的Web服务,如何根据用户的需求自动地对Web服务进行有效的组合已经成为一种挑战.文中提出了一种基于领域本体的动态组合方法,该方法利用领域本体以及语义技术首先生成一个基于领域本体的Web服务组合图,根据该Web服务组合图可以进行服务的自动发现、调用、组合.该方法综合考虑了服务的语义支持,领域特性,服务的自动组合.最后通过实例验证了该方法的有效性.  相似文献   

11.
近年来,随着云计算的发展,越来越多的服务被发布在网上。如何将不同的Web服务组合在一起并使其满足功能性需求和非功能性需求成为了一个研究难点。Web服务质量(Quality of Service,QoS)感知的Web服务组合问题属于NP难问题。为了解决这个问题,文中提出一种融合FAHP与改进Graphp lan算法的方法(FAHP and Improved Graphplan,FIGP)。首先,根据用户偏好使用模糊分析层生成服务的综合QoS;其次,在Graphplan向前扩展中,使用动态阈值对竞争力较差的服务进行剪枝,在保留关键服务的同时降低了时间复杂度;最后,在Graphplan向后搜索阶段,在满足功能性需求的前提下选择综合QoS最好的服务加入到组合中。实例分析和实验结果表明,与普通的Graphplan,Skyline及其他方法相比,FIGP不仅较好地提高了服务组合的质量,而且显著缩短了程序的执行时间。  相似文献   

12.
针对瞬态电流测试提出了一种测试产生算法。该算法利用改进FAN算法的反向蕴涵部分激活故障并将测试向量空间映射到混沌空间,采用混沌搜索来确定未确定的测试向量位。模拟实验结果表明,将这种方法用于瞬态电流测试产生是可行的。  相似文献   

13.
Non-redundant web services composition based on a two-phase algorithm   总被引:1,自引:0,他引:1  
Recently, there has been growing interest in developing web services composition search systems. Current solutions have the drawback of including redundant web services in the results. In this paper, we proposed a non-redundant web services composition search system called NRC, which is based on a two-phase algorithm. In the NRC system, the Link Index is built over web services according to their connectivity. In the forward phase, the candidate compositions are efficiently found by searching the Link Index. In the backward phase, the candidate compositions decomposed into several non-redundant web services compositions by using the concept of tokens. Results of experiments involving data sets with different characteristics show the performance benefits of the NRC techniques in comparison to state-of-the-art composition approaches.  相似文献   

14.
冯战申  吴亚桢 《计算机工程与设计》2005,26(9):2329-2331,2340
被称为下一代的网格体系结-OGSA,是建立在原有的"五层沙漏结构"的基础上,并结合最新的WebService技术提出的.OGSA的基本思想是以服务为中心.在阐述了其基本思想之后,通过一个智能搜索引擎的设计和实现,详细介绍了基于OGSA的服务设计流程,全面展示了OGSA的基本思想和工作机制.  相似文献   

15.
随着Web服务的日益丰富,如何动态地从大量候选服务集中选择出整体性能高的组合服务已成为服务组合优化领域亟待解决的问题。为稳定、高效地解决大数据集下的服务组合问题,提出一种柯西烟花算法。该算法在搜索过程中引入柯西变异算子增强了算法的全局搜索能力;采用精英候选策略有效降低了算法的时间开销。实验结果验证了该算法在处理大规模服务组合优化问题时的可行性和稳定性。  相似文献   

16.
Modern software development builds on external Web services reuse as a promising way that allows developers delivering feature-rich software by composing existing Web service Application Programming Interfaces, known as APIs. With the overwhelming number of Web services that are available on the Internet, finding the appropriate Web services for automatic service composition, i.e., mashup creation, has become a time-consuming, difficult, and error-prone task for software designers and developers when done manually. To help developers, a number of approaches and techniques have been proposed to automatically recommend Web services. However, they mostly focus on recommending individual services. Nevertheless, in practice, service APIs are intended to be used together forming a social network between different APIs, thus should be recommended collectively. In this paper, we introduce a novel automated approach, called SerFinder, to recommend service sets for automatic mashup creation. We formulate the service set recommendation as a multi-objective combinatorial problem and use the non-dominated sorting genetic algorithm (NSGA-II) as a search method to extract an optimal set of services to create a given mashup. We aim at guiding the search process towards generating the adequate compromise among three objectives to be optimized (i) maximize services historical co-usage, (ii) maximize services functional matching with the mashup requirements, and (iii) maximize services functional diversity. We perform a large-scale empirical experiment to evaluate SerFinder on a benchmark of real-world mashups and services. The obtained results demonstrate the effectiveness of SerFinder in comparison with recent existing approaches for mashup creation and services recommendation. The statistical analysis results provide an empirical evidence that SerFinder, significantly outperforms four state-of-the-art widely-used multi-objective search-based algorithms as well as random search.  相似文献   

17.
单个Web服务难以满足实际应用需求,如何组合已有服务形成新服务成为该领域的研究热点.现有的组合方法仅依靠输入和输出参数组合相关服务,很少考虑前提和后置条件的语义相关性.为此,提出一种基于目标递进的Web服务组合方法,采用前向链的搜索策略,建立基于条件的有向无环图,可有效利用输入、输出参数和前提、后置条件确定服务组合顺序...  相似文献   

18.
本文给出了基于Broker/Service模型的产品数据管理系统(PDM)的体系结构及其原型的实现。它主要包括事件引擎和相应的功能Broker,其中事件引擎是一个webService注册中心,它管理Web Service的WSDL文件,并从中提取出EA规则,事件引擎根据EA规则进行传递、探测事件并触发Broker执行相应服务。基于Broker/Service模型的PDM结构降低了整个信息系统的复杂度,进一步提高了软件的开发效率,从而加快了系统的构建周期。  相似文献   

19.
路飞  刘硕  田国会 《机器人》2019,41(1):30-39
为了提高传感器数据信息可利用性和机器人服务的智能性,针对动态异构智能空间提出基于SSN(语义传感器网络)本体的传感器数据映射方法和Web服务组合方法.首先,利用SSN本体技术建立智能空间中的传感器数据本体模型,通过传感器标注和语义映射语言(SASML)自动将动态传感器数据映射进SSN本体文件,实现物理-信息的转换.在此基础上,利用面向服务计算的思想,采用Web服务技术将空间设备功能封装成统一的接口,建立智能空间服务模型.最后,采用无回溯反向链(NBBC)算法实现动态Web服务组合,以实现提供复杂服务的能力.智能空间背景下的系统运行实验结果表明,构建的SSN本体模型能够有效融合传感器数据信息,实现的服务组合算法能够将单个简单服务组件组合成具有复杂功能的服务序列,从而进一步提高机器人服务的智能性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号