{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/task/service-composition","name":"Service Composition","slug":"service-composition","description_markdown":"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 =\r\n{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\r\nservices 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 =\r\n{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 }\r\nWe 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\r\nare 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-\r\nber 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\r\nNP-Hard.","categories":[{"name":"Miscellaneous","url":"/area/miscellaneous"}],"source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","slug_source":"derived"},"counts":{"papers_tagged":45,"papers_with_code":6,"benchmarks":0,"benchmark_tables_in_archive":0,"benchmark_tables_shown":0,"benchmark_tables_withheld_as_spam":0,"benchmark_definition":"a leaderboard table with at least one row; benchmark_tables_shown also counts the zero-row tables; benchmark_tables_in_archive adds the tables withheld as spam","datasets":0,"subtasks":0,"parent_tasks":0},"benchmarks":[],"datasets":[],"subtasks":[],"parent_tasks":[],"papers":{"order":"repositories listed in the archive (most first), then date (newest first), then slug; the archive holds no stars","population":"every paper the archive tags with this task (distinct papers; spam titles not listed). 'of' counts the papers listed; until 2026-09-25 it counted only the papers with a code link, and that number is of_with_code","page":1,"pages_in_order":1,"rows_per_page":100,"shown":45,"of":45,"of_with_code":6,"tagged_in_all":45,"counts":{"archive_papers_tagged":45,"with_a_code_link":6,"where_syntology_ran_a_sample":0,"not_listed_spam_title":0,"listed":45,"listed_where_code_ran":0,"where_syntology_ran_a_sample_split":{"with_a_run_with_no_instrument_failure":0,"every_run_a_failure_of_syntologys_instrument":0,"listed_with_a_run_with_no_instrument_failure":0,"listed_every_run_a_failure_of_syntologys_instrument":0,"filter":{"states":["a run with no instrument failure","any run, instrument failures included"],"default":"a run with no instrument failure","note":"on the 'only where code ran' pages the default hides, in the browser, the rows where every run was a failure of Syntology's instrument; the second state shows them again. Rows are hidden, never re-ordered; these twins list every row"}},"definition":"distinct papers the archive tags; 'where Syntology ran a sample' counts papers with at least one harvested sample that ran, which is not a correctness claim"},"items":[{"url":"/paper/rlhgnn-reinforcement-learning-driven","slug":"rlhgnn-reinforcement-learning-driven","title":"RLHGNN: Reinforcement Learning-driven Heterogeneous Graph Neural Network for Next Activity Prediction in Business Processes","date":"2025-07-03","arxiv_id":"2507.02690","repositories_listed":1,"syntology":null},{"url":"/paper/an-ai-chatbot-for-explaining-deep","slug":"an-ai-chatbot-for-explaining-deep","title":"An AI Chatbot for Explaining Deep Reinforcement Learning Decisions of Service-oriented Systems","date":"2023-09-25","arxiv_id":"2309.14391","repositories_listed":1,"syntology":null},{"url":"/paper/qos-aware-big-service-composition-using","slug":"qos-aware-big-service-composition-using","title":"QoS-aware Big Service Composition using Distributed Co-Evolutionary Algorithm","date":"2021-09-14","arxiv_id":null,"repositories_listed":1,"syntology":null},{"url":"/paper/190600772","slug":"190600772","title":"Dynamic Service Composition Orchestrated by Cognitive Agents in Mobile & Pervasive Computing","date":"2019-05-31","arxiv_id":"1906.00772","repositories_listed":1,"syntology":null},{"url":"/paper/cognitively-inspired-agent-based-service","slug":"cognitively-inspired-agent-based-service","title":"Cognitively-inspired Agent-based Service Composition for Mobile & Pervasive Computing","date":"2019-05-29","arxiv_id":"1905.12630","repositories_listed":1,"syntology":null},{"url":"/paper/190107910","slug":"190107910","title":"NLSC: Unrestricted Natural Language-based Service Composition through Sentence Embeddings","date":"2019-01-23","arxiv_id":"1901.07910","repositories_listed":1,"syntology":null},{"url":null,"slug":"disrupting-vision-language-model-driven","title":"Disrupting Vision-Language Model-Driven Navigation Services via Adversarial Object Fusion","date":"2025-05-29","arxiv_id":"2505.23266","repositories_listed":0,"syntology":null},{"url":null,"slug":"retrieval-augmented-generation-for-service","title":"Retrieval-Augmented Generation for Service Discovery: Chunking Strategies and Benchmarking","date":"2025-05-25","arxiv_id":"2505.19310","repositories_listed":0,"syntology":null},{"url":null,"slug":"adopting-large-language-models-to-automated","title":"Adopting Large Language Models to Automated System Integration","date":"2025-04-11","arxiv_id":"2504.08490","repositories_listed":0,"syntology":null},{"url":null,"slug":"advanced-system-integration-analyzing-openapi","title":"Advanced System Integration: Analyzing OpenAPI Chunking for Retrieval-Augmented Generation","date":"2024-11-29","arxiv_id":"2411.19804","repositories_listed":0,"syntology":null},{"url":null,"slug":"2408-01795","title":"Review of Cloud Service Composition for Intelligent Manufacturing","date":"2024-08-03","arxiv_id":"2408.01795","repositories_listed":0,"syntology":null},{"url":null,"slug":"multi-service-collaboration-and-composition","title":"Multi-service collaboration and composition of cloud manufacturing customized production based on problem decomposition","date":"2024-06-28","arxiv_id":"2406.19608","repositories_listed":0,"syntology":null},{"url":null,"slug":"composition-of-nondeterministic-and","title":"Composition of Nondeterministic and Stochastic Services for LTLf Task Specifications","date":"2023-11-29","arxiv_id":"2311.18114","repositories_listed":0,"syntology":null},{"url":null,"slug":"service-composition-in-the-chatgpt-era","title":"Service Composition in the ChatGPT Era","date":"2023-05-25","arxiv_id":"2305.15788","repositories_listed":0,"syntology":null},{"url":null,"slug":"energy-loss-prediction-in-iot-energy-services","title":"Energy Loss Prediction in IoT Energy Services","date":"2023-05-16","arxiv_id":"2305.10238","repositories_listed":0,"syntology":null},{"url":null,"slug":"optimization-of-resource-service-composition","title":"Optimization of Resource Service Composition in Cloud Manufacture Based on Improved Genetic and Ant Colony Algorithm","date":"2022-02-01","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"hsc-rocket-an-interactive-dialogue-assistant","title":"HSC-Rocket: An interactive dialogue assistant to make agents composing service better through human feedback","date":"2021-11-16","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"fes-a-fast-efficient-scalable-qos-prediction","title":"FES: A Fast Efficient Scalable QoS Prediction Framework","date":"2021-03-12","arxiv_id":"2103.07494","repositories_listed":0,"syntology":null},{"url":null,"slug":"drone-as-a-service-composition-under","title":"Drone-as-a-Service Composition Under Uncertainty","date":"2021-03-11","arxiv_id":"2103.06513","repositories_listed":0,"syntology":null},{"url":null,"slug":"heuristics-based-mosaic-of-social-sensor","title":"Heuristics based Mosaic of Social-Sensor Services for Scene Reconstruction","date":"2020-09-21","arxiv_id":"2009.11663","repositories_listed":0,"syntology":null},{"url":null,"slug":"an-energy-efficient-service-composition","title":"An energy efficient service composition mechanism using a hybrid meta-heuristic algorithm in a mobile cloud environment","date":"2020-05-19","arxiv_id":"2006.16771","repositories_listed":0,"syntology":null},{"url":null,"slug":"relational-model-for-parameter-description-in","title":"Relational Model for Parameter Description in Automatic Semantic Web Service Composition","date":"2020-05-08","arxiv_id":"2005.05046","repositories_listed":0,"syntology":null},{"url":null,"slug":"social-sensor-composition-for-tapestry-scenes","title":"Social-Sensor Composition for Tapestry Scenes","date":"2020-03-28","arxiv_id":"2003.13684","repositories_listed":0,"syntology":null},{"url":null,"slug":"extending-the-service-composition-formalism","title":"Extending the Service Composition Formalism with Relational Parameters","date":"2019-09-10","arxiv_id":"1909.04393","repositories_listed":0,"syntology":null},{"url":null,"slug":"memetic-eda-based-approaches-to-comprehensive","title":"Memetic EDA-Based Approaches to Comprehensive Quality-Aware Automated Semantic Web Service Composition","date":"2019-06-19","arxiv_id":"1906.07900","repositories_listed":0,"syntology":null},{"url":null,"slug":"evolutionary-multitasking-for-semantic-web","title":"Evolutionary Multitasking for Semantic Web Service Composition","date":"2019-02-18","arxiv_id":"1902.06370","repositories_listed":0,"syntology":null},{"url":null,"slug":"composing-distributed-data-intensive-web","title":"Composing Distributed Data-intensive Web Services Using a Flexible Memetic Algorithm","date":"2019-01-26","arxiv_id":"1901.09894","repositories_listed":0,"syntology":null},{"url":null,"slug":"distance-guided-ga-based-approach-to","title":"Distance-Guided GA-Based Approach to Distributed Data-Intensive Web Service Composition","date":"2019-01-16","arxiv_id":"1901.05564","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-methodology-for-search-space-reduction-in","title":"A Methodology for Search Space Reduction in QoS Aware Semantic Web Service Composition","date":"2018-09-19","arxiv_id":"1809.07045","repositories_listed":0,"syntology":null},{"url":null,"slug":"qos-aware-automatic-web-service-composition","title":"QoS aware Automatic Web Service Composition with Multiple objectives","date":"2018-09-07","arxiv_id":"1809.02317","repositories_listed":0,"syntology":null},{"url":null,"slug":"fast-context-annotated-classification-of","title":"Fast Context-Annotated Classification of Different Types of Web Service Descriptions","date":"2018-05-31","arxiv_id":"1806.02374","repositories_listed":0,"syntology":null},{"url":null,"slug":"service-choreography-sbvr-and-time","title":"Service Choreography, SBVR, and Time","date":"2015-12-24","arxiv_id":"1512.07685","repositories_listed":0,"syntology":null},{"url":null,"slug":"hybrid-optimization-algorithm-for-large-scale","title":"Hybrid Optimization Algorithm for Large-Scale QoS-Aware Service Composition","date":"2015-09-21","arxiv_id":"1509.06254","repositories_listed":0,"syntology":null},{"url":null,"slug":"an-integrated-semantic-web-service-discovery","title":"An Integrated Semantic Web Service Discovery and Composition Framework","date":"2015-02-10","arxiv_id":"1502.02840","repositories_listed":0,"syntology":null},{"url":null,"slug":"integration-of-workflow-and-pipeline-for","title":"Integration of Workflow and Pipeline for Language Service Composition","date":"2014-05-01","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"an-overview-of-hierarchical-task-network","title":"An Overview of Hierarchical Task Network Planning","date":"2014-03-28","arxiv_id":"1403.7426","repositories_listed":0,"syntology":null},{"url":null,"slug":"algorithms-for-generating-ordered-solutions","title":"Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures","date":"2014-01-23","arxiv_id":"1401.5852","repositories_listed":0,"syntology":null},{"url":null,"slug":"representing-and-reasoning-with-qualitative","title":"Representing and Reasoning with Qualitative Preferences for Compositional Systems","date":"2014-01-16","arxiv_id":"1401.3899","repositories_listed":0,"syntology":null},{"url":null,"slug":"message-based-web-service-composition","title":"Message-Based Web Service Composition, Integrity Constraints, and Planning under Uncertainty: A New Connection","date":"2014-01-15","arxiv_id":"1401.3470","repositories_listed":0,"syntology":null},{"url":null,"slug":"a-framework-for-semi-automated-web-service","title":"A Framework for Semi-automated Web Service Composition in Semantic Web","date":"2013-11-26","arxiv_id":"1311.6709","repositories_listed":0,"syntology":null},{"url":null,"slug":"interoperability-between-service-composition","title":"Interoperability between Service Composition and Processing Pipeline: Case Study on the Language Grid and UIMA","date":"2013-10-01","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"a-community-based-algorithm-for-large-scale","title":"A Community Based Algorithm for Large Scale Web Service Composition","date":"2013-05-01","arxiv_id":"1305.0187","repositories_listed":0,"syntology":null},{"url":null,"slug":"benefits-of-semantics-on-web-service","title":"Benefits of Semantics on Web Service Composition from a Complex Network Perspective","date":"2013-05-01","arxiv_id":"1305.0191","repositories_listed":0,"syntology":null},{"url":null,"slug":"evaluating-multi-focus-natural-language","title":"Evaluating Multi-focus Natural Language Queries over Data Services","date":"2012-05-01","arxiv_id":null,"repositories_listed":0,"syntology":null},{"url":null,"slug":"service-composition-scenarios-for-task","title":"Service Composition Scenarios for Task-Oriented Translation","date":"2012-05-01","arxiv_id":null,"repositories_listed":0,"syntology":null}],"syntology_records":0,"syntology_note":"a paper without a record is not a recorded non-run: it may lack an arXiv id or simply be absent from the graph layer"},"key_notes":{"n_ran_checked":"legacy name, kept unchanged so existing readers do not break: it counts the samples that ran with no instrument failure (honoured, violated, and ran with no contract checked); it does not mean a contract was checked, and the pages print it as 'K with no instrument failure', not 'K checked'","n_constructed":"a sub-count of the samples that ran, never subtracted from them and never a failure: an executed sample whose run returned an instance of its own class (fixture_out_type equals the entry name): the run built an object and did not compute a result (Syntology's RAN record, counts.constructed)"},"since_archive_judged":{"papers":0,"papers_placed":0,"judged_by":{"model":"a model","models_as_recorded":[],"from":"lb_rows_run_verified.jsonl: each record's `model` field (the extractor's call that wrote decisions[])"},"note":"a model's judgement from the paper's own tables that they report on this leaderboard, not a result: no value from a paper that was not placed is printed or carried here; papers counts each paper once over these leaderboards","backfill":"8,886 of 18,637 newer papers checked so far (733 more had nothing to place; 41 could not be read)","backfill_complete":false,"leaderboards":[]},"papers_where_code_ran":0,"papers_where_code_ran_first_page":null,"papers_where_code_ran_caption":"We ran code from the paper's repository; we did not run it on this task or check it against the task's benchmarks.","pages":[],"description_links":{"kept":0,"unwrapped_to_text":0,"bare_urls_linked":0,"relative_images_dropped":0,"rule":"internal links are kept only when the target slug exists in the catalog"},"syntology":{"read_at":"2026-10-05T00:36:11+00:00","claim":"Per-sample execution status on synthesized fixtures ('ran N of M samples'); not a correctness claim and not a ranking signal.","status_vocabulary":{"ran_honours":"ran, honoured the contract we drafted","ran_violates":"ran, violated the contract we drafted","ran_draft_wrong":"ran; our contract draft was wrong, not the code","ran_fixture":"ran; the contract check could not run (RAISES, DEP_MISSING or TIMEOUT)","ran":"ran on a synthesized input","unverified":"unverified (harvested, no recorded run)"},"row_route":"each syntology object on a benchmark's first row and on a paper carries sample_list (this site's paper page, #ran), syntology_url (syntology.ai's page for the paper, only when that route probed live) and mcp (the agent call that lists the paper's harvested samples; not a verdict on the paper)","developers":"https://syntology.ai/developers"},"not_shown":{"libraries":"the archive has no per-task library table","trend_sparklines":"the Trend column of the benchmarks table was a rendered image; it is not in the archive","social_and_latest_sorts":"stars and social signals are not in the archive"},"record_sha256":"e84732e0c87b6432f8ba690b5a3dd1025c64716ba5f176b99efc21305f103d1f","record_changed_at":"2026-10-05","record_changed_at_basis":"changed"}