Work-in-Progress: Function-as-Subtask API Replacing Publish/Subscribe for OS-Native DAG Scheduling
Ishikawa-Aso, Takahiro, Yano, Atsushi, Kobayashi, Yutaro, Jin, Takumi, Takano, Yuuki, Kato, Shinpei
–arXiv.org Artificial Intelligence
The Directed Acyclic Graph (DAG) task model for real-time scheduling finds its primary practical target in Robot Operating System 2 (ROS 2). However, ROS 2's publish/subscribe API leaves DAG precedence constraints unenforced: a callback may publish mid-execution, and multi-input callbacks let developers choose topic-matching policies. Thus preserving DAG semantics relies on conventions; once violated, the model collapses. We propose the Function-as-Subtask (FasS) API, which expresses each subtask as a function whose arguments/return values are the subtask's incoming/outgoing edges. By minimizing description freedom, DAG semantics is guaranteed at the API rather than by programmer discipline. We implement a DAG-native scheduler using FasS on a Rust-based experimental kernel and evaluate its semantic fidelity, and we outline design guidelines for applying FasS to Linux Linux sched_ext.
arXiv.org Artificial Intelligence
Nov-12-2025
- Country:
- Asia > Japan > Honshū > Kantō
- Saitama Prefecture > Saitama (0.04)
- Tokyo Metropolis Prefecture > Tokyo (0.14)
- Asia > Japan > Honshū > Kantō
- Genre:
- Research Report (0.40)
- Technology:
- Information Technology
- Architecture > Real Time Systems (0.41)
- Artificial Intelligence
- Representation & Reasoning (0.36)
- Robots (0.49)
- Software (1.00)
- Information Technology