Integrating Schedule-Aware Heuristics for Targeted Task Duplication - #70

Open

jasonlopez5 wants to merge 15 commits into

ANRGUSC:feature/duplicatingfrom

jasonlopez5:feature/duplication-heuristics

Commits on Aug 14, 2026

added num_nodes as a param, found and integrated WfCommons v1.5 edge weights instead of using 1.0 constant, and corrected synthetic SRC and DST edge weights in get_wfcommons_instance()
jasonlopez5
committed
7258c85
added target task duplication support to HEFT and CPoP using duplication plans
jasonlopez5
committed
e88a02d
implemented schedule-aware heuristics
jasonlopez5
committed
028c193
helper methods for task duplication experiments. includes methods such as iteratively scoring tasks, computing duplicated tasks/workflow stats, brute-force testing, etc
jasonlopez5
committed
d324709
analyzes normal duplication and brute force experiments results
jasonlopez5
committed
f03a7c9
implemented duplication heuristics experiments for both random graphs and wfcommons
jasonlopez5
committed
41e2633
added csvs, makespan analysis plots, and heuristic validation plots for both random graphs and wfcommons
jasonlopez5
committed
b3ee7a6
ruff formatting
jasonlopez5
committed
c8f047e
fixed downward_rank(), it used to count the task's computation cost twice and incorrectly rank tasks. ruff also formatted
jasonlopez5
committed
49d05f8
use SAGA helper methods
jasonlopez5
committed
a5028e2
remove prints
jasonlopez5
committed
0973c41
use SAGA's get_scheduled_tasks() method
jasonlopez5
committed
5a8096a
ruff formatting
jasonlopez5
committed
99ccb3d
update duplication tests for current implementation of targeted duplication
jasonlopez5
committed
5e45242
fix experiment result handling
jasonlopez5
committed
853b20b