Workload-Aware Scheduling of Multiple- Criticality Real-Time Applications in Vehicular Edge Computing System

Abstract

In this article, we study the problem of designing an adaptive scheduling scheme for dynamic multiple-criticality real-time applications in vehicular edge computing systems. This scheduling problem is formulated as a mixed-integer nonlinear problem. We propose a workload-aware scheduling approach that not only guarantees the applicaitons' mixed-criticality schedulability but also adaptively manages their execution depending on their released frequencies at runtime. In particular, we first present the response time analysis for multiple-criticality applications in the edge computing system with different computing capability servers. Then, we derive a state-transition equation that makes the dynamic programming applicable to building an excellent schedule for one specific criticality-level mode. Such an approach is extended to the system's different criticality-level modes. For the purpose of increasing the quality-of-service toward low-critical applications, we leave low-critical applications to execute as much as possible at runtime, depending on their predicted frequencies. Extensive experimental results show the superiority of our proposed approaches in terms of improving the schedulability success rate and reducing the number of suspended applications online