Scheduling Dynamic IoT Task Graphs
Mohammadali Khodabandehlou, Jared Coleman, and Bhaskar Krishnamachari
Proceedings of the 23rd ACM Conference on Embedded Networked Sensor Systems, May 2025
Scheduling a given graph of tasks on a processing network has been a topic of interest and has been extensively studied, including for IoT applications. However, scheduling a series of task graphs that arrive at different time instances is still under-explored. We discuss this problem and introduce two approaches for it: Residual and Cumulative. We demonstrate using two subtle examples that both approaches face performance challenges.