HSC-Bench

Service Composition

Task definition, QoS metrics, composition datasets, model families, and results for workflow-level service composition.

Task definition

Service composition converts complex user requirements into a service sequence, DAG, or executable workflow. Inputs include the user need, service library, functional constraints, input/output compatibility, and QoS constraints. The output should satisfy both functional requirements and non-functional optimization objectives.

Key distinction: composition is not just Top-K retrieval; it produces an executable workflow whose quality depends on service compatibility and aggregated QoS.

Composition datasets

DatasetDomainQoSRequirement TypeDescription
QWSWeb ServiceRT, TP, Availability, ReliabilitySimulated requirementsClassic QoS service composition dataset.
WS-DreamWeb ServiceResponse Time, ThroughputQoS prediction orientedCan support recommendation, composition, and QoS prediction; functional semantics are weaker.
HSCAI Model ServiceMetadata + QoSReal-inspired workflowsProvides AI service workflows from Hugging Face model services.
HSC+AI Model ServiceResponse time, waiting time, reliability, successabilityGenerated realistic requirements and workflowsCore dataset for the benchmark.

Composition model library

Heuristic / Evolutionary Optimization

GA

Genetic algorithm baseline for QoS-aware service composition.

Code
Heuristic / Evolutionary Optimization

DAAGA

Evolutionary optimization method for multi-objective composition.

Code
Heuristic / Evolutionary Optimization

MWOA

Whale optimization variant for QoS composition search.

Code
Heuristic / Evolutionary Optimization

CSSA

Swarm intelligence baseline for service composition optimization.

Code
Heuristic / Evolutionary Optimization

SDFGA

Genetic algorithm variant for service dependency and QoS constraints.

Code
Heuristic / Evolutionary Optimization

BPSC

Population-based service composition optimization baseline.

Code
Heuristic / Evolutionary Optimization

PK-IDPSO

Particle swarm optimization method for QoS-aware composition.

Code
Learning-based Service Composition

GNNPN-SC

Graph neural network and pointer network based workflow generation model.

Code
Learning-based Service Composition

RL-based composition

Reinforcement learning formulation for sequential composition decisions.

Code
Learning-based Service Composition

Pointer-network based composition

Sequence generation baseline for executable service workflows.

Code
LLM / Agentic

LLM Planner

LLM-based planner for requirement-to-workflow generation.

Code
LLM / Agentic

Multi-agent pipeline

Agentic service generation pipeline from natural-language need to service plan.

Code
LLM / Agentic

Code completion agent

Agent that translates workflow plans into executable code artifacts.

Code

QoS and workflow metrics

Response Time ↓

Total execution latency or path-level response time, typically aggregated along the workflow path.

Cost ↓

Total service cost. If real cost is unavailable, the benchmark should define a simulated cost setting.

Throughput ↑

Workflow throughput, often determined by the bottleneck service.

Availability ↑

Probability that the composed service is available, commonly multiplied across component services.

Reliability ↑

Probability of successful execution for the workflow.

Utility ↑

Weighted normalized QoS score. The page should always document normalization and weights.

Composition results

ModelDatasetTypeUtility ↑RT ↓Cost ↓Throughput ↑Availability ↑Reliability ↑CodeOfficialUnified Protocol
GNNPN-SC HSC+ Learning-based TBDTBDTBDTBDTBDTBD Link Planned Yes
SDFGA HSC+ Optimization-based TBDTBDTBDTBDTBDTBD Link Planned Yes
DAAGA HSC+ Optimization-based TBDTBDTBDTBDTBDTBD Link Planned Yes
GA QWS Optimization-based TBDTBDTBDTBDTBDTBD Link Yes TBD
LLM Planner HSC+ LLM-based TBDTBDTBDTBDTBDTBD Link Planned Yes
Multi-agent pipeline HSC+ LLM-based TBDTBDTBDTBDTBDTBD Link Planned Yes