Preemption Threshold Scheduling for Energy Harvesting Based Cyber-Physical Systems
-
摘要: 在能量收集信息物理融合系统(energy harvesting based cyber-physical systems, EHCPS)中,其能量管理体系结构不同于传统电池供电嵌入式系统,任务调度策略需要考虑能量收集单元的能量输出、电池的能量存储和计算任务的能量消耗.实时任务在满足能量约束的情况下,才能满足时间约束.传统抢占阈值调度的可调度性分析没有考虑任务的能量属性,其阈值分配算法也不适用于EHCPS.针对此问题,提出了一种能量相关抢占阈值调度策略(energy related preemption threshold scheduling, ERPT),在可调度性分析中融入任务能耗属性和能量补充能力,并给出了阈值分配算法,为抢占阈值调度在EHCPS中的应用提供了一种解决方法.通过与目前现有的2个经典调度策略进行比较,验证了ERPT策略能够有效减少任务抢占.Abstract: In energy harvesting based cyber-physical systems (EHCPS), energy management architecture is different from traditional battery powered embedded systems. The task scheduling of EHCPS should take account of the output power of energy harvesting unit, the energy level of battery and the energy consumption of computing tasks. A real-time task may meet time constraint only if its energy constraint is satisfied. Against this background, the schedulability analysis of conventional preemption threshold scheduling doesn’t consider the tasks energy consumption, thus the preemption threshold assignment algorithm is not suitable for EHCPS. An energy related preemption threshold scheduling (ERPT) for EHCPS is proposed in this paper. It integrates tasks energy consumption and energy supply ability into schedulability analysis, and the preemption threshold assignment algorithms are also presented. ERPT presents a solution for applying preemption threshold scheduling in EHCPS. The proposed scheduling strategy is validated compared with other two existing classical algorithms. The experimental results show that the proposed scheduling can reduce the tasks preemption effectively.
-
-
期刊类型引用(3)
1. 蒲勇霖，许小龙，于炯，李梓杨，国冰磊. 流式大数据平台下的弹性数据迁移能效优化策略. 通信学报. 2024(02): 188-200 . 
百度学术
2. 刘智臣. 一种基于物联网数据采集的农业大数据生产决策系统探究. 南方农机. 2022(06): 35-38 . 百度学术
3. 蒲勇霖，于炯，鲁亮，李梓杨，卞琛，廖彬. Storm平台下的线程重分配与数据迁移节能策略. 软件学报. 2021(08): 2557-2579 . 百度学术
其他类型引用(1)
计量
- 文章访问数: 1195
- HTML全文浏览量: 2
- PDF下载量: 658
- 被引次数: 4
下载:
