A note on EDF schedulingfor real-time energy harvesting systems

IEEE Transactions on Computers

Volumn 63, Issue 4, 2014, Pages 1037-1040

  Chetto, Maryline ^a   Queudet, Audrey ^a  

^a UNIVERSITÉ DE NANTES   (France)

Author keywords

Earliest deadline first; energy harvesting; non idling; optimality; preemptive scheduling

Indexed keywords

ENERGY HARVESTING; OPTIMIZATION; REAL TIME SYSTEMS; SENSOR NODES;

EARLIEST DEADLINE FIRST; ENERGY HARVESTING SYSTEMS; ENVIRONMENTAL FRIENDLINESS; NON-IDLING; OPTIMALITY; PRE-EMPTIVE SCHEDULING; TASK-SCHEDULING ALGORITHMS; WIRELESS SENSOR NODE;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84897125673     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.21     Document Type: Article

References (23)

1. A. Allavena and D. Mosse, "Scheduling of Frame-Based Embedded Sys tems with Rechargeable Batteries, " Proc. Workshop Power Management for Real-Time and Embedded Systems, 2001.
2. S. Baruah, G. Koren, B. Mishra, A. Raghunathan, L. Rosier, and D. Shasha, "Online Scheduling in the Presence of Overload, " Proc. Symp. Foundations of Computer Science, 1991.
3. S. Baruah, G. Koren, D. Mao, B. Mishra, A. Raghunathan, L. Rosier, D. Sha-sha, and F. Wang, "On the Competitiveness of On-Line Real-Time Task Scheduling, " Real-Time Systems, vol. 4, no. 2, pp. 125-144, 1992. (Pubitemid 23566344)
4. G Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Second ed., Springer, 2005.
5. H. Chetto and M. Chetto, "Some Results of the Earliest Deadline Scheduling Algorithm, " IEEE Trans. Software Eng., vol. 15, no. 10, pp. 1261-1270, Oct. 1989.
6. D. Dondi, A. Bertacchini, L. Larcher, P. Pavan, D. Brunelli, and L. Benini, "A Solar Energy Harvesting Circuit for Low Power Applications, " Proc. IEEE Int'l Conf. Sustainable Energy Technologies, pp. 945-949, 2008.
7. H. El Ghor, M. Chetto, and R. Hage Chehade, "A Real-Time Scheduling Framework for Embedded Systems with Environmental Energy Harvesting, " Computers and Electrical Eng. J., vol. 37, no. 4, pp. 498-510, 2011.
8. M.-L. Dertouzos, "Control Robotics: The Procedural Control of Physical Processes, " Proc. Int'l Federation for Information Processing Congress, 1974.
9. V. Devadas, F. Li, and H. Aydin, "Competitive Analysis of Online RealTime Scheduling Algorithms under Hard Energy Constraint, " Real-Time Systems, vol. 46, no. 1, pp. 88-120, 2010.
10. X. Jiang, J. Polastre, and D.-E. Culler, "Perceptual Environmentally Powered Sensor Networks, " Proc. Int'l Symp. Information Processing in Sensor Networks, 2005.
11. A. Kansal and J. Hsu, "Harvesting Aware Power Management for Sensor Networks, " Proc. IEEE Design Automation Conf., 2006.
12. C.-L. Liu and J.-W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, " J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
13. Y.-H. Lu, L. Benini, and G. De Micheli, "Low-Power Task Scheduling for Multiple Device, " Proc. Int'l Workshop HW/SW Co-Design, pp. 39-43, 2000.
14. J. Luo and N.-K. Jha, "Static and Dynamic Variable Voltage Scheduling Algorithms for Real-Time Heterogeneous Distributed Embedded Systems, " Proc. Int'l Conf. VLSI Design, pp. 719-726, 2002.
15. S. Liu, J. Lu, Q. Wu, and Q. Qiu, "Harvesting-Aware Power Management for Real-Time Systems with Renewable Energy, " IEEE Trans. Very Large Scale Integration Systems, vol. 20, no. 8, pp. 1-14, Aug. 2011.
16. J. Lu and Q. Qiu, "Scheduling and Mapping of Periodic Tasks on Multi-Core Embedded Systems with Energy Harvesting, " J. Computers and Electrical Eng., vol. 56, no. 18, pp. 498-510, 2011.
17. S. Liu, Q. Qiu, and Q. Wu, "Task Merging for Dynamic Power Management of Cyclic Applications in Real-Time Multiprocessor Systems, " Proc. Int'l Conf. Computer Design, 2006.
18. C. Moser, D. Brunelli, L. Thiele, and L. Benini, "Real-Time Scheduling for Energy Harvesting Sensor Nodes, " Real-Time Systems, vol. 37, no. 3, pp. 233-260, 2007. (Pubitemid 47518982)
19. R. Mishra, N. Rastogi, D. Zhu, D. Mosse, and R. Melhem, "Energy-Aware Scheduling for Distributed Real-Time Systems, " Proc. Int'l Symp. Parallel and Distributed Processing, 2003.
20. S. Priya and D.-J. Inman, Energy Harvesting Technologies. Springer-Verlag, 2009.
21. R. Jayaseelan, T. Mitra, and X. Li, "Estimating the Worst-Case Energy Consumption of Embedded Software, " Proc. 12th IEEE Real-Time and Embedded Technology and Applications Symp., 2006.
22. V. Raghunathan et al., "Design Considerations for Solar Energy Harvesting Wireless Embedded Systems, " Proc. Int'l Symp. Information Processing in Sensor Networks, 2005.
23. F. Yao et al., "A Scheduling Model for Reduced CPU Energy, " Proc. IEEE Symp. Foundations of Computer Science, 1995.