Energy and Quality of Control Constraints in Real-Time Scheduling of Synchronous Hybrid Tasks

The embedded systems are characterized by their autonomic functioning whose energy supply is ensured by batteries. Therefore, the reduction of their power consumption and more specifically, the quality of their control becomes the crucial metric optimization in the design of such systems. In this paper, we investigate the integration of precedence, resources sharing and quality of control constraints in the real time scheduling of firm periodic and aperiodic tasks. To study this problem, we start by adapting the analytical conditions of scheduling having been proposed in literature. We also treat the problem of dynamic voltage scaling of the processor in the same context. The community of the researchers have proposed many dynamic voltage-scaling algorithms. However, these algorithms do not consider the precedence, shared resources and quality of control constraints on the scheduling of firm periodic and aperiodic tasks. In this case, we propose two algorithms with the constraints cited above. These algorithms are based on the analytical model adopted in this paper. Experimental results show that the proposed algorithms reduce the energy consumption under earliest deadline first scheduling policy and the stack resource protocol.

[1]  Rajesh K. Gupta,et al.  Energy-aware task scheduling with task synchronization for embedded real-time systems , 2002, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[3]  Tayeb Kenaza,et al.  Scheduling Real-Time of the Synchronous Hybrid Tasks under Energy Constraint , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[4]  Jacek Blazewicz,et al.  Scheduling Dependent Tasks with Different Arrival Times to Meet Deadlines , 1976, Performance.

[5]  Taewhan Kim,et al.  Optimal voltage allocation techniques for dynamically variable voltage processors , 2003, DAC '03.

[6]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[7]  Giuseppe Lipari,et al.  Sharing resources among periodic and aperiodic tasks with dynamic deadlines , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[8]  Parameswaran Ramanathan,et al.  Overload Management in Real-Time Control Applications Using (m, k)-Firm Guarantee , 1999, IEEE Trans. Parallel Distributed Syst..

[9]  Yeqiong Song,et al.  Evaluating quality of service and behavioral reliability of steer-by-wire systems , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

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

[11]  Giuseppe Lipari,et al.  Schedulability analysis of periodic and aperiodic tasks with resource constraints , 2000, J. Syst. Archit..

[12]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[13]  Theodore P. Baker,et al.  Stack-based scheduling of realtime processes , 1991, Real-Time Systems.

[14]  Marco Spuri,et al.  Efficient aperiodic service under earliest deadline scheduling , 1994, 1994 Proceedings Real-Time Systems Symposium.

[15]  Nasro MIN-ALLAH,et al.  Towards Dynamic Voltage Scaling in Real-Time Systems-A Survey , 2007 .

[16]  Rami G. Melhem,et al.  Determining optimal processor speeds for periodic real-time tasks with different power characteristics , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.

[17]  Parameswaran Ramanathan,et al.  A Dynamic Priority Assignement Technique for Streams with (m, k)-Firm Deadlines , 1995, IEEE Trans. Computers.

[18]  Dongkun Shin,et al.  Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems , 2004, ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753).