Dynamic Low-Power Reconfiguration of Real-Time Systems With Periodic and Probabilistic Tasks

This paper deals with the dynamic low-power reconfiguration of a real-time system. It processes periodic and probabilistic tasks that have hard/soft deadlines corresponding to internal/external events. A runtime event-based reconfiguration scenario is a dynamic operation allowing the addition/removal of the assumed periodic/probabilistic tasks. Thereafter, some tasks may miss their hard deadlines and the power consumption may increase. In order to reconfigure the system to be feasible, i.e., satisfying its real-time constraints with low-power consumption, this research presents a software-agent-based architecture. An intelligent agent is developed, which provides four solutions to reconfigure the system at runtime. For these solutions, in order to reconfigure the probabilistic tasks to be feasible, the agent modifies their temporal parameters dynamically; moreover, in order to feasibly serve the probabilistic tasks and reduce the system's power consumption, the agent provides three virtual processors by dynamically extending the periods of the periodic tasks. A simulation study verifies the effectiveness of the agent.

[1]  Sungwook Kim,et al.  Adaptive Online Voltage Scaling Scheme Based on the Nash Bargaining Solution , 2011 .

[2]  Kenli Li,et al.  Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform , 2013, Microprocess. Microsystems.

[3]  Hiroaki Takada,et al.  Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered DVS Systems , 2010, IEICE Trans. Inf. Syst..

[4]  Alan Burns,et al.  Real Time Scheduling Theory: A Historical Perspective , 2004, Real-Time Systems.

[5]  Olfa Mosbahi,et al.  R-TNCES: A Novel Formalism for Reconfigurable Discrete Event Control Systems , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[7]  MengChu Zhou,et al.  Predicting Stay Time of Mobile Users With Contextual Information , 2013, IEEE Transactions on Automation Science and Engineering.

[8]  Kenli Li,et al.  Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters , 2012, J. Parallel Distributed Comput..

[9]  Jihong Kim,et al.  On energy-optimal voltage scheduling for fixed-priority hard real-time systems , 2003, TECS.

[10]  Tohru Ishihara A Multi-Performance Processor for Reducing the Energy Consumption of Real-Time Embedded Systems , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  Imen Khemaissia,et al.  New Reconfigurable Middleware for Feasible Adaptive RT-Linux , 2014, PECCS.

[12]  Bruno Gaujal,et al.  Dynamic voltage scaling under EDF revisited , 2007, Real-Time Systems.

[13]  Laurent George,et al.  Reconfiguration of Uniprocessor Sporadic Real-Time Systems: The Sensitivity Approach , 2011 .

[14]  Kiyoung Choi,et al.  Power conscious fixed priority scheduling for hard real-time systems , 1999, DAC '99.

[15]  Rami G. Melhem,et al.  Maximizing the system value while satisfying time and energy constraints , 2003, IBM J. Res. Dev..

[16]  Giorgio C. Buttazzo,et al.  Resource Reservation in Dynamic Real-Time Systems , 2004, Real-Time Systems.

[17]  Frank Mueller,et al.  Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling , 2005, Real-Time Systems.

[18]  MengChu Zhou,et al.  Interactive Petri Nets , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  MengChu Zhou,et al.  Modeling and Validating E-Commerce Business Process Based on Petri Nets , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  David Blaauw,et al.  Theoretical and practical limits of dynamic voltage scaling , 2004, Proceedings. 41st Design Automation Conference, 2004..

[21]  Seokcheon Lee,et al.  Fairness, Stability and Optimality of Adaptive Multiagent Systems: Interaction Through Resource Sharing , 2010, IEEE Transactions on Automation Science and Engineering.

[22]  Sanjoy K. Baruah,et al.  Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor , 1990, Real-Time Systems.

[23]  Karsten Schwan,et al.  Dynamic window-constrained scheduling for multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[24]  Laurent Nana,et al.  Cheddar: a flexible real time scheduling framework , 2004, SIGAda.

[25]  Giorgio C. Buttazzo,et al.  Elastic DVS Management in Processors With Discrete Voltage/Frequency Modes , 2007, IEEE Transactions on Industrial Informatics.

[26]  Gang Quan,et al.  Minimum energy fixed-priority scheduling for variable voltage processors , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[27]  Mohamed Khalgui,et al.  Dynamic Low Power Reconfigurations of Real-time Embedded Systems , 2011, PECCS.

[28]  Wei Tan,et al.  A Web Service-Based Public-Oriented Personalized Health Care Platform , 2013 .

[29]  Linwei Niu Energy efficient scheduling for real-time embedded systems with QoS guarantee , 2011, Real-Time Systems.

[30]  Christo Angelov,et al.  Design Models for Reusable and Reconfigurable State Machines , 2005, EUC.

[31]  Eduardo Camponogara,et al.  Optimization-Based Dynamic Reconfiguration of Real-Time Schedulers With Support for Stochastic Processor Consumption , 2010, IEEE Transactions on Industrial Informatics.

[32]  MengChu Zhou,et al.  A Novel Method for Calculating Service Reputation , 2013, IEEE Transactions on Automation Science and Engineering.

[33]  Bidyadhar Subudhi,et al.  Real-Time Adaptive Control of a Flexible Manipulator Using Reinforcement Learning , 2012, IEEE Transactions on Automation Science and Engineering.

[34]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[35]  Joseph Y.-T. Leung,et al.  Scheduling real-time tasks: algorithms and complexity , 2004 .

[36]  Shuzhi Sam Ge,et al.  Allocating Resources in Multiagent Flowshops With Adaptive Auctions , 2011, IEEE Transactions on Automation Science and Engineering.

[37]  Keqin Li,et al.  Energy efficient scheduling of parallel tasks on multiprocessor computers , 2012, The Journal of Supercomputing.

[38]  Sanjay Ranka,et al.  Energy-aware dynamic reconfiguration algorithms for real-time multitasking systems , 2011, Sustain. Comput. Informatics Syst..

[39]  Zhiwu Li,et al.  Reconfigurable Multiagent Embedded Control Systems: From Modeling to Implementation , 2011, IEEE Transactions on Computers.

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

[41]  MengChu Zhou,et al.  Design and Implementation of a Web-Service-Based Public-Oriented Personalized Health Care Platform , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[42]  Rami G. Melhem,et al.  The effects of energy management on reliability in real-time embedded systems , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..