Abstract

In real-time embedded system, that must carry their own power source and cannot depends on the power outlet on the wall, apart from feasibly schedule the set of tasks, power management is also the major issue because without power the system is useless. In this paper, we propose a harvesting aware real-time scheduling algorithm with variable speed assignment scheme to set of periodic tasks aims to reduce the energy consumption while feasibly schedule the set of periodic tasks within their deadline. This can be done by DVS(Dynamic Voltage and frequency Selection), executing the task with the speed such that a task can consume as much energy which is quite sufficient to complete it successfully within its deadline. The example and simulation results shows that the propose approach is capable of performing better in terms of average stored remaining energy of the system as well as acceptance ratio of periodic tasks at lower periodic load.

References

• Agrawal, S. , Yadav, R. S. and Ranvijay, 2009. A Pre- emption Control Approach for Energy Aware Fault Tolerant Real Time System, International Journal of Recent Trends in Engineering, 381-386.
• Allavena, A. and Mosse, D. , 2001. Scheduling of frame-based embedded systems with rechargeable batteries, Workshop Power Manage Real-time Embedded System.
• Bertogna, M. and Baruah, S. , 2010. Limited Preemption EDF Scheduling of Sporadic Task Systems, IEEE Transactions on Industrial Informatics, 579 - 591.
• Chetto, M. and Zhang, H. , 2010. Performance Evaluation of Real- Time Scheduling Heuristics for Energy Harvesting Systems, EEE/ACM Int'l Conference on Cyber, Physical and Social Computing (CPSCom),Green Computing and Communications (GreenCom), 398 - 403.
• Dehghan and Maryam, 2010. Adaptive checkpoint placement in energy harvesting real-time systems , 18th Iranian Conference on Electrical Engineering (ICEE), 932 - 937.
• Hussein, E. L. G. , Chetto, M. and Chehade, R. H. , 2011. EH-EDF: An On-line Scheduler for Real-Time Energy Har- vesting Systems, 18th IEEE International Conference on Electronics Circuit and System (ICECS), 776-779.
• Hussein, E. L. G. , Chetto, M. and Chehade, R. H. , 2011. A real-time scheduling framework for embedded systems with environmental energy harvesting, Elsevier on Computers and Electrical Engineering 37.
• Liu, S. , Lu, J. , Wu, Q. and Qiu, Q. , 2011. Harvesting-Aware Power Management for Real-Time Systems With Renewable Energy, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1 - 14.
• Liu, S. , Lu, J. , Wu, Q. and Qiu, Q. , 2010. Load-matching adaptive task scheduling for energy efficiency in energy har- vesting real-time embedded systems, ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED), 325 – 330.
• Liu, S. , Qiu, Q. and Wu, Q. , 2008. Energy Aware Dynamic Voltage and Frequency Selection for Real-Time Systems with Energy Harvesting, conference on Design, Automation and Test in Europe, 236 - 241.
• Lu, J. and Qiu, Q. 2011. Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting, Journal, Computers and Electrical Engineering archive, 498 - 510.
• Moser, C. , Brunelli, D. , Thiele, L. and Benini, L. , 2007. Real-time scheduling for energy harvesting sensor nodes, Real-Time Syst ; 37(3), 233-260.
• Moser, C. , Thiele, L. , Brunelli, D. and Benini, L. , 2007. Adaptive Power Management in Energy Harvesting Systems , Design, Automation and Test in Europe Conference and Exhibition, 1 - 6.
• Niu, L. and Quan, G. 2006. System-Wide Dynamic Power Man- agement for Portable Multimedia Devices, Eighth IEEE International Symposium on Multimedia, 97 -104 .
• Niu, L. and Quan, G. , 2006. Energy minimization for real-time systems with (m,k)-guarantee, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 717-729.
• Paul, A. A. and Pillai, A. S. B. , 2011. Reducing the Number of Con- text Switches in Real Time Systems, International Conference on Process Automation, Control and Computing (PACC), 1 - 6.
• Qadi, A. , Goddard, S. and Farritor, S. , 2003. A dynamic voltage scaling algorithm for sporadic tasks , 24th IEEE Conference on Real- Time Systems Symposium (RTSS), 52 - 62.
• Zhu, L. , Tongquan, Wei, T. , Yonghe, Guo. , Xiaodao, Chen. and Shiyan, Hu. , 2010. Energy efficient fault-tolerance task allocation scheme for real-time energy harvesting systems, International Conference on Intelligent Control and Information Processing (ICICIP), 589 - 594.