SAGA - Scheduling Algorithms Gathered
Description
Saga – Scheduling Algorithms Gathered – is a Python toolkit/library for designing, comparing, and visualizing DAG-based computational workflow-scheduler performance on heterogeneous compute networks (also known as dispersed computing). It ships with a collection of scheduling algorithms, including classic heuristics (HEFT, CPOP), brute-force baselines, SMT-based optimizers, and more, all under one cohesive API.
The algorithms are all implemented in Python using a common interface. Scripts for validating and comparing the performance of the algorithms are also provided.
People
Publications
All Publications
- Adapting Classic List-Scheduling Heuristics for Conditional Task Graphs
- Poster: Agent-Synthesized Hypotheses: Charting the Performance Boundaries of Workflow Schedulers
- ASH: Agent-Synthesized Hypotheses for Adversarial Scheduler Analysis
- Evaluating the Impact of Algorithmic Components on Task Graph Scheduling
- PISA: An Adversarial Approach To Comparing Task Graph Scheduling Algorithms
- Evaluating Scheduling Algorithms for Adaptive Orchestration in Federated Tactical Edge Cloud Environments