Adaptive scheduling of real-time systems cosupplied by renewable and nonrenewable energy sources

Energy management is an important issue in today's real-time systems due to the high costs of energy supplying. Using renewable, like wave, wind, and solar energy sources seem promising methods to address this issue. However, because of the existing contrast between the critical nature of hard real-time systems and the unpredictable nature of renewable energies, some supplementary energy source like electricity grid or battery is needed. In this paper, we consider hard real-time systems with two renewable and nonrenewable energy sources. In order to reduce the costs, we present two dynamic voltage scaling controllers to minimize the energy attained from the latter source. In order to handle variations of the environmental energy and workload, the model predictive control approach is employed. One nonlinear approach beside one fast linear piecewise affine explicit controller are proposed. The efficacies of the proposed approaches have been investigated through extensive simulations. Comparisons to an ideal clairvoyant controller as a baseline show that, in the studied scenarios, the proposed controllers guarantee at least 78% of the baseline performance.

[1]  Giovanni De Micheli,et al.  Stochastic modeling and analysis for environmentally powered wireless sensor nodes , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[2]  Rami G. Melhem,et al.  Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.

[3]  Peter Koch How to interface energy harvesting models with multiprocessor scheduling paradigms , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[4]  Qing Wu,et al.  Energy Aware Dynamic Voltage and Frequency Selection for Real-Time Systems with Energy Harvesting , 2008, 2008 Design, Automation and Test in Europe.

[5]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[6]  Deepak Mishra,et al.  Energy Budget Management for Energy Harvesting Embedded Systems , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[7]  H. Dubois-Ferriere,et al.  TinyNode: a comprehensive platform for wireless sensor network applications , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[8]  Yasmina Abdeddaïm,et al.  The Fixed Priority Scheduling Problem for Energy Harvesting Real-Time Systems , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[9]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[10]  Mani B. Srivastava,et al.  Adaptive Duty Cycling for Energy Harvesting Systems , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[11]  Jan M. Rabaey,et al.  Power Sources for Wireless Sensor Networks , 2004, EWSN.

[12]  Arkady Kanevsky,et al.  An adaptive, distributed airborne tracking sysem , 1999 .

[13]  Ali Movaghar-Rahimabadi,et al.  Performance Optimization Based on Analytical Modeling in a Real-Time System with Constrained Time/Utility Functions , 2011, IEEE Transactions on Computers.

[14]  Sharad Malik,et al.  Intraprogram dynamic voltage scaling: Bounding opportunities with analytic modeling , 2004, TACO.

[15]  Chenyang Lu,et al.  DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[16]  Gregor Giebel,et al.  The State-Of-The-Art in Short-Term Prediction of Wind Power. A Literature Overview , 2003 .

[17]  Luca Benini,et al.  Robust and Low Complexity Rate Control for Solar Powered Sensors , 2008, 2008 Design, Automation and Test in Europe.

[18]  Meikang Qiu,et al.  Dynamic and Leakage Energy Minimization With Soft Real-Time Loop Scheduling and Voltage Assignment , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[19]  A. Zeroual,et al.  Prediction of daily global solar radiation using fuzzy systems , 2007 .

[20]  Meikang Qiu,et al.  Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP , 2007, J. VLSI Signal Process..

[21]  J. L. Testud,et al.  Paper: Model predictive heuristic control , 1978 .

[22]  Christopher Stewart,et al.  Some Joules Are More Precious Than Others: Managing Renewable Energy in the Datacenter∗ , 2009 .

[23]  Mani B. Srivastava,et al.  Heliomote: enabling long-lived sensor networks through solar energy harvesting , 2005, SenSys '05.

[24]  Benjamin K. Sovacool,et al.  Energy efficiency and renewable energy under extreme conditions: case studies from Antarctica , 2010 .

[25]  David W. Clarke,et al.  Generalized predictive control - Part I. The basic algorithm , 1987, Autom..

[26]  Arkady Kanevsky,et al.  An Adaptive, Distributed Airborne Tracking System ("process the Right Tracks at the Right Time") , 1999, IPPS/SPDP Workshops.

[27]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[28]  Adam Dunkels,et al.  Solar-aware clustering in wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[29]  Luca Benini,et al.  Real-time scheduling for energy harvesting sensor nodes , 2007, Real-Time Systems.

[30]  M. Baotic,et al.  An efficient algorithm for computing the state feedback optimal control law for discrete time hybrid systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[31]  David Atienza,et al.  Prediction and management in energy harvested wireless sensor nodes , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[32]  Tajana Simunic Rosing,et al.  Adapting task utility in externally triggered energy harvesting wireless sensing systems , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

[33]  M. Morari,et al.  Explicit solution of LP-based model predictive control , 2000 .

[34]  A. Celik A statistical analysis of wind power density based on the Weibull and Rayleigh models at the southern region of Turkey , 2004 .

[35]  A. Allavena,et al.  Scheduling of Frame-based Embedded Systems with Rechargeable Batteries , 2001 .

[36]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[37]  Mani B. Srivastava,et al.  Performance aware tasking for environmentally powered sensor networks , 2004, SIGMETRICS '04/Performance '04.

[38]  Vivek De,et al.  Adaptive body bias for reducing impacts of die-to-die and within-die parameter variations on microprocessor frequency and leakage , 2002, 2002 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No.02CH37315).

[39]  Luca Benini,et al.  Adaptive Power Management in Energy Harvesting Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[40]  Qing Wu,et al.  An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[41]  Yasmina Abdeddaïm,et al.  Real-Time Scheduling of Energy Harvesting Embedded Systems with Timed Automata , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[42]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

[43]  Marko Bacic,et al.  Model predictive control , 2003 .

[44]  Luca Benini,et al.  A distributed and self-calibrating model-predictive controller for energy and thermal management of high-performance multicores , 2011, 2011 Design, Automation & Test in Europe.

[45]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

[46]  Tajana Simunic,et al.  DVFS based task scheduling in a harvesting WSN for Structural Health Monitoring , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[47]  L. Biegler,et al.  Nonlinear Programming Strategies for State Estimation and Model Predictive Control , 2009 .

[48]  Giovanni De Micheli,et al.  Multicore thermal management with model predictive control , 2009, 2009 European Conference on Circuit Theory and Design.

[49]  Hwee Pink Tan,et al.  Opportunistic routing in wireless sensor networks powered by ambient energy harvesting , 2010, Comput. Networks.

[50]  Qing Wu,et al.  Load-matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[51]  Tor Arne Johansen,et al.  Explicit Approximate Model Predictive Control of Constrained Nonlinear Systems with Quantized Input , 2009 .

[52]  Qing Wu,et al.  Accurate modeling and prediction of energy availability in energy harvesting real-time embedded systems , 2010, International Conference on Green Computing.

[53]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[54]  Mato Baotic,et al.  A new algorithm for constrained finite time optimal control of hybrid systems with a linear performance index , 2003, 2003 European Control Conference (ECC).

[55]  J. Richalet,et al.  Model predictive heuristic control: Applications to industrial processes , 1978, Autom..

[56]  Rami Melhem,et al.  Multi-version scheduling in rechargeable energy-aware real-time systems , 2005, J. Embed. Comput..

[57]  C. R. Cutler,et al.  Dynamic matrix control¿A computer control algorithm , 1979 .

[58]  Chenyang Lu,et al.  Optimal Discrete Rate Adaptation for Distributed Real-Time Systems , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[59]  Haisang Wu,et al.  Energy-Efficient, Utility Accrual Real-Time Scheduling , 2005 .