Research on optimal ELSF real-time scheduling algorithm for CPS

A cyber-physical system (CPS) is a system of collaborating computational elements controlling physical entities. Today, a precursor generation of cyber-physical systems can be found in areas as diverse as aerospace, automotive, chemical processes, civil infrastructure, energy, healthcare, manufacturing and transportation, entertainment, and consumer appliances. This generation is often referred to as embedded systems. In embedded systems the emphasis tends to be more on the computational elements, and less on an intense link between the computational and physical elements. This will lead to the problem of low resource utilization and the low real-time system performance. Aiming at the above problems, based on the CPS of the mobile node for real time service, this paper proposes the effective shortest time priority algorithm and the adaptive shortest time priority algorithm. Experimental results show that, compared with the traditional FIFO (advanced first in first out) and LSF (least slack first) algorithm, the algorithm proposed in this paper effectively reduce the deadline miss ratio, as a result, the real-time performance of the CPS are effectively improved.