arrow
Return

Workflow decomposition algorithm for scheduling with quantum annealer-based hybrid solver

delete2026-06-30
delete0
delete
OA
AI
M
Marcin Kroczek
J
Justyna Zawalska *
K
Katarzyna Rycerz
DOI:10.1016/j.future.2026.108686delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• TTSP-based heuristic for workflow scheduling decomposition. • Workload-weighted deadline distribution yielding solver-ready subproblems. • Experimental analysis of the algorithm using real-life workflow data from WfCommons. • Empirical evidence that SPWD enhances the practical capacity of D-Wave CQM solver.
Keywords:
SPWD algorithm
Workflow scheduling
Quantum solvers
CQM
WfCommons
QHyper

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

A
agh university of krakow
Scholars:
1.5K
Papers: 693
Citations: 0