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 条
  • [41] An Energy-Efficient Task Scheduling for Near-Realtime Systems with Execution Time Variation
    Nakada, Takashi
    Hatanaka, Tomoki
    Ueki, Hiroshi
    Hayashikoshi, Masanori
    Shimizu, Toru
    Nakamura, Hiroshi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (10): : 2493 - 2504
  • [42] An energy-efficient task scheduling for mobile devices based on cloud assistant
    Liu, Tundong
    Chen, Fufeng
    Ma, Yingran
    Xie, Yi
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 61 : 1 - 12
  • [43] Energy allocation and task scheduling in edge devices based on forecast solar energy with meteorological information
    Hao, Yongsheng
    Wang, Qi
    Ma, Tinghuai
    Du, Jinglin
    Cao, Jie
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 177 : 171 - 181
  • [44] Time- and Energy-Aware Task Scheduling in Environmentally-Powered Sensor Networks
    Hanschke, Lars
    Renner, Christian
    [J]. ALGORITHMS FOR SENSOR SYSTEMS, ALGOSENSORS 2018, 2019, 11410 : 131 - 144
  • [45] Wireless Powered Metaverse: Joint Task Scheduling and Trajectory Design for Multi-Devices and Multi-UAVs
    Wang, Xiaojie
    Li, Jiameng
    Ning, Zhaolong
    Song, Qingyang
    Guo, Lei
    Jamalipour, Abbas
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2024, 42 (03) : 552 - 569
  • [46] Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time
    Xian, Changjiu
    Lu, Yung-Hsiang
    Li, Zhiyuan
    [J]. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2007, : 664 - +
  • [47] An Adaptive Energy-Efficient Task Scheduling under Execution Time Variation based on Statistical Analysis
    Nakada, Takashi
    Hatanaka, Tomoki
    Nakamura, Hiroshi
    Ueki, Hiroshi
    Hayashikoshi, Masanori
    Shimizu, Toru
    [J]. 2016 IFIP/IEEE INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2016,
  • [48] Maximum-Utility Scheduling of Operation Modes With Probabilistic Task Execution Times Under Energy Constraints
    Lee, Wan Yeon
    Kim, Hyogon
    Lee, Heejo
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2009, 28 (10) : 1531 - 1544
  • [49] Maximum-utility scheduling of operation modes with probabilistic task execution times under energy constraints
    Lee, Wan Yeon
    Kim, Hyogon
    Lee, Heejo
    [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2009, 28 (01) : 1531 - 1544
  • [50] Behavior of task scheduling algorithms with probabilistic module execution times
    Kholief, M
    Awad, I
    El-Derini, M
    Nagi, M
    Ali, H
    [J]. THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 647 - 651