Shortest Job First Scheduling for Reducing Jitter in Cyber Physical Systems

摘要

This paper considers the problem of minimizing jitters in Cyber-physical systems with multiple controller tasks. Unlike previous approaches, we adopt non-real-time scheduling method which provides shorter latency - Shortest Job First (SJF) scheduling. We show that the SJF scheduler reduces average response time jitter, and provide a condition that can be used for guaranteeing hard deadline in designing real-time control systems. Simulation results show that the SJF contributes to the stability of the system by reducing jitters.