Designing Distributed Real-Time Systems to Process Complex Control Workload in the Energy Industry

  • Eduardo Valentin
  • Rosiane de Freitas
  • Raimundo Barreto
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 149)


The energy industry demands computing system technologies with advanced state-of-the-art techniques to achieve reliability and safety for monitoring and properly dealing with several complex constraints. These computing systems also require delivering correct data at the right time imposing hard real-time constraints, because there are lots of situations where missing critical data may be catastrophic. The challenges faced by computer engineers in the energy industry also include designing distributed real-time systems to process such complex control workload. Besides, the computing system may also demand high energy consumption on its own. In this chapter, we demonstrate how to construct a mathematical formulation applicable for these computing systems and how to solve it to distribute the hard real-time workload of the process control systems considering technological constraints and optimizing for low power consumption of such computing systems. We present two computational techniques of resolution: an exact algorithm based on Branch-and-Cut and a meta-heuristic based on Genetic Algorithm. While the exact algorithm combines a branch-and-cut strategy with response time based schedulability analysis, the genetic algorithm still considers the response time schedulability analysis but follows an evolutionary solving strategy. Both computational techniques deliver solutions for heterogeneous computing systems with a control application, considering precedence, preemption, mutual exclusion, timing, temperature, and capacity constraints. In computational experiments, we present the usage of such techniques in a case study based on a control system for a power plant monitoring application.


  1. Audsley, N., Burns, A., Richardson, M., Tindell, K., & Wellings, A. J. (1993). Applying new scheduling theory to static priority pre-emptive scheduling. Software Engineering Journal, 8(5), 284–292.CrossRefGoogle Scholar
  2. Department of Energy (DoE). (2014). Top ten exascale research challenges. Visited in Jan 2016. URL:
  3. Glover, F., Hultz, T. J., & Klingnian, D. (1979). Improved computer-based planning techniques, part ii. Interfaces 9/4.Google Scholar
  4. Goossens, J., Milojevic, D., & N ́elis, V. (2008). Power-aware real-time scheduling upon dual cpu type multi-processor platforms. In Proceedings of the 12th International Conference on Principles of Distributed Systems, OPODIS’08, pp. 388–407. Berlin, Heidelberg: Springer.Google Scholar
  5. He, D., & Mueller, W. (2012). Enhanced schedulability analysis of hard real-time systems on power manageable multi-core platforms. In Proceedings of the 14th IEEE International Conference on HPCC—9th IEEE ICESS, pp. 1748–1753, Liverpool.Google Scholar
  6. Lehoczky, J., Sha, L., & Ding, Y. (1989). The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of the IEEE Real Time Systems Symposium. pp. 166–171.Google Scholar
  7. Markoff, J., & Lohr, S. (2002). Intel’s huge bet turns iffy.Google Scholar
  8. Valentin, E. (2009). Github—Hydra. Visited in Feb 2016. URL:
  9. Valentin, E., de Freitas, R., & Barreto, R. (2016a). Reaching optimum solutions for the low power hard real-time task allocation on multiple heterogeneous processors problem. In 2016 VI SBESC, pp. 128–135.Google Scholar
  10. Valentin, E. B., de Freitas, R., & Barreto, R. (2016b). Applying MGAP modeling to the hard real-time task allocation on multiple heterogeneous processors problem. Procedia Computer Science, 80, 1135–1146. In International Conference on Computational Science 2016, ICCS 2016, 6–8 June 2016, San Diego, California, USA.Google Scholar
  11. Valentin, E., de Freitas, R., & Barreto, R. (2017). Towards optimal solutions for the low power hard real-time task allocation on multiple heterogeneous processors. Science of Computer Programming.Google Scholar
  12. Valentin, E., Salvatierra, M., de Freitas, R., & Barreto, R. (2015). Response time schedulability analysis for hard real-time systems accounting dvfs latency on heterogeneous cluster-based platform (pp. 1–8). Optimization and Simulation (PATMOS): Power and Timing Modeling.Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Eduardo Valentin
    • 1
  • Rosiane de Freitas
    • 1
  • Raimundo Barreto
    • 1
  1. 1.Instituto de Computação - UfamFederal University of AmazonasManausBrazil

Personalised recommendations