Abstract
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. 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 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. Furthermore, we present an adaptive control scheme to achieve analytical assurance of control accuracy and system stability, in spite of significant system variation. Our solution is based on well-established control theory for guaranteed control accuracy and system stability and can adapt to changes in the system model without manual reconfiguration and profiling. 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.
Similar content being viewed by others
Notes
Reliability standards for the bulk electric systems of North America, http://www.nerc.com/files/Reliability_Standards_Complete_Set_1Dec08.pdf, 2008.
References
Abdelzaher T, Stankovic J, Lu C, Zhang R, Lu Y (2003) Feedback performance control in software services. IEEE Control Syst 23(3)
Abdelzaher T, Sharma V, Lu C (2004) A utilization bound for aperiodic tasks and priority driven scheduling. IEEE Trans Comput 53(3):334–350
Amirijoo M, Chaufette N, Hansson J, Son SH, Gunnarsson S (2005) Generalized performance management of multi-class real-time imprecise data services. In: RTSS
Chen F, Han X, Pan Z, Han L (2008a) State estimation model and algorithm including pmu. In: DRPT
Chen M, Wang X, Gunasekaran R, Qi H, Shankar M (2008b) Control-based real-time metadata matching for information dissemination. In: RTCSA
Chen M, Nolan C, Wang X, Adhikari S, Li F, Qi H (2009) Hierarchical utilization control for real-time and resilient power grid. In: Euromicro conference on real-time systems (ECRTS), Jul 2009
Franklin GF, Powell JD, Workman M (1997) Digital control of dynamic systems, 3rd edn. Prentice Hall, New York
Glanzmann G, Andersson G (2006) Incorporation of n-1 security into optimal power flow for facts control. In: PSCE
Ioannou PA, Sun J (1996) Robust adaptive control. Prentice Hall, New York
Li F, Chen Z, Fan L, Zhang P (2008) Toward a self-healing protection and control system. In: NAPS
Lin K-J, Natarajan S, Liu JWs (1987) Imprecise results: utilizing partial computations in real-time systems. In: RTSS, Dec 1987
Liscouski B, Elliot W (2004) Final report on the august 14, 2003 blackout in the united states and Canada: Causes and recommendations. In: A report to US department of energy
Liu JWS (2000) Real-time systems. Prentice Hall, New York
Liu X, Abdelzaher T (2006) On non-utilization bounds for arbitrary fixed priority policies. In: RTAS
Lu C, Stankovic JA, Son SH (2002) Feedback control real-time scheduling: Framework, modeling and algorithms. Real-Time Syst 23:85–126. Special Issue on Control-Theoretical Approaches to Real-Time Computing
Lu C, Wang X, Koutsoukos X (2005) Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Trans Parallel Distrib Syst 16(6):550–561
Skadron K, Abdelzaher T, Stan MR (2002) Control-theoretic techniques and thermal-rc modeling for accurate and localized dynamic thermal management. In: HPCA
Strosnider JK, Lehoczky JP, Sha L (1995) The deferrable server algorithm for enhanced aperiodicresponsiveness in hard real-time environments. IEEE Trans Comput 44(1)
Wang X, Chen M (2008) Cluster-level feedback power control for performance optimization. In: HPCA
Wang X, Jia D, Lu C, Koutsoukos X (2007) Deucon: decentralized end-to-end utilization control for distributed real-time systems. IEEE Trans Parallel Distrib Syst 18(7):996–1009
Wang Y, Wang X, Chen M, Zhu X (2008) Power-efficient response time guarantees for virtualized enterprise servers. In: RTSS
Wei X (2006) On estimation of autoregressive signals in the presence of noise. IEEE Trans Circuits Syst 53(12)
Wood AJ, Wollenberg BF (1996) Power generation, operation, and control, 2nd edn. Wiley, New York
Xue H, Jia Qq, Wang N, Bo Zq, Wang Ht, Ma Hx (2007) A dynamic state estimation method with pmu and scada measurement for power systems. In: IPEC
Zhang R, Lu C, Abdelzaher TF, Stankovic JA (2002) ControlWare: a middleware architecture for feedback control of software performance. In: ICDCS, Jul 2002
Acknowledgements
This work was supported, in part, by the US NSF under grants CNS-0831466, CNS-0720663, and CNS-0845390, and by the US ONR under grant N00014-09-1-0750. We thank Ms. Sarina Adhikari, Dr. Fangxing Li, and Dr. Hairong Qi at the University of Tennessee for their insightful discussion in the early phase of this work. This paper is a significantly extended version of a conference paper (Chen et al. 2009).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, M., Wang, X. & Nolan, C. Hierarchical CPU utilization control for real-time guarantees in power grid computing. Real-Time Syst 48, 198–221 (2012). https://doi.org/10.1007/s11241-011-9141-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-011-9141-x