Browse State-of-the-Art › Service Composition

Service Composition

6 papers with code · 0 benchmarks · 0 datasets archive 2025-07-28

Miscellaneous

Let T be the task that the service composition needs to accomplish. The task T can be granulated to T 1 , T 2 , T 3 , T 4 , … , T n . i.e. T = {T 1 , T 2 , T 3 , T 4 , … , T n } . For each task T i , a set of service S i = S i 1 , S i 2 , S i 3 , … , S i m is discovered during the service discovery process such that all services in a set S i perform the same function and have the same input and output parameters (See Figure 2). S 1 = {S 11 , S 12 , S 13 , … , S 1m } , S 2 = {S 21 , S 22 , S 23 , … , S 2m } , S 3 = {S 31 , S 32 , S 33 , … , S 3m } , … , S n = {S n 1 , S n 2 , S n 3 , … , S n m } We need to select one service from each set S i in order to compose the big service such that the overall QoS attributes of the big service are optimal. The total number of the possible distinct service composition is n m . Let k be the the number of QoS attributes. Then the total num- ber of comparisons required are kn m . We need at least kn m comparisons to find whether the solution is optimal, thus making the problem as NP-Hard.

Description from the archive archive 2025-07-28.

Benchmarks archive 2025-07-28

No benchmark for this task in the archive.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

No dataset record in the archive lists this task.

Subtasks archive 2025-07-28

No subtask under this task in the archive's task tree.

Papers archive 2025-07-28

archive papers tagged: 45 · with a code link: 6 · where Syntology ran a sample: 0 (0 with a run with no instrument failure, 0 where every run was a failure of Syntology's instrument) Syntology

Show: all tagged papersonly where code ran: none of the 45 tagged papers has a Syntology run on record

Page 1 of 1: papers 1 to 45 of 45, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.

Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. The first sentence of the abstract is shown for the first 30 papers; every abstract is on its paper's page.

  • 3 Jul 2025 1 repository listed
    Next activity prediction represents a fundamental challenge for optimizing business processes in service-oriented architectures such as microservices environments, distributed enterprise systems, and cloud-native…
  • 25 Sep 2023 1 repository listed
    Compared to earlier work on natural-language explanations using classical software-based dialogue systems, using an AI chatbot eliminates the need for eliciting and defining potential questions and answers up-front.
  • 14 Sep 2021 1 repository listed
    Big services are collections of interrelated web services across virtual and physical domains, processing Big Data.
  • 31 May 2019 1 repository listed
    Automatic service composition in mobile and pervasive computing faces many challenges due to the complex nature of the environment.
  • 29 May 2019 1 repository listed
    Automatic service composition in mobile and pervasive computing faces many challenges due to the complex and highly dynamic nature of the environment.
  • 23 Jan 2019 1 repository listed
    Current approaches for service composition (assemblies of atomic services) require developers to use: (a) domain-specific semantics to formalize services that restrict the vocabulary for their descriptions, and (b)…
  • Disrupting Vision-Language Model-Driven Navigation Services via Adversarial Object Fusion
    29 May 2025 0 repositories listed
    We present Adversarial Object Fusion (AdvOF), a novel attack framework targeting vision-and-language navigation (VLN) agents in service-oriented environments by generating adversarial 3D objects.
  • Retrieval-Augmented Generation for Service Discovery: Chunking Strategies and Benchmarking
    25 May 2025 0 repositories listed
    Integrating multiple (sub-)systems is essential to create advanced Information Systems.
  • Adopting Large Language Models to Automated System Integration
    11 Apr 2025 0 repositories listed
    Modern enterprise computing systems integrate numerous subsystems to resolve a common task by yielding emergent behavior.
  • Advanced System Integration: Analyzing OpenAPI Chunking for Retrieval-Augmented Generation
    29 Nov 2024 0 repositories listed
    Integrating multiple (sub-)systems is essential to create advanced Information Systems (ISs).
  • Review of Cloud Service Composition for Intelligent Manufacturing
    3 Aug 2024 0 repositories listed
    Intelligent manufacturing is a new model that uses advanced technologies such as the Internet of Things, big data, and artificial intelligence to improve the efficiency and quality of manufacturing production.
  • Multi-service collaboration and composition of cloud manufacturing customized production based on problem decomposition
    28 Jun 2024 0 repositories listed
    Cloud manufacturing system is a service-oriented and knowledge-based one, which can provide solutions for the large-scale customized production.
  • Composition of Nondeterministic and Stochastic Services for LTLf Task Specifications
    29 Nov 2023 0 repositories listed
    In this paper, we study the composition of services so as to obtain runs satisfying a task specification in Linear Temporal Logic on finite traces (LTLf).
  • Service Composition in the ChatGPT Era
    25 May 2023 0 repositories listed
    The paper speculates about how ChatGPT-like systems can support the field of automated service composition and identifies new research areas to explore in order to take advantage of such tools in the field of…
  • Energy Loss Prediction in IoT Energy Services
    16 May 2023 0 repositories listed
    We propose a novel Energy Loss Prediction(ELP) framework that estimates the energy loss in sharing crowdsourced energy services.
  • Optimization of Resource Service Composition in Cloud Manufacture Based on Improved Genetic and Ant Colony Algorithm
    1 Feb 2022 0 repositories listed
    Aiming at resource service composition optimization under cloud manufacturing, a service composition and optimization objective function model for cloud manufacturing resource based on quality of service was established.
  • HSC-Rocket: An interactive dialogue assistant to make agents composing service better through human feedback
    16 Nov 2021 0 repositories listed
    Facing the current dynamic service environment, fast and efficient service composition has attracted great attention in recent years.
  • FES: A Fast Efficient Scalable QoS Prediction Framework
    12 Mar 2021 0 repositories listed
    Quality-of-Service prediction of web service is an integral part of services computing due to its diverse applications in the various facets of a service life cycle, such as service composition, service selection…
  • Drone-as-a-Service Composition Under Uncertainty
    11 Mar 2021 0 repositories listed
    We propose an uncertainty-aware service approach to provide drone-based delivery services called Drone-as-a-Service (DaaS) effectively.
  • Heuristics based Mosaic of Social-Sensor Services for Scene Reconstruction
    21 Sep 2020 0 repositories listed
    We propose a heuristics-based social-sensor cloud service selection and composition model to reconstruct mosaic scenes.
  • An energy efficient service composition mechanism using a hybrid meta-heuristic algorithm in a mobile cloud environment
    19 May 2020 0 repositories listed
    By increasing mobile devices in technology and human life, using a runtime and mobile services has gotten more complex along with the composition of a large number of atomic services.
  • Relational Model for Parameter Description in Automatic Semantic Web Service Composition
    8 May 2020 0 repositories listed
    Automatic Service Composition is a research direction aimed at facilitating the usage of atomic web services.
  • Social-Sensor Composition for Tapestry Scenes
    28 Mar 2020 0 repositories listed
    The extensive use of social media platforms and overwhelming amounts of imagery data creates unique opportunities for sensing, gathering and sharing information about events.
  • Extending the Service Composition Formalism with Relational Parameters
    10 Sep 2019 0 repositories listed
    Web Service Composition deals with the (re)use of Web Services to provide complex functionality, inexistent in any single service.
  • Memetic EDA-Based Approaches to Comprehensive Quality-Aware Automated Semantic Web Service Composition
    19 Jun 2019 0 repositories listed
    Comprehensive quality-aware automated semantic web service composition is an NP-hard problem, where service composition workflows are unknown, and comprehensive quality, i.e., Quality of services (QoS) and Quality of…
  • Evolutionary Multitasking for Semantic Web Service Composition
    18 Feb 2019 0 repositories listed
    Web services are basic functions of a software system to support the concept of service-oriented architecture.
  • Composing Distributed Data-intensive Web Services Using a Flexible Memetic Algorithm
    26 Jan 2019 0 repositories listed
    Web Service Composition (WSC) is a particularly promising application of Web services, where multiple individual services with specific functionalities are composed to accomplish a more complex task, which must fulfil…
  • Distance-Guided GA-Based Approach to Distributed Data-Intensive Web Service Composition
    16 Jan 2019 0 repositories listed
    Distributed computing which uses Web services as fundamental elements, enables high-speed development of software applications through composing many interoperating, distributed, re-usable, and autonomous services.
  • A Methodology for Search Space Reduction in QoS Aware Semantic Web Service Composition
    19 Sep 2018 0 repositories listed
    The semantic information regulates the expressiveness of a web service.
  • QoS aware Automatic Web Service Composition with Multiple objectives
    7 Sep 2018 0 repositories listed
    With an increasing number of web services, providing an end-to-end Quality of Service (QoS) guarantee in responding to user queries is becoming an important concern.
  • Fast Context-Annotated Classification of Different Types of Web Service Descriptions
    31 May 2018 0 repositories listed
  • Service Choreography, SBVR, and Time
    24 Dec 2015 0 repositories listed
  • Hybrid Optimization Algorithm for Large-Scale QoS-Aware Service Composition
    21 Sep 2015 0 repositories listed
  • An Integrated Semantic Web Service Discovery and Composition Framework
    10 Feb 2015 0 repositories listed
  • Integration of Workflow and Pipeline for Language Service Composition
    1 May 2014 0 repositories listed
  • An Overview of Hierarchical Task Network Planning
    28 Mar 2014 0 repositories listed
  • Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures
    23 Jan 2014 0 repositories listed
  • Representing and Reasoning with Qualitative Preferences for Compositional Systems
    16 Jan 2014 0 repositories listed
  • Message-Based Web Service Composition, Integrity Constraints, and Planning under Uncertainty: A New Connection
    15 Jan 2014 0 repositories listed
  • A Framework for Semi-automated Web Service Composition in Semantic Web
    26 Nov 2013 0 repositories listed
  • Interoperability between Service Composition and Processing Pipeline: Case Study on the Language Grid and UIMA
    1 Oct 2013 0 repositories listed
  • A Community Based Algorithm for Large Scale Web Service Composition
    1 May 2013 0 repositories listed
  • Benefits of Semantics on Web Service Composition from a Complex Network Perspective
    1 May 2013 0 repositories listed
  • Evaluating Multi-focus Natural Language Queries over Data Services
    1 May 2012 0 repositories listed
  • Service Composition Scenarios for Task-Oriented Translation
    1 May 2012 0 repositories listed

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections