Survey of Uncertainty Handling in Cloud Service Discovery and Composition
随着与云环境相关的服务的普及,用户寻找满足其需求的适当服务是令人厌倦和耗时的。因此,找到一个有效和可靠的服务至关重要。但是,如果单个云服务无法满足每个用户的需求,则需要云服务的组合。此外,需要处理云服务发现和组合中的不确定性,这引起了很多关注,以最大限度地降低风险。风险包括目标可能受到的某种损失或损害(即,环境、云提供商或客户)。在本文中,我们将集中在云服务发现和组合的不确定性应用。一组现有的方法在文献中进行了审查和分类,根据风险建模。
2015-01-07 cs.SE
Towards a Graph-Based Approach for Web Services Composition
目前,Web服务(Web Services,WS)仍然是实现分布式应用的主要角色。它们代表了开发、部署和集成互联网应用程序的一个新的有前途的范例。Web服务组合的目的是使用多个部门的技能来解决任何无法单独解决的问题。这种组合的结果是Web服务的组合,这些Web服务定义了它们的使用方式。在本文中,我们提出了一种基于有向图的Web服务表示和描述的概念,以及Web服务复合执行的顺序的Web服务自动组合的方法。在此上下文中,由一组输入和输出定义的用户查询可以被视为由Web服务组成的有向图。
2013-06-18 cs.SE
Efficient Web Service Composition via Knapsack-Variant Algorithm
自Web服务组合诞生以来,在满足用户需求的前提下最小化组合后的Web服务数量一直是一个重要的研究方向。随着互联网上发布的服务数量的增加,寻求高效的算法进行这项研究是一个迫切的需要。在本文中,我们提出了一个有效的机制来解决Web服务组合的问题。对于给定的请求,首先使用从外部存储库中挑选的相关服务生成服务依赖图。然后,将图上的每一步搜索转化为一个动态背包问题,将服务映射到数量和成本可变的物品上,然后采用背包变量算法求解转化后的每一步问题。一旦完成最后一个搜索步骤,就可以获得满足请求的最小组成。在Web Service Challenge 2008中提出的8个公共数据集上的实验表明,该机制在生成包含相同或更少数量服务的解决方案时具有更高的效率,优于现有的机制.
2018-01-27 cs.SE
A Survey on Service Composition Middleware in Pervasive Environments
普适计算的发展提出了一个具有挑战性的问题:如何在异构和高度变化的环境中动态地组合服务?我们提出了一个调查,定义为一个序列的四个步骤的服务组合:翻译,生成,评估,最后执行。通过这个功能强大而简单的模型,我们描述了主要的服务组合中间件。然后,这些服务组合中间件的分类,根据普遍的需求-互操作性,可扩展性,适应性,上下文感知,QoS管理,安全性,自发管理,自治管理-给出。该分类突出了在普适环境中开发服务组合已经完成的工作和还需要做的工作。
2009-09-11 cs.SE
Issues about the Adoption of Formal Methods for Dependable Composition of Web Services
Web服务提供了可互操作的机制,用于描述、定位和调用Internet上的服务;组合进一步使复杂的B2B应用程序能够从简单的服务中构建复杂的服务。虽然目前对这些主题的研究主要集中在-从技术的角度来看-标准和协议,本文探讨了通过正式的方法,特别是组成。我们逻辑上分类和分析三种不同的(但相互关联)的重要问题,实现这一目标,即基础,验证和扩展。这项工作的目的是个性化的Web服务的可靠组合的形式化方法的采用适当的问题,不一定要找到最佳的答案。尽管如此,我们仍然试图提出一些尝试性的答案,我们的建议的基础上,组成演算,我们希望可以动画适当的讨论。
2013-11-11 cs.SE
Dynamic Web Service Composition based on Network Modeling with Statistical Analysis and Backtracking
Web服务是一种软件系统,旨在支持通过网络进行的可互操作的机器对机器交互。Web服务提供了在不同的软件应用程序之间进行互操作的标准方法,这些软件应用程序运行在各种平台和/或框架上。使用Web服务的主要优点之一是它能够通过Web服务组合与其他服务集成并实现所需的功能。本文提出了一种新的模式,动态Web服务组合使用网络分析与回溯配对。还提出了一种算法,称为“Zeittafel”的选择和调度的服务组成。与现有的方法相比,所提出的系统获得更好的工作成功率的百分比。
2012-07-11 cs.SE
Multi-Objective Service Composition in Ubiquitous Environments with Service Dependencies
服务组合是普适计算中广泛使用的一种方法,它能够基于普适环境中可用的基本(硬件和软件)服务来完成用户所需的复杂任务。为了确保用户体验到最佳的服务质量(QoS),他们的质量需求,服务组合必须是QoS感知。建立QoS感知的服务组合需要有效的服务选择,考虑到用户的QoS要求。为此目的的一个挑战性问题是考虑全局QoS要求下的服务选择(即,由用户对整个任务施加的要求),这具有高计算成本。当我们考虑到无处不在的环境的动态性、有限的计算资源和时效性约束时,这一挑战就更加相关了。为了应对上述挑战,我们提出了QASSA,一个有效的服务选择算法,提供了适当的理由QoS感知的服务组合在无处不在的环境。QASSA将全局QoS需求下的服务选择问题描述为一个基于集合的优化问题,并结合局部和全局选择技术来解决这个问题。特别是,它引入了一种新的方式,使用集群技术,使细粒度的管理QoS目标之间的权衡。QASSA进一步考虑:(i)服务之间的依赖关系,(ii)运行时的适应性,以及(iii)集中式和分布式设计方式。使用真实的QoS数据进行的实验研究的结果来说明QASSA的及时性和最优性。
2016-11-28 cs.SE
User-Centric Optimization for Constraint Web Service Composition using a Fuzzy-guided Genetic Algorithm System
面向服务的应用程序(SOA)被认为是分布式环境的主要实用解决方案。然而,在这样的系统中,每个服务独立地响应用户请求,这是必不可少的组合它们提供复合增值服务。由于可能有许多组合来创建所请求的服务,因此重要的是找到一个其属性接近用户的期望,并满足一些非功能性约束和优化标准,如总成本或响应时间。在本文中,一个以用户为中心的方法来评估服务组合,试图获得用户的愿望。该方法采用模糊逻辑进行推理,根据用户的质量标准进行排序,并采用遗传算法优化QoS感知的合成问题。结果表明,基于模糊遗传算法的Web服务组合系统能够使用户更容易、更有效地参与到Web服务组合过程中。
2012-10-12 cs.SE
Web Services Modeling and Composition Approach using Object-Oriented Petri Nets
如今,随着电子商务等新技术的出现和发展,大量的公司连接到Internet,并提出了Web服务来进行交易。所提出的Web服务是概念上受限于相对简单功能的组件。一般来说,单一的服务已经不能满足越来越复杂的用户需求。因此,必须使服务能够组合以提供增值服务。提出了一种基于面向对象Petri网的Web服务组合方法。在他的上下文中,表达代数,成功地解决了Web服务的复杂组合问题,提出了。一个Java工具,允许自动化这种方法,基于一个明确的代数和G-网元模型,我们提出的,开发。
2013-04-08 cs.SE
Extending OWL-S for the Composition of Web Services Generated With a Legacy Application Wrapper
尽管各种开发人员做出了许多努力,Web服务组合仍然是一个难以解决的问题。在制定适当的标准方面,已经进行了大量的渐进式研究。这些研究有助于缓解和克服Web服务组合的一些问题。然而,遗留应用程序包装器生成的非标准WSDL阻碍了这一进程。实际上,除了缺乏语义之外,WSDL有时还具有不同的形状,因为它们被修改以规避某些技术实现方面。在本文中,我们提出了一种方法的半自动组合的Web服务的背景下,神经网络项目。在这个项目中,处理工具的重用依赖于一个名为jGASW的遗留应用程序包装器。本文介绍了OWL-S的扩展,以介绍和启用使用jGASW包装器生成的Web服务的组合,并实现这些服务的一致性检查。
2012-10-01 cs.SE
Web Service Composition - BPEL vs cCSP Process Algebra
Web服务技术为我们提供了一个开发分布式服务的平台。这些服务之间的互操作性通过各种标准协议来实现。近年来,一些研究表明,进程代数提供了一个令人满意的辅助Web服务开发的整个过程。另一方面,商业交易涉及多个合作伙伴之间的协调和互动。随着Web服务的出现,商业交易使用这些服务进行。业务流程之间的协调是至关重要的,处理可能在事务的任何阶段出现的错误也是至关重要的。XML通过提供基于XML的语法来描述协调参与流程流的Web服务所需的控制逻辑,从而对业务流程交互的行为进行建模。然而,在无法正式验证业务流程组成的情况下,XML缺乏适当的正式描述。进程代数,另一方面,促进了严格验证的组成的正式基础。本文提出了一个比较的Web服务组合的CORBA和进程代数,cCSP。
2014-02-23 cs.SE
A Comparative Study of Web Services Composition Networks
Web服务的增长使得组合过程成为一项难以解决的任务。这许多相互作用的元素可以用一个网络来充分表示。发现和合成可以受益于网络结构的知识。在本文中,我们研究了两种模型的语法和语义Web服务组合网络的拓扑性质:依赖和互动。结果表明,它们具有相似的组织结构,具有小世界性质、重尾度分布和低传递性。此外,网络是分散的。
2013-05-01 cs.SE
An Agile Method for E-Service Composition
目前,面向服务的体系结构的应用正在迅速增加,特别是在Web上引入分布式电子服务之后。SOA软件具有模块化的方式,并且作为独立软件组件的协作来工作。因此,电子服务方法对于具有独立组件的软件是足够的,每个组件可能由不同的公司开发。这样的软件组件和它们的协作形成了一个组合服务。敏捷方法是开发小型软件组件的最佳候选者。组合服务及其构建块是软件的小片段,这使得敏捷方法非常适合它们的开发。在本文中,我们介绍了一个敏捷的服务组合方法,敏捷模式和实践的启发。因此,在敏捷宣言中,我们可以使用这种方法快速开发低成本、高质量的组合服务。
2012-03-14 cs.SE
On Topological Structure of Web Services Networks for Composition
为了有效地处理组合生存周期活动中Web服务景观的指数增长,有必要清楚地了解其主要特征。对于许多存在大量交互实体的情况,复杂网络范式是分析众多Web服务之间交互的合适方法。在本文中,我们提出和调查的语义Web服务模型之间的主要交互从复杂网络的角度。结果表明,参数网络和操作网络都具有典型的现实世界复杂网络的主要特征,如小世界特性和非均匀度分布。这些结果产生有价值的洞察力,以开发组合搜索算法,处理安全威胁的组成过程中,其演变的现象。
2013-05-02 cs.SE
Summary of a Literature Review in Scalability of QoS-aware Service Composition
本文表明,作者没有一致的方法来表征他们的解决方案的可扩展性,因此只考虑有限数量的缩放特性。这篇评论旨在建立证据表明,路线的设计和评估的可扩展性的动态QoS感知的服务组合机制一直缺乏系统的指导,并已告知一个非常有限的一组标准。为此,我们分析了2004年至2018年的47篇论文。
2018-10-08 cs.SE
Automated synthesis of local time requirement for service composition
服务组合旨在通过组合现有的基于服务的应用程序或组件来实现业务目标。服务的响应时间是至关重要的,特别是在时间关键的业务环境中,这通常被规定为服务提供者和服务用户之间的服务级别协议中的一个条款。为了满足复合服务的保证响应时间要求,重要的是选择一组可行的组件服务,使得它们的响应时间将共同满足复合服务的响应时间要求。在这项工作中,我们使用的建模语言,旨在指定Web服务。我们扩展了它的定时参数,并配备了一个正式的语义。然后,我们提出了一个完全自动化的方法来合成的响应时间的要求,组件服务建模使用的服务,在当地的响应时间的约束的形式。合成的需求将保证静态或动态地满足全局响应时间需求。我们将我们的工作实现到一个工具中,Selamat,并进行了几个实验来评估我们的方法的有效性。
2020-03-18 cs.SE
Enhanced Playback of Automated Service Emulation Models Using Entropy Analysis
服务虚拟化是DevOps的支持工具,用于生成被测系统所依赖的依赖系统的交互式服务模型。这些服务模型允许开发中的应用程序在类似生产的条件下进行持续测试。生成这些虚拟服务模型需要服务协议的专业知识,而这些知识可能并不总是可用的。然而,服务模型可以从网络跟踪自动生成。以前的工作使用Needleman-Wunsch算法从服务模型中选择响应,以回放实时请求。我们提出了一个扩展的Needleman-Wunsch算法,它使用熵分析来自动检测关键匹配字段选择响应。对四个企业协议的实证测试表明,熵加权匹配可以提高响应的准确性。
2016-05-21 cs.SE
Automatic Web Service Composition -- Models, Complexity and Applications
Web服务的自动组合是指如何以复杂和聚合的方式使用服务,以提供特定和已知的功能。给定由输入和输出参数描述的服务列表,以及类似结构的请求:最初已知和必需的参数;可以设计解决方案以在某些约束下自动搜索满足请求的Web服务集。我们首先提出了两个非常有效的算法,解决了问题的Web服务的自动组合,因为它是制定在2005年和2008年举办的比赛。该算法在执行时间甚至组合大小方面都比其他参与者获得了更好的结果。评估包括在给定的基准测试和生成的测试上运行以前的和建议的解决方案。此外,我们设计了两个新的模型来匹配服务的参数,扩展了2008年挑战赛的语义表达能力。最初的目标是解决一些在以前的模型中无法表达的简单而实用的用例。我们还坚持现代服务描述语言,如OpenAPI,特别是schema.org。新模型的算法可以解决大规模的实例。解决更广泛和更现实的角度来看,我们定义的组成问题的在线版本。在这方面,我们认为Web服务和组合请求可以实时添加和删除,系统必须动态处理这些操作。有必要为随着时间的推移而主动运行组合的用户维护工作流。对于新的语义模型,我们提出了新的算法,并通过生成模拟所有角情况的测试用例来提供综合评估。
2020-07-10 cs.SE
A Survey on Formal Methods for Web Service Composition
Web服务组合是在现有Web服务的基础上创建新的组合Web服务,体现了Web服务技术的附加价值,是解决跨组织业务流程集成的关键技术。本文对Web服务组合的形式化方法进行了综述。通过对Web服务组合的分析,建立了一个描述Web服务组合要素的参考模型RM-WSCombination。在RM-WSCombination的基础上,指出了Web服务组合形式化问题,介绍了Web服务组合形式化方法的研究现状。最后,我们指出了这一主题的发展趋势。为了方便起见,我们使用一个名为BuyingBooks的示例来说明Web服务组合中的概念和机制。
2013-12-03 cs.DC cs.SE
Specification and Verification of Context-dependent Services
当前用于服务的发现、规范和提供的方法忽略了服务契约与服务可以保证其契约的条件之间的关系。此外,它们没有使用正式的方法来指定服务、契约和组合。没有正式的基础,就不可能通过形式化验证来证明服务组合的正确性条件和服务条款中合同义务的履行。我们在本文中纠正这种情况。我们提出了一个正式的定义与上下文相关的合同服务。我们定义了一个组合理论的服务与上下文相关的合同考虑到功能,非功能,法律和上下文信息。最后,我们提出了一个形式化验证方法,将服务组合的形式化规范转换为扩展的时间自动机,可以使用模型检验工具UPPAAL进行验证。
2011-08-11 cs.SE
DATESSO: Self-Adapting Service Composition with Debt-Aware Two Levels Constraint Reasoning
基于服务的系统的快速变化的工作负载可以容易地导致组件服务上的利用不足/过度利用,这可以因此影响总体服务质量(QoS),诸如延迟。自适应服务组合纠正了这个问题,但提出了几个挑战:(i)适应的有效性可能会恶化,由于过度乐观的假设的延迟和利用率的限制,在本地和全球的水平;和(ii)每个组合计划带来的好处往往是短期的,往往不是长期的利益-一个自然的先决条件,维持系统。为了解决这些问题,我们提出了一个两个层次的约束推理框架,可持续的自适应服务组合,称为DATESSO。特别地,DATESSO由一个严格的公式组成,该公式将延迟/利用率约束的“严格性”区分为两个级别。为了争取长期利益,DATESSO利用技术债务和时间序列预测的概念来建模组合中组件服务的效用贡献。该方法在DATESSO中嵌入债务感知的两级约束推理算法,以提高自适应服务组合的效率、有效性和可持续性。我们评估DATESSO基于服务的系统与现实世界的WS-DREAM数据集,并将其与其他国家的最先进的方法。实验结果表明,DATESSO在利用率、延迟和运行时间方面优于其他算法,同时可能更具可持续性。
2020-03-31 cs.SE
Recommendations for web service composition by mining usage logs
Web服务组合是近十年来研究最多的课题之一。Web服务组合的新方法包括基于语义的组合、基于WSDL的组合等。虽然这些方法为基于网络QoS参数和与WSDL相关的语义或本体的Web服务组合、搜索和发现提供了有希望的结果,但它们没有解决基于Web服务使用的组合。Web服务使用日志通过业务对象捕获Web服务调用的时间序列数据,这些业务对象天生捕获与业务操作相关联的模式或工作流。基于这种模式和工作流的Web服务组合可以极大地简化业务操作。在本研究工作中,我们试图探索和实现Web服务使用日志的挖掘方法。主要目标包括识别服务的使用关联。将一个服务调用与其他服务调用链接,评估服务关联之间的因果关系
2016-04-11 cs.DB cs.SE
Usages of Composition Search Tree in Web Service Composition
随着组织内部和Web上Web服务可用性的不断提高,需要有效的搜索和组合机制来找到满足用户需求的服务。通常,使用者可能不知道服务提供者固定的确切服务名称。相反,消费者很清楚他们的需求,他们希望根据他们的承诺(输入)和期望(输出)搜索服务。基于这个概念,我们已经探索了基于I/O的Web服务搜索和组合的可行性在我们以前的工作。服务组合的经典定义是,一对一的映射,以及组合服务的输入和输出集之间的映射,被扩展为产生三种类型的服务匹配:精确匹配、超级匹配和部分匹配。基于所有三种类型的匹配,定义了不同类型的组合:精确组合,超级组合和协作组合。组合过程是服务的输入和输出之间的匹配,通过使用关于服务依赖性的信息来加速组合过程,服务依赖性在存储库中作为从填充注册表的服务获得的一次性预处理信息而可用。采用三种方案匹配所需的服务输出,有不同种类的组合的可能性,证明了一个组合搜索树的形式。作为我们以前工作的扩展,在本文中,我们提出了组合搜索树的效用,找到感兴趣的组合,如最瘦和最短的深度组成。
2015-04-06 cs.DC cs.SE
Patterns of Multi-Container Composition for Service Orchestration with Docker Compose
本文通过构建使用 Docker Compose 的成功开源项目数据集并分析其配置,识别出反复出现的多容器组合模式,为服务编排实践和软件工程实证研究提供参考。
2024-05-08 cs.SE
Vers une Substitution des Services Web sans Inconsistance Sémantique
为了保证Web服务的高可用性,最近提出了一种基于社区使用的新方法。在组合中,这种方法包括将失败的Web服务替换为另一个加入社区的Web服务,该社区提供与失败的服务相同的功能。然而,这种替换可能会导致语义组合的不一致性,并改变最初用于解决Web服务之间语义异构性的中介。本文提出了一个面向上下文的解决方案,这个问题,迫使社会采用的语义失败的Web服务之前,所有的输入和输出到/从后者必须转换,根据这个采用的语义,避免任何改变的语义中介的Web服务组合。
2013-05-07 cs.SE
From Kubernetes to Knactor: A Data-Centric Rethink of Service Composition
针对传统 API 中心化机制阻碍微服务模块化的问题,提出数据中心式组合框架 Knactor,通过将服务组合与开发解耦并实现为显式数据交换,简化组合并创造优化机会。
2023-11-23 cs.DC cs.SE
On the Automated Synthesis of Enterprise Integration Patterns to Adapt Choreography-based Distributed Systems
未来的互联网正在成为现实,提供了一个大规模的计算环境,其中几乎无限数量的可用服务可以组合,以满足用户的需求。现代面向服务的应用程序将越来越多地通过重用和组装分布式服务来构建。实现这一愿景的一个关键推动者是自动组合和动态协调软件服务的能力。服务编排是一种紧急的服务工程(SE)方法,用于以分布式方式组合和协调服务。当要组合不匹配的第三方服务时,获得适当地实现编排所需的分布式协调和自适应逻辑是一项重要且容易出错的任务。因此,需要自动支持。在这个方向上,本文利用以前的工作自动合成的编排为基础的系统,并介绍了我们的初步步骤,利用企业集成模式来处理一种形式的编排适应。
2015-12-24 cs.SE
Effort-Oriented Classification Matrix of Web Service Composition
在面向服务的计算领域,Web服务组合是满足快速变化的业务需求的有效实现。因此,对Web服务组合的研究得到了广泛的开展。由于检查这一领域的所有相关工作几乎是不可能的任务,因此可以使用组合方法的分类来促进多个研究任务。然而,目前的尝试分类Web服务组合没有明确的目标。此外,在现有的分类中,合成方法的背景和技术是混乱的。本文提出了一个面向工作量的Web服务组合分类矩阵,区分上下文和技术维度。上下文维度旨在分析环境对Web服务组合工作量的影响,而技术维度则侧重于技术对工作量的影响。因此,除了传统的分类效益,该矩阵可以用来建立在未来的研究Web服务组合的成本估计的基础。
2013-02-09 cs.DC cs.SE
Cardinality heterogeneities in Web service composition: Issues and solutions
参与组合的Web服务之间的数据交换引起了几个异质性。在本文中,我们解决的问题,数据基数异质性的组成。首先,我们建立了一个理论框架来描述不同方面的Web服务,涉及到数据基数,其次,我们解决了这个问题,通过开发一个解决方案基数调解的基础上约束逻辑编程。
2008-06-11 cs.DB cs.SE
A FIRM Approach to Software-Defined Service Composition
服务组合是经常用来自动化企业业务流程的服务的集合。虽然面向服务的体系结构(SOA)已经成为服务组合的前沿,但服务可以实现为高效的分布式和并行结构,如MapReduce,这通常不会在服务组合中使用。随着软件定义网络(SDN)的出现,网络控制器可以获得整个网络的全局视图和控制,这可以进一步在应用层中利用。本文介绍了FIRM,一种利用SDN和MapReduce的软件定义服务组合方法。FIRM包括查找、删除、返回和管理,作为实现QoS感知服务组合的核心过程。
2016-01-09 cs.DC cs.NI cs.SE
Specification and Automated Analysis of Inter-Parameter Dependencies in Web APIs
Web服务通常会强加参数间依赖关系,这些依赖关系限制了两个或多个输入参数组合以形成对服务的有效调用的方式。不幸的是,当前用于Web服务的规约语言,如OpenAPI规范(OAS),不提供对这种依赖关系的形式化描述的支持,这使得在没有人工干预的情况下自动发现服务并与服务交互几乎是不可能的。在本文中,我们提出了一种用于规范和自动分析Web API中参数间依赖关系的方法。首先,我们提出了一个特定于域的语言,称为参数间依赖语言(IDL),在Web服务中的输入参数之间的依赖关系的规范。然后,我们提出了一个映射到一个约束满足问题(CSP)的IDL文档,使自动分析的IDL规范使用标准的CSP为基础的推理操作。具体来说,我们提出了一个目录的九个分析操作的IDL文档允许计算,例如,一个给定的请求是否满足所有的依赖关系的服务。最后,我们提出了一个工具套件,包括一个编辑器,一个解析器,一个OAS扩展,一个约束编程辅助库,和一个测试套件支持IDL规范和他们的分析。总之,这些贡献为代码生成和测试等领域的一系列新的规范驱动的应用程序铺平了道路。
2020-05-07 cs.SE
A Community Based Algorithm for Large Scale Web Service Composition
University of Corsica(科西嘉大学);VERIMAG UMR 5104, J. Fourier University(VERIMAG实验室,傅立叶大学)
Web服务组合是使用一组可用的Web服务来合成新的组合服务的过程,以满足任何可用的Web服务都无法处理的客户端请求。Web服务空间是一个动态的环境,其特征在于包含大量的元素。此外,许多网络服务也提供类似的功能。在本文中,我们提出了一个Web服务组合模型,旨在解决规模效应和冗余问题。Web服务空间由两层网络体系结构表示。一个具体的相似性网络层将Web服务操作组织成功能相似的操作社区。一个抽象的交互网络层表示社区集合之间的组合关系。合成是由一个两阶段的图搜索算法。首先,挖掘交互网络,以发现请求目标的抽象解决方案。然后,从相似性网络中选择的具体操作实例化的抽象组成。这种策略允许对Web服务空间进行有效的探索。此外,如果在合成的过程中需要,可以容易地替换分组在社区中的操作。
2013-05-01 cs.AI cs.SE
An Integrated Semantic Web Service Discovery and Composition Framework
Centro de Investigación en Tecnoloxías da Información (CiTIUS), Universidade de Santiago de Compostela(圣地亚哥-德孔波斯特拉大学信息技术研究中心(CiTIUS));The Open University(开放大学)
在本文中,我们提出了一个基于图的服务组合与服务发现的依赖性方面的理论分析。在此分析的驱动下,我们定义了一个组合框架,通过集成与细粒度的I/O服务发现,使生成一个基于图形的组合,其中包含一组语义相关的输入输出请求的服务。所提出的框架还包括一个最佳组合搜索算法,从图中提取最佳组合,最大限度地减少服务的长度和数量,以及不同的图优化,以提高系统的可扩展性。还提供了用于实证分析的实际实施。这一分析证明了我们的建议的可扩展性和灵活性,并提供了如何集成的组合系统可以设计,以实现良好的性能,在真实的Web场景的见解。
2015-02-10 cs.AI cs.SE
Service Composition in the ChatGPT Era
University of Stuttgart(斯图加特大学)
本文探讨 ChatGPT 类系统对自动化服务组合的潜在支持,并提出面向服务组合领域的新研究方向。
2023-05-25 cs.AI cs.DC cs.SE
RESTful API Automated Test Case Generation
如今,Web服务在企业应用程序的开发中发挥着重要作用。许多这样的应用程序现在都是使用面向服务的架构(SOA)开发的,其中微服务是最受欢迎的类型之一。RESTful Web服务将通过使用HTTP的网络上的API提供数据,可能与数据库和其他Web服务进行交互。测试RESTful API带来了挑战,因为输入/输出是对远程服务器的HTTP请求/响应序列。文献中的许多方法都进行了黑盒测试,因为测试的API是一个远程服务,其代码不可用。在本文中,我们从开发人员的角度考虑测试,他们确实可以完全访问他们正在编写的代码。因此,我们提出了一个完全自动化的白盒测试方法,测试用例自动生成使用进化算法。测试是基于代码覆盖率和故障发现度量的奖励。我们在一个名为EVOMASTER的工具中实现了我们的技术,它是开源的。在两个开源的,但不平凡的RESTful服务和一个工业服务上的实验确实表明,我们的新技术确实在这些应用程序中自动找到了38个真正的错误。然而,所获得的代码覆盖率低于那些服务中已经存在的手动编写的测试套件所实现的覆盖率。因此,如何进一步改善这种方法的研究方向进行了讨论。
2019-01-06 cs.SE
On Flexible Web Services Composition Networks
语义Web服务社区致力于将语义引入Web服务描述,并允许自动发现和组合。然而,这种描述还没有被广泛采用,因为语义上定义Web服务是非常复杂和昂贵的。因此,生产Web服务仍然依赖于语法描述、基于关键字的发现和预定义的组合。因此,更先进的研究语法Web服务仍在进行中。在这项工作中,我们建立了三个著名的相似性度量,即Levenshtein,Jaro和Jaro-Winkler的语法组合Web服务网络。我们进行了比较研究的指标性能,通过研究网络的拓扑特性,从测试收集的真实世界的描述。Jaro-Winkler似乎找到了更合适的相似性,可以在更高的阈值下使用。对于较低的阈值,Jaro度量将是优选的,因为它检测较少的不相关关系。
2013-05-03 cs.IR cs.SE
Learning Context-Aware Service Representation for Service Recommendation in Workflow Composition
Southern Methodist University(南卫理公会大学);NASA Headquarters(美国国家航空航天局总部)
随着越来越多的软件服务已经发布到互联网上,它仍然是一个重大的挑战,以推荐合适的服务,以促进科学的工作流程组成。本文提出了一种新的NLP启发的方法来推荐服务在整个工作流开发过程中,增量学习潜在的服务表示工作流起源的基础上。工作流组合过程被形式化为一个逐步的、上下文感知的服务生成过程,该过程被映射为自然语言句子中的下一个词的预测。从工作流起源中提取历史服务依赖关系,以构建和丰富知识图谱。知识图谱中的每条路径都反映了数据分析实验中的一个场景,类似于对话中的一句话。所有的路径,从而形式化为可组合的服务序列,并挖掘,使用各种模式,从建立的知识图谱构建语料库。然后通过应用NLP领域的深度学习模型来学习服务嵌入。在真实数据集上的大量实验证明了该方法的有效性和效率。
2022-05-24 cs.LG cs.SE
Quality of Service Support on High Level Petri-Net Based Model for Dynamic Configuration of Web Service Composition
LI3 Laboratory / University of Manouba(LI3实验室/曼努巴大学);National School of Computer Sciences(国家计算机科学学院)
提出基于高级Petri网的动态配置模型,结合服务质量公式实现Web服务组合的自适应与最优配置,并通过仿真验证正确性。
2012-10-19 cs.SE cs.SY eess.SY
Cognitively-inspired Agent-based Service Composition for Mobile & Pervasive Computing
Carnegie Mellon University(卡内基梅隆大学)
由于环境的复杂性和高度动态性,移动和普适计算中的自动服务组合面临着许多挑战。常见的方法认为服务组合作为一个决策问题,其解决方案通常是从优化的角度来解决,这是不可行的,在实践中,由于问题的棘手性,有限的计算资源的智能设备,服务主机的移动性,以及时间限制,以定制组合计划。因此,我们的主要贡献是开发了一个认知启发的基于代理的服务组合模型,专注于有限理性,而不是最优性,它允许系统通过选择性地过滤出连续的数据流来补偿有限的资源。我们的方法具有分布式,模块化,新兴的全球功能和鲁棒性,这赋予它的能力,通过编排多个服务提供商和多个用户的目标冲突,执行分散的服务组合功能。我们的方法的评估显示出有前途的结果相比,对国家的最先进的服务组合模型。
2019-05-29 cs.AI cs.MA cs.SE
Composite Design Pattern for Feature Oriented Service Injection and Composition of Web Services for Distributed Computing Systems with Service Oriented Architecture
随着面向服务的编程(FOP)等新的编程模型的出现,我们认为将新的服务调用功能作为一个特征模块包含在服务提供服务器中,可以更灵活地实现自适应分布式系统。复合设计模式显示了一种协同作用,使组合不仅仅是其部分的总和,这导致了现成的软件架构。在本文中,我们描述了访问者和基于案例的推理设计模式的融合,通过SOA的服务调用和Web服务组合的开发与JWS技术和FOP的帮助。据我们所知,目前还没有针对自适应分布式计算领域的设计模式组合的研究。我们提供了为应用程序开发的示例代码,并使用简单的UML类图来描述体系结构。
2012-08-19 cs.DC cs.PL cs.SE
Relational Model for Parameter Description in Automatic Semantic Web Service Composition
自动服务组合是一个研究方向,旨在促进原子Web服务的使用。特别是,目标是构建解决特定查询的服务工作流,这些查询无法由已知存储库中的任何单个服务解决。这些服务中的每一个都是由它们的提供者独立描述的,它们之间没有交互,因此已经开发了一些通用的标准,如WSDL,WSDL,OWL-S。我们的建议是将这些标准与JSON-LD一起使用,主要基于服务参数之间的二元关系来建模下一级语义。服务与公共本体相关,以描述其功能。可以在服务定义中的输入和/或输出参数之间指定二元关系。本体包括一些关系和推理规则,有助于推断服务参数之间的新关系。据我们所知,这是第一次,参数匹配不仅基于它们的类型,但在更有意义的语义上下文考虑这种类型的关系。这使得人类在手动构建组合时所做的大部分推理能够自动化。此外,所提出的模型和组合算法可以处理同一类型的多个对象,这是以前不可能实现的基本功能。我们认为,模型表达能力差是阻碍服务组合在实践中实现大规模应用的原因。
2020-05-08 cs.IR cs.SE
Dynamic Service Composition Orchestrated by Cognitive Agents in Mobile & Pervasive Computing
Carnegie Mellon University(卡内基梅隆大学)
由于环境的复杂性,移动和普适计算中的自动服务组合面临着许多挑战。常见的方法从优化的角度来解决服务组合,这在实践中是不可行的,由于问题的棘手性,有限的计算资源的智能设备,服务主机的移动性,和时间的限制。我们的主要贡献是开发了一个认知启发的基于代理的服务组合模型,专注于有限理性而不是最优性,它允许系统通过选择性地过滤掉连续的数据流来补偿有限的资源。我们的方法的评估显示出有前途的结果相比,对国家的最先进的服务组合模型。
2019-05-31 cs.AI cs.MA cs.SE
Modern RESTful API DLs and frameworks for RESTful web services API schema modeling, documenting, visualizing
本文概述了现代RESTful API描述语言(属于接口描述语言集)- OpenAPI,RAML,WADL,Slate -旨在提供RESTful Web API的结构化描述(对人类和自动化机器处理都有用),以及相关的RESTful Web API建模框架。我们提出了一个例子的模式模型的Web API的服务预训练的分布式语义模型(词嵌入)处理。这项服务是个人研究信息系统服务生态系统的一部分-研究和开发工作站环境类系统,用于支持本体工程领域的研究:在任意领域自动构建应用本体作为主要功能;科学和技术创造力:自动准备申请文件,为乌克兰的发明申请专利。它还快速介绍了面向服务的体系结构和Web服务的关系,以及REST基础和RESTful Web服务; RESTful API创建过程。
2020-03-26 cs.SE
A Composite Design Pattern for Service Injection and Composition of Web Services for Peer-To-Peer Computing with Service Oriented Architecture
在本文中,我们提出了一个非结构化对等网络的服务注入和组合设计模式,这是设计与面向服务的设计模式,并融合了策略,工人对象和检查表设计模式用于设计自适应系统。它将动态地应用自重新配置平面,而无需管理员的中断或干预来处理服务器上的服务故障。当客户端请求一个复杂的服务时,应该进行服务组合来满足请求。如果一个服务在内存中不可用,它将作为方面特征模块代码注入。我们使用面向服务的体系结构(SOA)与Web服务在Java中实现的组合设计模式。据我们所知,目前还没有针对对等计算领域的设计模式组合的研究。该模式使用类和接口的类似java的符号来描述。描述了一个简单的UML类和序列图。
2012-11-22 cs.DC cs.NI cs.SE
Using Pi-calculus to Model Dynamic Web Services Composition Based on the Authority Model
在Web服务的构建、组合、建模、验证等方面都有大量的研究工作。本文的研究工作是在形式化方法的基础上进行的,如Petri网、Pi演算、自动机理论等,Pi演算是动态Web服务组合中移动性建模的一种自然工具。然而,它最近被证明,π演算需要适当地扩展,以指定和验证DWSC。本文研究了分布式工作流控制的权限模型,扩展了pi演算,使其能够对系统的动态属性进行建模,提出了一种基于扩展pi演算的分布式工作流控制自动建模方法。
2015-12-15 cs.NI cs.SE
MoCheQoS: Automated Analysis of Quality of Service Properties of Communicating Systems
MoCheQoS是一个有界模型检查器,基于动态时序逻辑和编舞模型,静态分析消息传递系统的QoS属性,并通过AWS云和代码提取案例及合成实验验证其适用性和可扩展性。
2024-07-17 cs.SE
Memetic EDA-Based Approaches to Comprehensive Quality-Aware Automated Semantic Web Service Composition
School of Engineering and Computer Science, Victoria University of Wellington(惠灵顿维多利亚大学工程与计算机科学学院);Department of Informatics, Clausthal University of Technology(克劳斯塔尔工业大学信息学系)
综合质量感知的自动语义Web服务组合是一个NP难问题,其中服务组合工作流程是未知的,综合质量,即,同时优化了服务质量(QoS)和语义匹配质量(QoSM)。这个问题的目标是找到一个解决方案,优化或接近优化的整体QoS和QoSM在多项式时间内的服务请求。在本文中,我们提出了新的模因EDA为基础的方法来解决这个问题。该方法通过提出领域相关的局部搜索算子来研究组合服务的几种邻域结构的有效性。除此之外,提出了一种局部搜索过程的联合策略,与改进的EDA相结合,以减少我们的模因方法的总计算时间。为了更好地证明我们的方法的有效性和可扩展性,我们创建了一个更具挑战性的,增强版本的服务组合基准的基础上WSC-08 \cite{bansal2008wsc}和WSC-09 \cite{kona2009wsc}。在此基准上的实验结果表明,我们提出的一种基于模因EDA的方法(即,MEEDA-LOP)显著优于现有的最先进的算法。
2019-06-19 cs.AI cs.SE
NLSC: Unrestricted Natural Language-based Service Composition through Sentence Embeddings
Carnegie Mellon University(卡内基梅隆大学)
当前的服务组合方法(原子服务的组装)要求开发人员使用:用途:(a)特定于域的语义来形式化限制其描述词汇的服务,以及(b)用于服务检索的翻译机制,以将非结构化的用户请求转换为强类型的语义表示。在我们的工作中,我们认为,努力开发服务描述,请求翻译和匹配机制可以减少使用不受限制的自然语言,允许:(1)最终用户直观地表达他们的需求使用自然语言,(2)服务开发人员开发服务,而不依赖于语法/语义描述语言。虽然有一些基于自然语言的服务组合方法,他们限制服务检索的语法/语义匹配。随着机器学习和自然语言处理的最新发展,我们通过利用更丰富的句子语义表示来促进句子嵌入的使用,以进行服务描述、匹配和检索。实验结果表明,在保持高查准率和查全率的前提下,服务组合的开发工作量可减少44%以上.
2019-06-04 cs.AI cs.CL cs.SE
Cast: Automated Resilience Testing for Production Cloud Service Systems
School of Software Engineering Sun Yat-sen University(中山大学软件学院);Huawei Cloud(华为云)
Cast通过自动化端到端测试框架,系统提升工业微服务系统的可靠性,发现并验证137个潜在容错漏洞。
2026-02-01 cs.SE
Data Analytics Service Composition and Deployment on Edge Devices
边缘设备上的数据分析在研究、工业和我们日常生活的各个方面都有快速增长。该主题仍然面临许多挑战,例如边缘设备上有限的计算资源。在本文中,我们进一步确定了两个主要挑战:边缘设备上数据分析服务的组成和部署。我们提出Zoo系统来解决这两个挑战:一方面,它提供了简单而简洁的特定于域的语言,以实现不同数据分析服务的简单和类型安全的组合;另一方面,它利用多个部署后端,包括Docker容器,JavaScript和Miracle OS,以适应异构的边缘部署环境。我们通过一个用例展示了Zoo的表现力,并在评估中彻底比较了不同部署后端的性能。
2018-04-14 cs.DB cs.SE
Service Composition Design Pattern for Autonomic Computing Systems using Association Rule based Learning and Service-Oriented Architecture
K L University(K L 大学);National Institute of Technology, Warangal(瓦朗加尔国家理工学院)
在本文中,我们提出了一个非结构化对等网络的服务注入和组合设计模式,这是设计与面向服务的设计模式,并融合了策略,工人对象和检查表设计模式用于设计自适应系统。它将动态地应用自重新配置平面,而无需管理员的中断或干预来处理服务器上的服务故障。当客户端请求一个复杂的服务时,应该进行服务组合来满足请求。如果一个服务在内存中不可用,它将作为方面特征模块代码注入。我们使用面向服务的体系结构(SOA)与Web服务在Java中实现的组合设计模式。据我们所知,目前还没有针对对等计算领域的设计模式组合的研究。该模式使用类和接口的类似java的符号来描述。描述了一个简单的UML类和序列图。
2012-11-22 cs.DC cs.LG cs.SE
Automated Validation of Security-sensitive Web Services specified in BPEL and RBAC (Extended Version)
我们正式的自动化分析技术的验证Web服务中指定的RBAC和定制的RBAC的变种。其思想是使用一阶逻辑的可判定片段来描述某类Web服务的状态空间,然后使用最先进的SMT求解器来处理其可达性问题。为了评估我们的方法的实际可行性,我们开发了一个原型工具来实现我们的技术,并将其应用于受工业案例研究启发的数字合同签署服务。
2010-09-07 cs.CR cs.LO cs.SE
Initial Steps in Integrating Large Reasoning and Action Models for Service Composition
University of Stuttgart(斯图加特大学)
针对服务组合中推理与执行割裂的问题,论文提出整合LRM与LAM的架构框架,以实现由自然语言意图驱动的自动化服务推理与动态工作流执行。
2025-07-24 cs.AI cs.SE
BPEL-RF: A formal framework for BPEL orchestrations integrating distributed resources
Web服务组合是通过组合现有的服务来开发复杂Web系统的一种方法。因此,有许多作品利用这种方法的优点。然而,只有少数作品使用Web服务组合来管理分布式资源。在本文中,我们然后提出了一个正式的模型,结合编排编写的分布式资源,通过使用WSRF。
2012-03-08 cs.SE