Development and use of a new task model for cyber-physical systems: A real-time scheduling perspective

Abstract

In a typical cyber-physical system (CPS), the cyber/computation subsystem controls the physical subsystem, and therefore the computer society has recently paid considerable attention to CPS research. To keep such a CPS stable, feedback control with periodic computation tasks has been widely used, and its theoretical guarantee of stability has been made with periodic real-time task models that enforce strict periodic control updates. However, some control update misses are usually allowed (e.g., via system over-design) in certain physical subsystem states (PSSes) without causing system instability, and the resources required for strict periodic control updates can thus be reduced or used for other purposes, achieving efficient controls for the entire CPS in terms of the operational cost, such as fuel consumption or tracking accuracy. In this paper, we propose a new periodic, fault-tolerant CPS task model, which not only expresses efficiency and stability of the underlying physical subsystem, but also generalizes existing periodic real-time task models, by capturing a tolerable number of control update misses in different PSSes. To demonstrate the utility of this model, we develop a new scheduling mechanism that prioritizes jobs (i.e., periodic invocations) of a set of tasks not only by the nature of each task, but also by the number of consecutive prior job deadline misses. Based on its analysis in terms of stability and efficiency, we also propose a priority-assignment policy that lowers the system operation cost without compromising stability. Our in-depth analysis and simulation results show that the scheduling mechanism and its analysis, as well as the priorityassignment policy under the proposed model not only generalize the existing periodic real-time task models, but also significantly lower the system operation cost without losing stability.

Real-time task processing method based on edge computing for spinning CPS

“…[5] to resolve data aggregation and protect the privacy and integrity of data during CPS data aggregation. Reference [6] proposed a periodic faulttolerant CPS task model to achieve CPS stability, and a new scheduling mechanism was developed to prove the practicability of this model. The model can enhance the stability and effectiveness of CPS and reduce operating costs.…”

Research on modelling and scheduling strategy for mine transportation control system based on CPS

“…In terms of CPS structure, Liu et al (2016) believed that T-CPS is mainly composed of corresponding control software, communication network, and physical devices, and proposed a control strategy based on lattice hydrodynamic model to achieve system reliability, accuracy and effectiveness automatic control. In unmanned ground vehicle scenario, Lee and Kang (2017) proposed a periodic, fault-tolerant CPS task assignment model, which improved the effectiveness and stability of the underlying physical subsystem and established a priority assignment mechanism. The allocation strategy significantly reduces the operating costs of the system.…”

Distributed computational model for shared processing on Cyber-Physical System environments

“…Data Traffic Scheduling [43] Traffic scheduling by system dynamics modelling Crowdsourcing in Cyber-Physical Systems [44] Cross-layer optimization framework to solve a finite-queue-aware CPS service maximization problem by stochastic methods. New task modeling [45] New periodic, fault-tolerant CPS task model. Flat Semi-Dormant Multi-Controllers [46] Considers an arbitrated networked control systems and a wakeup mechanism on the communication system Comprehensive resource scheduling strategy [47] Dynamic multi-priority scheduling at node network and at comp.…”