Skip to main content

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

  • Chapter
  • First Online:
Book cover Energy Management—Collective and Computational Intelligence with Theory and Applications

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 149))

  • 677 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • 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.

    Article  Google Scholar 

  • Department of Energy (DoE). (2014). Top ten exascale research challenges. Visited in Jan 2016. URL: https://science.energy.gov/~/media/ascr/ascac/pdf/meetings/20140210/Top10reportFEB14.pdf.

  • Glover, F., Hultz, T. J., & Klingnian, D. (1979). Improved computer-based planning techniques, part ii. Interfaces 9/4.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • Markoff, J., & Lohr, S. (2002). Intel’s huge bet turns iffy.

    Google Scholar 

  • Valentin, E. (2009). Github—Hydra. Visited in Feb 2016. URL: https://github.com/toolshydra/Hydra.

  • 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 

  • 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 

  • 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 

  • 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eduardo Valentin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Valentin, E., de Freitas, R., Barreto, R. (2018). Designing Distributed Real-Time Systems to Process Complex Control Workload in the Energy Industry. In: Kahraman, C., Kayakutlu, G. (eds) Energy Management—Collective and Computational Intelligence with Theory and Applications. Studies in Systems, Decision and Control, vol 149. Springer, Cham. https://doi.org/10.1007/978-3-319-75690-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75690-5_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75689-9

  • Online ISBN: 978-3-319-75690-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics