Abstract
Energy-neutral real-time systems harvest the entire energy they use from their environment. In such systems, energy must be treated as an equally important resource as time, which creates the need to solve a number of problems that so far have not been addressed by traditional real-time systems. In particular, this includes the scheduling of tasks with both time and energy constraints, the monitoring of energy budgets, as well as the survival of blackout periods during which not enough energy is available to keep the system fully operational.
In this article, we address these issues presenting EnOS, an operating-system kernel for energy-neutral real-time systems. EnOS considers mixed time criticality levels for different energy criticality modes, which enables a decoupling of time and energy constraints when one is considered less critical than the other. When switching the energy criticality mode, the system also changes the set of executed tasks and is therefore able to dynamically adapt its energy consumption depending on external conditions. By keeping track of the energy budget available, EnOS ensures that in case of a blackout the system state is safely stored to persistent memory, allowing operations to resume at a later point when enough energy is harvested again.
- M. Bambagini, M. Bertogna, and G. Buttazzo. 2014. On the effectiveness of energy-aware real-time scheduling algorithms on single-core platforms. In Proceedings of the 20th International Conference on Emerging Technology and Factory Automation. 1--8. Google Scholar
Cross Ref
- S. Baruah, V. Bonifaci, G. D’Angelo, H. Li, A. Marchetti-Spaccamela, N. Megow, and L. Stougie. 2012. Scheduling real-time mixed-criticality jobs. IEEE Trans. Comput. 61, 8 (2012), 1140--1152. Google Scholar
Digital Library
- I. Bate, A. Burns, and R. I. Davis. 2015. A bailout protocol for mixed criticality systems. In Proceedings of the 27th Euromicro Conference on Real-Time Systems. 259--268. Google Scholar
Digital Library
- E. Bini and G. C. Buttazzo. 2005. Measuring the performance of schedulability tests. Real-Time Syst. 30 (2005), 129--154. Google Scholar
Digital Library
- E. Bini, G. Buttazzo, and G. Lipari. 2005. Speed modulation in energy-aware real-time systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems. 3--10. Google Scholar
Digital Library
- B. Buchli, D. Aschwanden, and J. Beutel. 2013. Battery state-of-charge approximation for energy harvesting embedded systems. In Proceedings of the 10th European Conference on Wireless Sensor Networks. 179--196. Google Scholar
Digital Library
- B. Buchli, P. Kumar, and L. Thiele. 2015. Optimal power management with guaranteed minimum energy utilization for solar energy harvesting systems. In Proceedings of the 11th International Conference on Distributed Computing in Sensor Systems. 147--158. Google Scholar
Digital Library
- B. Buchli, F. Sutton, J. Beutel, and L. Thiele. 2014. Dynamic power management for long-term energy neutral operation of solar energy harvesting systems. In Proceedings of the 12th Conference on Embedded Network Sensor Systems. 31--45. Google Scholar
Digital Library
- A. Burns. 2014. System mode changes -- general and criticality-based. In Proceedings of the 2nd Workshop on Mixed Criticality Systems. 3--8.Google Scholar
- A. Burns and R. I. Davis. 2015. Mixed Criticality Systems—A Review. 6th ed. Department of Computer Science, University of York, York, UK.Google Scholar
- J. Constine. 2014. Facebook Will Deliver Internet Via Drones With “Connectivity Lab” Project Powered By Acqhires From Ascenta. (2014). Retrieved from http://techcrunch.com/2014/03/27/facebook-drones/.Google Scholar
- Eaton. 2016. HV Supercapacitors—Cylindrical cells.Google Scholar
- Fujitsu Semiconductor. 2013. FRAM MB85RC256V.Google Scholar
- Google Inc. 2016. Project Loon. (2016). Retrieved from https://www.google.com/loon/.Google Scholar
- C. Gu, N. Guan, Q. Deng, and W. Yi. 2013. Improving OCBP-based scheduling for mixed-criticality sporadic task systems. In Proceedings of the 19th International Conference on Embedded and Real-Time Computing Systems and Applications. 247--256.Google Scholar
- T. Hönig, H. Janker, C. Eibel, O. Mihelic, R. Kapitza, and W. Schröder-Preikschat. 2014. Proactive energy-aware programming with PEEK. In Proceedings of the Conference on Timely Results in Operating Systems. 1--14.Google Scholar
- Intersil. 2016. ISL85412—Synchronous Buck Regulator.Google Scholar
- R. Jayaseelan, T. Mitra, and X. Li. 2006. Estimating the worst-case energy consumption of embedded software. In Proceedings of the 12th Real-Time and Embedded Technology and Applications Symposium. 81--90. Google Scholar
Digital Library
- A. Kansal, J. Hsu, S. Zahedi, and M. B. Srivastava. 2007. Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems 6, 4 (2007). Google Scholar
Digital Library
- J. P. Lehoczky, L. Sha, and J. K. Strosnider. 1987. Enhanced aperiodic responsiveness in a hard-real-time environment. In Proceedings of the 8th Real-Time Systems Symposium. 261--270.Google Scholar
- B. Lucia and B. Ransford. 2015. A simpler, safer programming and execution model for intermittent systems. In Proceedings of the 36th Conference on Programming Language Design and Implementation. 575--585. Google Scholar
Digital Library
- M. H. Mahmud, R. Saha, and S. Islam. 2013. Smart walking stick -- An electronic approach to assist visually disabled persons. Int. J. Sci. Eng. Res. 4, 10 (2013).Google Scholar
- J. Pallister, S. Kerrison, J. Morse, and K. Eder. 2015. Data dependent energy modelling: A worst case perspective. Comput. Res. Repos. arXiv (2015).Google Scholar
- P. Puschner and A. Schedl. 1997. Computing maximum task execution times: A graph-based approach. Real-Time Systems 13 (1997), 67--91. Google Scholar
Digital Library
- J. Real and A. Crespo. 2004. Mode change protocols for real-time systems: A survey and a new proposal. Real-Time Systems 26, 2 (2004), 161--197. Google Scholar
Digital Library
- C. Renner and V. Turau. 2012. State-of-charge assessment for supercap-powered sensor nodes: Keep it simple stupid!. In Proceedings of the 9th International Conference on Networked Sensing. Google Scholar
Cross Ref
- K. Ryokai, P. Su, E. Kim, and B. Rollins. 2014. EnergyBugs: Energy harvesting wearables for children. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 1039--1048. Google Scholar
Digital Library
- M. Sand, S. Potyra, and V. Sieh. 2009. Deterministic high-speed simulation of complex systems including fault-injection. In Proceedings of the 39th Conference on Dependable Systems and Networks. 211--216. Google Scholar
Cross Ref
- V. Sieh, R. Burlacu, T. Hönig, H. Janker, P. Raffeck, P. Wägemann, and W. Schröder-Preikschat. 2017. An end-to-end toolchain: From automated cost modeling to static WCET and WCEC analysis. In Proceedings of the 20th International Symposium on Real-Time Computing. 1--10. Google Scholar
Cross Ref
- P. Ulbrich, R. Kapitza, C. Harkort, R. Schmid, and W. Schröder-Preikschat. 2011. I4Copter: An adaptable and modular quadrotor platform. In Proceedings of the 26th ACM Symposium on Applied Computing (SAC’11). 380--396.Google Scholar
- S. Vestal. 2007. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In Proceedings of the 28th Real-Time Systems Symposium. 239--243. Google Scholar
Digital Library
- M. Völp, M. Hähnel, and A. Lackorzynski. 2014. Has energy surpassed timeliness? Scheduling energy-constrained mixed-criticality systems. In Proceedings of the 20th Real-Time and Embedded Technology and Applications Symposium. 275--284.Google Scholar
- P. Wägemann, T. Distler, T. Hönig, H. Janker, R. Kapitza, and W. Schröder-Preikschat. 2015. Worst-case energy consumption analysis for energy-constrained embedded systems. In Proceedings of the 27th Euromicro Conference on Real-Time Systems. 105--114.Google Scholar
- P. Wägemann, T. Distler, H. Janker, P. Raffeck, and V. Sieh. 2016. A kernel for energy-neutral real-time systems with mixed criticalities. In Proceedings of the 22nd Real-Time and Embedded Technology and Applications Symposium. 25--36.Google Scholar
- I. Wenzel, R. Kirner, B. Rieder, and P. Puschner. 2008. Measurement-based timing analysis. Leverag. Appl. Formal Meth., Verificat. Validat. 17 (2008), 430--444.Google Scholar
Cross Ref
- R. Wilhelm et al. 2008. The worst-case execution-time problem—Overview of methods and survey of tools. ACM Trans. Embed. Comput. Syst. 7, 3 (2008), 1--53. Google Scholar
Digital Library
- H. Zeng, X. Fan, C. Ellis, A. Lebeck, and A. Vahdat. 2002. ECOSystem: Managing energy as a first class operating system resource. In Proceedings of the 10th Conference on Architectural Support for Programming Languages and Operating Systems. 123--132. Google Scholar
Digital Library
- T. Zhu, Z. Zhong, Y. Gu, T. He, and Z.-L. Zhang. 2009. Leakage-aware energy synchronization for wireless sensor networks. In Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services. 319--332. Google Scholar
Digital Library
- Y. Zhu and F. Mueller. 2004. Feedback EDF scheduling exploiting dynamic voltage scaling. In Proceedings of the 10th Real-Time and Embedded Technology and Applications Symposium. 84--93.Google Scholar
- M. Zwerg, A. Baumann, R. Kuhn, M. Arnold, R. Nerlich, M. Herzog, R. Ledwa, C. Sichert, V. Rzehak, P. Thanigai, and B. O. Eversmann. 2011. An 82A/MHz microcontroller with embedded FeRAM for energy-harvesting applications. In Proceedings of the International Solid-State Circuits Conference. 334--336.Google Scholar
Index Terms
Operating Energy-Neutral Real-Time Systems
Recommendations
Prediction free energy neutral power management for energy harvesting wireless sensor nodes
Current power management mechanisms for energy harvesting wireless sensors typically rely on predicted information about the amount of energy that can be harvested in the future. However, such mechanisms suffer from inevitable prediction errors, which ...
Ultra low power asynchronous MAC protocol using wake-up radio for energy neutral WSN
ENSSys '13: Proceedings of the 1st International Workshop on Energy Neutral Sensing SystemsTo extend the system lifetime of WSN, energy harvesting techniques have been considered as potential solutions for long-term operations. Instead of minimizing the consumed energy as for the case of battery-powered systems, the harvesting node is adapted ...
Energy Efficient Operating Mode Assignment for Real-Time Tasks in Wireless Embedded Systems
RTCSA '08: Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and ApplicationsMinimizing energy consumption is a key issue in designing real-time applications on wireless embedded systems. While a lot of work has been done to manage energy consumption on single processor real-time system, few work addresses network-wide energy ...






Comments