Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
110 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Energy-aware Time- and Event-triggered KVM Nodes (2307.00950v1)

Published 3 Jul 2023 in cs.OS

Abstract: Industries are considering the adoption of cloud and edge computing for real-time applications due to current improvements in network latencies and the advent of Fog and Edge computing. Current cloud paradigms are not designed for real-time applications, as they neither provide low latencies/jitter nor the guarantees and determinism required by real-time applications. Experts estimate that data centers use 1% of global electricity for powering the equipment, and in turn, for dealing with the produced heat. Hence, energy consumption is a crucial metric in cloud technologies. Applying energy conservation techniques is not straightforward due to the increased scheduling overheads and application execution times. Inspired by slot shifting, we propose an algorithm to support energy-aware time-triggered execution of periodic real-time VMs while still providing the ability to execute aperiodic real-time and best-effort VMs in the slack of the time-triggered ones. The algorithm considers energy reduction techniques based on dynamic power management and dynamic voltage and frequency scaling. We implement our algorithm as an extension to the Linux kernel scheduler (for use with the KVM hypervisor) and evaluate it on a server-grade Intel Xeon node.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. “Product SEcurity for Cross domain REliable Dependable Automated Systems.” [Online]. Available: https://secredas-project.eu/
  2. “Infrastructure in the cloud,” accessed: 2023-01-09. [Online]. Available: https://www.mobility.siemens.com/global/en/portfolio/rail/automation/infrastructure-in-the-cloud.html
  3. R. Hametner, P. Tummeltshammer, S. Resch, and W. Wernhar, “Cloud architecture for sil4 railway applications,” Thales Austria GmbH, Signal + Draht - SIGNALLING & DATACOMMUNICATION magazine, Eurailpress Archiv - DVV Media Group GmbH, March 2022.
  4. Thales, SYSGO, Fraunhofer IESE, University of Rostock, ESE, and DB Netz, “Research report - sil4 cloud,” accessed: 2023-01-09. [Online]. Available: https://digitale-schiene-deutschland.de/Downloads/Report\%20-\%20SIL4\%20Cloud.pdf
  5. “Scalable open architecture for embedded edge (soafee),” accessed: 2023-01-09. [Online]. Available: https://www.soafee.io/
  6. J. Eker, O. Angelsmark, and A. Sefidcon, “What is the real-time cloud and how do we get there?” 11 2020. [Online]. Available: https://www.ericsson.com/en/blog/2020/11/what-is-real-time-cloud
  7. M. Masmano, I. Ripoll, A. Crespo, and J. Metge, “Xtratum: a hypervisor for safety critical embedded systems,” in 11th Real-Time Linux Workshop.   Citeseer, 2009, pp. 263–272.
  8. M. Vanga, A. Gujarati, and B. B. Brandenburg, “Tableau: a high-throughput and predictable VM scheduler for high-density workloads,” in Proceedings of the Thirteenth EuroSys Conference, EuroSys 2018, Porto, Portugal, April 23-26, 2018, R. Oliveira, P. Felber, and Y. C. Hu, Eds.   ACM, 2018, pp. 28:1–28:16. [Online]. Available: https://doi.org/10.1145/3190508.3190557
  9. N. Studer, “What is the arinc653 scheduler?” Dec 2013, accessed: 2023-01-17. [Online]. Available: https://xenproject.org/2013/12/16/what-is-the-arinc653-scheduler/
  10. Jan 2023. [Online]. Available: https://www.linux-kvm.org/
  11. G. Gala, G. Fohler, P. Tummeltshammer, S. Resch, and R. Hametner, “Rt-cloud: Virtualization technologies and cloud computing for railway use-case,” in 2021 IEEE 24th International Symposium on Real-Time Distributed Computing (ISORC).   IEEE, 2021, pp. 105–113.
  12. L. Abeni and D. Faggioli, “Using xen and kvm as real-time hypervisors,” Journal of Systems Architecture, vol. 106, p. 101709, 2020.
  13. T. Deshane, Z. Shepherd, J. N. Matthews, M. Ben-Yehuda, A. Shah, and B. Rao, “Quantitative comparison of xen and kvm,” 2008.
  14. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, “The cost of a cloud: research problems in data center networks,” pp. 68–73, 2008.
  15. G. Fohler, “Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems,” in Proceedings 16th IEEE Real-Time Systems Symposium.   IEEE, 1995, pp. 152–161.
  16. G. Gala, J. Castillo, and G. Fohler, “Work-in-progress: Cloud computing for time-triggered safety-critical systems,” in 2021 IEEE Real-Time Systems Symposium (RTSS).   IEEE, 2021, pp. 516–519.
  17. S. Schorr, “Adaptive real-time scheduling and resource management on multicore architectures,” Ph.D. dissertation, Technische Universität Kaiserslautern, 2015.
  18. J. Real, S. Sáez, and A. Crespo, “A hierarchical architecture for time- and event-triggered real-time systems,” Journal of Systems Architecture, vol. 101, p. 101652, 2019.
  19. F. F. Yao, A. J. Demers, and S. Shenker, “A scheduling model for reduced CPU energy,” in 36th Annual Symposium on Foundations of Computer Science, Milwaukee, Wisconsin, USA, 23-25 October 1995.   IEEE Computer Society, 1995, pp. 374–382. [Online]. Available: https://doi.org/10.1109/SFCS.1995.492493
  20. H. Aydin, R. G. Melhem, D. Mossé, and P. Mejía-Alvarez, “Determining optimal processor speeds for periodic real-time tasks with different power characteristics,” in 13th Euromicro Conference on Real-Time Systems (ECRTS 2001), 13-15 June 2001, Delft, The Netherlands, Proceedings.   IEEE Computer Society, 2001, pp. 225–232. [Online]. Available: https://doi.org/10.1109/EMRTS.2001.934038
  21. C. Lee and K. G. Shin, “On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm,” in Proceedings of the 25th IEEE Real-Time Systems Symposium (RTSS 2004), 5-8 December 2004, Lisbon, Portugal.   IEEE Computer Society, 2004, pp. 319–327. [Online]. Available: https://doi.org/10.1109/REAL.2004.38
  22. M. Bambagini, F. Prosperi, M. Marinoni, and G. C. Buttazzo, “Energy management for tiny real-time kernels,” in International Conference on Energy Aware Computing, ICEAC 2011, Istanbul, Turkey, November 30 - December 2, 2011.   IEEE, 2011, pp. 1–6. [Online]. Available: https://doi.org/10.1109/ICEAC.2011.6136687
  23. Y. Lee, K. P. Reddy, and C. M. Krishna, “Scheduling techniques for reducing leakage power in hard real-time systems,” in 15th Euromicro Conference on Real-Time Systems (ECRTS 2003), 2-4 July 2003, Porto, Portugal, Proceedings.   IEEE Computer Society, 2003, pp. 105–112. [Online]. Available: https://doi.org/10.1109/EMRTS.2003.1212733
  24. M. A. Awan and S. M. Petters, “Enhanced race-to-halt: A leakage-aware energy management approach for dynamic priority systems,” in 23rd Euromicro Conference on Real-Time Systems, ECRTS 2011, Porto, Portugal, 5-8 July, 2011, K. Årzén, Ed.   IEEE Computer Society, 2011, pp. 92–101. [Online]. Available: https://doi.org/10.1109/ECRTS.2011.17
  25. H. Chen, X. Zhu, J. Zhu, and J. Wang, “ERES: an energy-aware real-time elastic scheduling algorithm in clouds,” in 10th IEEE International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing, HPCC/EUC 2013, Zhangjiajie, China, November 13-15, 2013.   IEEE, 2013, pp. 777–784. [Online]. Available: https://doi.org/10.1109/HPCC.and.EUC.2013.113
  26. X. Zhu, L. T. Yang, H. Chen, J. Wang, S. Yin, and X. Liu, “Real-time tasks oriented energy-aware scheduling in virtualized clouds,” IEEE Trans. Cloud Comput., vol. 2, no. 2, pp. 168–180, 2014. [Online]. Available: https://doi.org/10.1109/TCC.2014.2310452
  27. J. Sun and H. Cho, “A lightweight optimal scheduling algorithm for energy-efficient and real-time cloud services,” IEEE Access, vol. 10, pp. 5697–5714, 2022.
  28. P. Karachatzis, J. Ruh, and S. S. Craciunas, “An evaluation of time-triggered scheduling in the linux kernel,” in Proceedings of the 31st International Conference on Real-Time Networks and Systems, ser. RTNS ’23.   ACM, 2023.
  29. G. Gala, I. Kadusale, and G. Fohler, “Joint time-and event-triggered scheduling in the linux kernel,” in Operating Systems Platforms for Embedded Real-Time applications (OSPERT) workshop 2023 co-hosted with 35th Euromicro conference on Real-time systems, 2023.
  30. E. Bini and G. C. Buttazzo, “Measuring the performance of schedulability tests,” Real-Time Systems, vol. 30, no. 1, pp. 129–154, 2005.
  31. “Power capping framework,” https://www.kernel.org/doc/html/next/power/powercap/powercap.html, accessed: 2022-03-10.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Isser Kadusale (3 papers)
  2. Gautam Gala (6 papers)
  3. Gerhard Fohler (10 papers)
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now