A Real-Time Digital Twin for Adaptive Scheduling
Authors:
- Yihe ZhangYZYihe Zhang
- Yash KurkureYKYash Kurkure
- Yiheng TaoYTYiheng Tao
- Michael E. PapkaMPMichael E. Papka
- Zhiling LanZLZhiling Lan
Preprint
Abstract
High-performance computing (HPC) workloads are becoming increasingly diverse, exhibiting wide variability in job characteristics, yet cluster scheduling has long relied on static, heuristic-based policies. In this work we present SchedTwin, a real-time digital twin designed to adaptively guide scheduling decisions using predictive simulation. SchedTwin periodically ingests runtime events from the physical scheduler, performs rapid what-if evaluations of multiple policies using a high-fidelity discrete-event simulator, and dynamically selects the one satisfying the administrator configured optimization goal. We implement SchedTwin as an open-source software and integrate it with the production PBS scheduler. Preliminary results show that SchedTwin consistently outperforms widely used static scheduling policies, while maintaining low overhead (a few seconds per scheduling cycle). These results demonstrate that real-time digital twins offer a practical and effective path toward adaptive HPC scheduling.Keywords
All Related Versions
This publication has 3 references indexed in Scilit:
- An exploration of online-simulation-driven portfolio scheduling in Workflow Management SystemsFuture Generation Computer Systems, 2024
- AccaSim: a customizable workload management simulator for job dispatching research in HPC systemsCluster Computing, 2019
- GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computingConcurrency and Computation: Practice and Experience, 2002