Hierarchical Utilization Control for Real-Time and Resilient Power Grid

Blackouts in our daily life can be disastrous with enormous economic loss. Blackouts usually occur when appropriate corrective actions are not effectively taken for an initial contingency, resulting in a cascade failure. Therefore, it is critical to complete those tasks that are running power grid computing algorithms in the energy management system (EMS) in a timely manner to avoid blackouts. This problem can be formulated as guaranteeing end-to-end deadlines in a distributed real-time embedded (DRE) system. However, existing work in power grid computing runs those tasks in an open-loop manner, which leads to poor guarantees on timeliness thus a high probability of blackouts. Furthermore, existing feedback scheduling algorithms in DRE systems cannot be directly adopted to handle with significantly different timescales of power grid computing tasks. In this paper, we propose a hierarchical control solution to guarantee the deadlines of those tasks in EMS by grouping them based on their characteristics. Our solution is based on well-established control theory for guaranteed control accuracy and system stability. Simulation results based on a realistic workload configuration demonstrate that our solution can guarantee timeliness for power grid computing and hence help to avoid blackouts.