Energy scheduling for task execution on Intermittently-powered devices

被引:8
|
作者
Karimi, Mohsen [1 ]
Kim, Hyoseung [1 ]
机构
[1] University of California, United States
来源
ACM SIGBED Review | 2020年 / 17卷 / 01期
关键词
Real time systems - Data acquisition - Multitasking - Simulation platform - Interactive computer systems - Scheduling algorithms;
D O I
10.1145/3412821.3412827
中图分类号
学科分类号
摘要
Intermittently-powered embedded devices (iPDs) are getting wide-spread attention these days. However, running periodic real-time tasks on these devices remains a challenging problem due to the lack of support for data freshness guarantees, timekeeping, and schedulability analysis. Especially, while many sensing tasks require long atomic operations for data acquisition from sensors, most prior work on IPDs assumes compute-only workloads and disregards such sensor operations. In this paper, we present a new energy scheduling scheme to execute periodic real-time tasks with atomic sensing operations. Our scheme keeps track of time and ensures the periodic execution of sensing tasks while efficiently utilizing Intermittent power sources. We provide schedulability analysis to determine If a task Is schedulable In a given charging setup, and extend this Idea for scheduling multiple tasks. As a proof-of-concept, we design a custom programmable RFiD tag device, called R'tag, and demonstrate the effectiveness of our proposed techniques In a realistic sensing application. We compare the baseline approach and the proposed scheme In both simulation and real platforms. Experimental results show that the proposed method outperforms the baseline approach In terms of task scheduling, timekeeping, and periodic sensing. © 2020 Copyright Is held by the owner/author(s).
引用
收藏
页码:36 / 41
相关论文
共 50 条
  • [1] Efficient DNN Execution on Intermittently-Powered IoT Devices With Depth-First Inference
    Lv, Mingsong
    Xu, Enyu
    [J]. IEEE ACCESS, 2022, 10 : 101999 - 102008
  • [2] Optimal Checkpointing for Secure Intermittently-Powered IoT Devices
    Ghodsi, Zahra
    Garg, Siddharth
    Karri, Ramesh
    [J]. 2017 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2017, : 376 - 383
  • [3] Opportunistic Communication with Latency Guarantees for Intermittently-Powered Devices
    Wardega, Kacper
    Li, Wenchao
    Kim, Hyoseung
    Wu, Yawen
    Jia, Zhenge
    Hu, Jingtong
    [J]. PROCEEDINGS OF THE 2022 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2022), 2022, : 1093 - 1098
  • [4] Real-Time Task Scheduling on Intermittently Powered Batteryless Devices
    Karimi, Mohsen
    Choi, Hyunjong
    Wang, Yidi
    Xiang, Yecheng
    Kim, Hyoseung
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (17) : 13328 - 13342
  • [5] Intermittently-Powered Energy Harvesting Step Counter for Fitness Tracking
    Rodriguez, Alberto
    Balsamo, Domenico
    Luo, Zhenhua
    Beeby, Steve P.
    Merrett, Geoff V.
    Weddell, Alex S.
    [J]. 2017 IEEE SENSORS APPLICATIONS SYMPOSIUM (SAS), 2017,
  • [6] A Hardware Platform for Separating Energy Concerns in Tiny, Intermittently-Powered Sensors
    Hester, Josiah
    Sitanayah, Lanny
    Sorber, Jacob
    [J]. SenSys'15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, 2015, : 447 - 448
  • [7] An Extensible System Simulator for Intermittently-Powered Multiple-Peripheral IoT Devices
    Wu, Tongda
    Zhang, Lefan
    Yang, Huazhong
    Liu, Yongpan
    [J]. PROCEEDINGS OF THE 2018 INTERNATIONAL WORKSHOP ON ENERGY HARVESTING & ENERGY-NEUTRAL SENSING SYSTEMS (ENSSYS '18), 2018, : 1 - 6
  • [8] Tragedy of the Coulombs: Federating Energy Storage for Tiny, Intermittently-Powered Sensors
    Hester, Josiah
    Sitanayah, Lanny
    Sorber, Jacob
    [J]. SENSYS'15: PROCEEDINGS OF THE 13TH ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, 2015, : 5 - 16
  • [9] Energy-Aware Memory Mapping for Hybrid FRAM-SRAM MCUs in Intermittently-Powered IoT Devices
    Jayakumar, Hrishikesh
    Raha, Arnab
    Stevens, Jacob R.
    Raghunathan, Vijay
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16 (03)
  • [10] Data Freshness in Mixed-Memory Intermittently-Powered Systems
    Broadhead, James Scott
    Pawelczak, Przemyslaw
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 3361 - 3366