能量收集信息物理融合系统抢占阈值调度

葛永琪; 董云卫; 顾斌

doi:10.7544/issn1000-1239.2015.20150745

能量收集信息物理融合系统抢占阈值调度

¹(西北工业大学计算机学院西安 710129)
²(北京控制工程研究所北京 100190) (geyongqi@mail.nwpu.edu.cn)

基金项目: 国家“八六三”高技术研究发展计划基金项目(2011AA010105)

详细信息

中图分类号: TP316.2
计量
- 文章访问数: 1195
- HTML全文浏览量: 2
- PDF下载量: 658
出版历程
- 发布日期: 2015-11-30

Preemption Threshold Scheduling for Energy Harvesting Based Cyber-Physical Systems

¹(School of Computer Science, Northwestern Polytechnical University, Xi’an 710129)
²(Beijing Institute of Control Engineering, Beijing 100190)

摘要

摘要: 在能量收集信息物理融合系统(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.
- cyber-physical systems (CPS) /
- energy harvesting /
- preemption threshold /
- schedulability /
- worst-case response time (WCRT)

HTML全文

参考文献(0)

施引文献(14)

期刊类型引用(7)

1.	魏波，冯乃勤. 基于入侵诱骗的网络拓扑污染攻击防御研究. 计算机仿真. 2024(05): 410-414 . 百度学术
2.	金柯君，于洪涛，吴翼腾，李邵梅，张建朋，郑洪浩. 改进的基于奇异值分解的图卷积网络防御方法. 计算机应用. 2023(05): 1511-1517 . 百度学术
3.	宋国顺. 基于特征加权聚合的传感网络多模式攻击检测方法. 通化师范学院学报. 2023(10): 74-80 . 百度学术
4.	金柯君，于洪涛，李邵梅，张建朋. 基于注意力机制的图卷积网络防御方法. 信息工程大学学报. 2023(06): 718-724 . 百度学术
5.	刘勇. 基于图算法的定向越野数据智能分析系统设计. 自动化与仪器仪表. 2022(08): 159-164 . 百度学术
6.	张瑾，朱桂祥，王宇琛，郑烁佳，陈镜潞. 基于异质图表达学习的跨境电商推荐模型. 电子与信息学报. 2022(11): 4008-4017 . 百度学术
7.	吴翼腾，刘伟，于洪涛. 图神经网络的标签翻转对抗攻击. 通信学报. 2021(09): 65-74 . 百度学术