ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (12): 2695-2706.doi: 10.7544/issn1000-1239.2015.20150745

Special Issue: 2015面向“互联网+”的应用技术

Previous Articles     Next Articles

Preemption Threshold Scheduling for Energy Harvesting Based Cyber-Physical Systems

Ge Yongqi1, Dong Yunwei1, Gu Bin1,2   

  1. 1(School of Computer Science, Northwestern Polytechnical University, Xi’an 710129); 2(Beijing Institute of Control Engineering, Beijing 100190)
  • Online:2015-12-01

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.

Key words: cyber-physical systems (CPS), energy harvesting, preemption threshold, schedulability, worst-case response time (WCRT)

CLC Number: