Sedigheh Asyaban
Abstract
We consider a battery-less real-time embedded system equipped with an energy harvester. It scavenges energy from an environmental resource according to some stochastic patterns. The success of jobs is threatened in the case of energy shortage, which might be due to lack of harvested energy, losses originated from the super-capacitor self-discharge, as well as power consumption of executed tasks. The periodic real-time tasks of the system follow a dual-criticality model. In addition, each task has a minimum required success ratio that needs to be satisfied in steady state. We analytically evaluate the behavior of such a system in terms of its energy-related success ratio for a given schedule. Based on these results, we propose a scheduling algorithm that satisfies both temporal and success-ratio constraints of the jobs, while respecting task criticalities and corresponding system modes. The accuracy of the analytical method as well as its dependence on the numerical computations and other model assumptions are extensively discussed through comparison with simulation results. Also, the efficacy of the proposed scheduling algorithm is studied through comparison to some existing non-mixed- and mixed-criticality scheduling algorithms.
- Yasmina Abdeddaïm, Younès Chandarli, Robert I. Davis, and Damien Masson. 2014. Schedulability analysis for fixed priority real-time systems with energy-harvesting. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems. ACM, 311. Google Scholar
Digital Library
- Sedigheh Asyaban, Mehdi Kargahi, Lothar Thiele, and Morteza Mohaqeqi. 2016b. Analysis and scheduling of a battery-less mixed-criticality system with energy uncertainty — Supplementary material. Technical Report 364. ETH Zurich, Laboratory TIK.Google Scholar
- Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D’Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne Van Der Ster, and Leen Stougie. 2012. The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. In Proceedings of the 2012 24th Euromicro Conference on Real-Time Systems (ECRTS). IEEE, 145--154. Google ScholarDigital Library
- Sanjoy K. Baruah, Alan Burns, and Robert I. Davis. 2011. Response-time analysis for mixed criticality systems. In Proceedings of the 2011 IEEE 32nd Real-Time Systems Symposium (RTSS). IEEE, 34--43. Google ScholarDigital Library
- Enrico Bini and Giorgio C. Buttazzo. 2005. Measuring the performance of schedulability tests. Real-Time Syst. 30, 1--2 (2005), 129--154. Google ScholarDigital Library
- David Brooks, Vivek Tiwari, and Margaret Martonosi. 2000. Wattch: A framework for architectural-level power analysis and optimizations. In Proceedings of the 27th International Symposium on Computer Architecture, 2000. IEEE, 83--94. Google ScholarDigital Library
- Doug Burger and Todd M. Austin. 1997. The SimpleScalar tool set, version 2.0. ACM SIGARCH Comput. Arch. News 25, 3 (1997), 13--25. Google ScholarDigital Library
- Alan Burns and Robert Davis. 2015. Mixed criticality systems-a review. Department of Computer Science, University of York, Tech. Rep.Google Scholar
- Ruizhi Chai and Ye Zhang. 2015. A practical supercapacitor model for power management in wireless sensor nodes. IEEE Trans. Power Electron. 30, 12 (2015), 6720--6730.Google ScholarCross Ref
- H. Chetto and M. Chetto. 1989. Some results of the earliest deadline scheduling algorithm. IEEE Trans. Softw. Eng. 15, 10 (1989), 1261. Google ScholarDigital Library
- Robert I. Davis, Tullio Vardanega, Jan Andersson, Francis Vatrinet, Mark Pearce, Ian Broster, Mikel Azkarate-Askasua, Franck Wartel, Liliana Cucu-Grosjean, Mathieu Patte, and others. 2014. PROXIMA: A probabilistic approach to the timing behaviour of mixed-criticality systems. Ada User J. 35, 2 (2014).Google Scholar
- Matthew R. Guthaus, Jeffrey S. Ringenberg, Dan Ernst, Todd M. Austin, Trevor Mudge, and Richard B. Brown. 2001. MiBench: A free, commercially representative embedded benchmark suite. In Proceedings of the 2001 IEEE International Workshop on Workload Characterization (WWC-4). IEEE, 3--14. Google ScholarDigital Library
- Liang He, Lipeng Gu, Linghe Kong, Yu Gu, Cong Liu, and Tian He. 2013. Exploring adaptive reconfiguration to optimize energy efficiency in large-scale battery systems. In Proceedings of the 2013 IEEE 34th Real-Time Systems Symposium (RTSS). IEEE, 118--127. Google ScholarDigital Library
- Longbo Huang and Michael J. Neely. 2013. Utility optimal scheduling in energy-harvesting networks. IEEE/ACM Trans. Netw. 21, 4 (2013), 1117--1130. Google ScholarDigital Library
- Xi Jin, Fanxin Kong, Peng Zeng, Qingxu Deng, and Huiting Xu. 2014. Joint management of energy harvesting, storage, and usage for green wireless sensor networks. Int. J. Distrib. Sens. Netw. 2014 (2014).Google Scholar
- Marijn Jongerden, Boudewijn Haverkort, Henrik Bohnenkamp, and Joost-Pieter Katoen. 2009. Maximizing system lifetime by battery scheduling. In Proceedings of the IEEE/IFIP International Conference on Dependable Systems 8 Networks, 2009. DSN’09. IEEE, 63--72.Google ScholarCross Ref
- C. M. Krishna. 2011. Managing battery and supercapacitor resources for real-time sporadic workloads. IEEE Embedd. Syst. Lett. 3, 1 (2011), 32--36. Google ScholarDigital Library
- Kenli Li, Xiaoyong Tang, and Keqin Li. 2014. Energy-efficient stochastic task scheduling on heterogeneous computing systems. IEEE Trans. Parallel Distrib. Syst. 25, 11 (2014), 2867--2876.Google ScholarCross Ref
- Azalia Mirhoseini and Farinaz Koushanfar. 2011. HypoEnergy. hybrid supercapacitor-battery power-supply optimization for energy efficiency. In Proceedings of the Design, Automation 8 Test in Europe Conference 8 Exhibition (DATE’11). IEEE, 1--4.Google ScholarCross Ref
- Morteza Mohaqeqi, Mehdi Kargahi, and Ali Movaghar. 2014. Analytical leakage-aware thermal modeling of a real-time system. IEEE Trans. Comput. 63, 6 (2014), 1378--1392. Google ScholarDigital Library
- Clemens Moser, Davide Brunelli, Lothar Thiele, and Luca Benini. 2007. Real-time scheduling for energy harvesting sensor nodes. Real-Time Syst. 37, 3 (2007), 233--260. Google ScholarDigital Library
- Athanasios Papoulis. 1990. Probability 8 Statistics. Vol. 2. Prentice-Hall, Englewood Cliffs, NJ. Google ScholarDigital Library
- Joaquin Recas Piorno, Carlo Bergonzini, David Atienza, and Tajana Simunic Rosing. 2010. HOLLOWS: A power-aware task scheduler for energy harvesting sensor nodes. J. Intell. Mater. Syst. Struct. 21, 13 (2010), 1317--1335.Google ScholarCross Ref
- Taufik Taufik, Jameson Thornton, and Mohammad Taufik. 2012. Small-scale wind energy harvesting using piezoelectric converter. In Proceedings of the 2012 International Conference on Power Engineering and Renewable Energy (ICPERE). IEEE, 1--5.Google ScholarCross Ref
- Alex S. Weddell, Michele Magno, Geoff V. Merrett, Davide Brunelli, Bashir M. Al-Hashimi, and Luca Benini. 2013. A survey of multi-source energy harvesting systems. In Proceedings of the Conference on Design, Automation and Test in Europe. EDA Consortium, 905--908. Google ScholarDigital Library
- Michael Whitaker. 2010. Energy harvester produces power from local environment, eliminating batteries in wireless sensors. J. Analog Innov. 20 (2010), 1--36.Google Scholar
- Erik Ramsgaard Wognsen, René Rydhof Hansen, and Kim Guldstrand Larsen. 2014. Battery-aware scheduling of mixed criticality systems. In Leveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications. Springer, 208--222.Google Scholar
- Hengzhao Yang and Ying Zhang. 2013. Analysis of supercapacitor energy loss for power management in environmentally powered wireless sensor nodes. IEEE Trans. Power Electron. 28, 11 (2013), 5391--5403.Google ScholarCross Ref
- Shenqiu Zhang, Alireza Seyedi, and Biplab Sikdar. 2013. An analytical approach to the design of energy harvesting wireless sensor nodes. IEEE Trans. Wireless Commun. 12, 8 (2013), 4010--4024.Google ScholarCross Ref
- Ting Zhu, Ziguo Zhong, Yu Gu, Tian He, and Zhi-Li Zhang. 2009. Leakage-aware energy synchronization for wireless sensor networks. In Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services. ACM, 319--332. Google ScholarDigital Library
Index Terms
- Analysis and Scheduling of a Battery-Less Mixed-Criticality System with Energy Uncertainty
Recommendations
Energy aware fixed priority scheduling in mixed-criticality systems
AbstractMost of studies about energy management for MC systems are based on dynamic priority scheme. The disadvantages of dynamic priority scheme are high system overhead and poor predictability. Unlike previous studies, we focus on the ...
Highlights- Energy aware fixed priority scheduling in mixed-criticality systems is considered.
Scheduling periodic and aperiodic tasks with time, energy harvesting and precedence constraints on multi-core systems
Highlights- Use of renewable energy to power systems.
- Different time slots each of which is ...
AbstractThis paper deals with the real-time scheduling problem of multi-core systems powered by renewable energy harvested from environment. They handle two types of software tasks which are mapped to cores statically and not allowed to ...
Mixed-criticality real-time scheduling of gang task systems
AbstractMixed-criticality (MC) scheduling of sequential tasks (with no intra-task parallelism) has been well-explored by the real-time systems community. However, till date, there has been little progress on MC scheduling of parallel tasks. MC scheduling ...
Comments