Adaptive low-overhead scheduling for periodic and reactive intermittent execution
Kiwan Maeng, Brandon Lucia
Abstract
Batteryless energy-harvesting devices eliminate the need in batteries for deployed sensor systems, enabling longer lifetime and easier maintenance. However, such devices cannot support an event-driven execution model (e.g., periodic or reactive execution), restricting the use cases and hampering real-world deployment. Without knowing exactly how much energy can be harvested in the future, robustly scheduling periodic and reactive workloads is challenging.
We introduce CatNap, an event-driven energy-harvesting system with a new programming model that asks the programmer to express a subset of the code that is time-critical. CatNap isolates and reserves energy for the time-critical code, reliably executing it on schedule while deferring execution of the rest of the code. CatNap degrades execution quality when a decrease in the incoming power renders it impossible to maintain its schedule.
Our evaluation on a real energy-harvesting setup shows that CatNap works well with end-to-end, real-world deployment settings. CatNap reliably runs periodic events when a prior system misses the deadline by 7.3× and supports reactive applications with a 100% success rate when a prior work shows less than a 2% success rate.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext a4ae3a90-d6b7-4c1d-8392-1da2162fd6e4Cited by top-tier papers9
- An Architectural Charge Management Interface for Energy-Harvesting SystemsEmily Ruppel, Milijana Surbatovich, Harsh Desai, Kiwan Maeng et al.MICRO 2022 · 26 citations
- Write-Light Cache for Energy Harvesting SystemsJongouk Choi, Jianping Zeng, Dongyoon Lee, Changwoo Min et al.ISCA 2023 · 24 citations
- Automatically enforcing fresh and consistent inputs in intermittent systemsMilijana Surbatovich, Limin Jia, Brandon LuciaPLDI 2021 · 23 citations
- IntOS: Persistent Embedded Operating System and Language Support for Multi-threaded Intermittent ComputingYilun Wu, Byounguk Min, Mohannad Ismail, Wenjie Xiong et al.OSDI 2024 · 16 citations
- SOL: safe on-node learning in cloud platformsYawen Wang, Daniel Crankshaw, Neeraja J. Yadwadkar, Daniel S. Berger et al.ASPLOS 2022 · 14 citations
Related papers
- Energy-Adaptive Buffering for Efficient, Responsive, and Persistent Batteryless SystemsHarrison Williams, Matthew HicksASPLOS 2024 · 6 citations
- REHASH: A Flexible, Developer Focused, Heuristic Adaptation Platform for Intermittently Powered ComputingAbu Bakar, Alexander G. Ross, Kasim Sinan Yildirim, Josiah D. HesterUbiComp 2021 · 39 citations
- Mixed-Criticality Scheduling of Energy-Harvesting SystemsKankan Wang, Qingxu DengRTSS 2022 · 2 citations
- Energy-aware Scheduling and Input Buffer Overflow Prevention for Energy-harvesting SystemsHarsh Desai, Xinye Wang, Brandon LuciaASPLOS 2025 · 2 citations
- Zygarde: Time-Sensitive On-Device Deep Inference and Adaptation on Intermittently-Powered SystemsBashima Islam, Shahriar NirjonUbiComp 2020 · 68 citations
