Time Task Scheduling for Simple and Proximate Time Model in Cyber-Physical Systems

Modeling and analysis play essential parts in a Cyber-Physical Systems (CPS) development, especially for the system of systems (SoS) in CPS applications. Many of today’s proposed CPS models rely on multiple platforms. However, there are massive reusable components or modules in the different platform. And also, the model had to be modied to meet the new system requirements. Nevertheless, existing time model technologies deal with them, but it leads to a massive time consuming and high resource cost. There are two objectives in this paper. One is to propose a new simple and proximate time model (SPTimo) framework to the practical time model of hybrid system modeling and analysis. Another is to present a time task scheduling algorithm, mix time cost and deadline first (MTCDF) based on computation model in the SPTimo framework. Simulation results demonstrate that the MTCDF algorithm achieves the priority the scheduling of tasks with a time deadline, and match with optimal scheduling in time requirement and time cost.