SchedBPF - Scheduling BPF programs
dc.contributor.author | Shekar, Kavya | en |
dc.contributor.author | Williams, Dan | en |
dc.date.accessioned | 2025-10-01T17:55:43Z | en |
dc.date.available | 2025-10-01T17:55:43Z | en |
dc.date.issued | 2025-09-08 | en |
dc.date.updated | 2025-10-01T07:46:21Z | en |
dc.description.abstract | The Linux BPF framework enables the execution of verified custom bytecode in the critical path of various Linux kernel routines, allowing for efficient in-kernel extensions. The safety properties and low execution overhead of BPF programs have led to advancements in kernel extension use-cases that can be broadly categorized into tracing, custom kernel policies, and application acceleration. However, BPF is fundamentally event-driven and lacks native support for periodic or continuous tasks such as background tracing, metric aggregation, or kernel housekeeping. Existing approaches such as kernel modules with kthreads, userspace daemons, or BPF timers fail to satisfy all the essential requirements for periodic kernel extensions such as fine-grained CPU control, kernel safety, and minimal overhead. To address this gap, we propose SchedBPF — a conceptual framework that enables periodic execution of BPF programs on kernel threads. SchedBPF program executions are sandboxed and preemptible, as governed by the existing BPF verifier and JIT engine. They also adopt time-slice semantics, cgroup-style CPU quotas, and nice-level priority control, similar to kernel threads. SchedBPF aims to enable low-overhead, periodic execution of safe BPF code with fine-grained CPU resource management. | en |
dc.description.version | Published version | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.doi | https://doi.org/10.1145/3748355.3748366 | en |
dc.identifier.uri | https://hdl.handle.net/10919/137881 | en |
dc.language.iso | en | en |
dc.publisher | ACM | en |
dc.rights | Creative Commons Attribution 4.0 International | en |
dc.rights.holder | The author(s) | en |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en |
dc.title | SchedBPF - Scheduling BPF programs | en |
dc.type | Article - Refereed | en |
dc.type.dcmitype | Text | en |