frontmatter 
title: "Poster Abstract: Scheduling Dynamic IoT Task Graphs"
venue: SenSys 2025 - 23rd ACM Conference on Embedded Networked Sensor Systems
doi: 10.1145/3715014.3724039
date: 2025-05-06
authors:
  - Mohammadali Khodabandehlou
  - "[[Jared Coleman]]"
  - Bhaskar Krishnamachari
links: []
abstract: "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."
tags:
  - distributed-computing
  - internet-of-things

Poster Abstract: Scheduling Dynamic IoT Task Graphs

Mohammadali Khodabandehlou, Jared Coleman, Bhaskar Krishnamachari

SenSys 2025 - 23rd ACM Conference on Embedded Networked Sensor Systems · May 6, 2025 · doi:10.1145/3715014.3724039

Abstract

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.

Updated