EDeg-fs - A Heuristic for Scheduling and Dynamic Power Management in Embedded Energy Harvesting Systems with DVFS Facilities

Hussein El Ghor, Maryline Chetto

Abstract

This work investigates the problem of dynamic power management and scheduling for a uniprocessor system with dynamic voltage and frequency scaling (DVFS) facilities. This one is qualified as real-time since jobs have to be executed before deadlines. In addition, it is an energy harvesting system since its supply energy is drawn from the environment. We assume that the preemptable jobs receive dynamic priorities according to the Earliest Deadline First (EDF) rule. We propose to extend the dynamic power management scheme called EDeg that must be adapted to a processor with DVFS capabilities. We show how to adjust dynamically the frequency in order to gain quality of service measured in terms of deadline miss rate.

References

  1. S. Roundy, D. Steingart, L. Frechette, P. K. Wright, and J.M. Rabaey. Power sources for wireless sensor networks. In Proc. Euro.Workshop Wireless Sensor Networks, pp. 117, 2004.
  2. R. Kotz and M. Carlen. Principles and applications of electrochemical capacitors. In Electrochimica Acta 45, pages 2483-2498. Elsevier Science Ltd., 2000.
  3. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. B. Srivastava. Design considerations for solar energy harvesting wireless embedded systems. In Proc. Int. Symp. Inf. Process. Sensor Netw., pp. 457462, 2005.
  4. X. Jiang, J. Polastre, and D. E. Culler. Perpetual environmentally powered sensor networks. In Proc. Int. Symp. Inf. Process. Sensor Netw., pp. 463468, 2005.
  5. F. L. Lewis. Smart Environments: technologies, protocols, and Applications. John Wiley, New York, 2004.
  6. R. Nallusamy and K. Duraiswamy. Solar Powered Wireless Sensor Networks for Environmental Applications with Energy Efficient Routing Concepts: A Review. Information Technology Journal, 10: 1-10, 2011.
  7. A. Kansal, J. Hsu. Harvesting aware power management for sensor networks. In IEEE Proceedings of design automation conference, 2006.
  8. J-W-S. Liu. Real-time systems. Prentice-Hall, 2000.
  9. H. Chetto, M. Chetto. Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering 1989;15(10):12619, 1989.
  10. M. Silly-Chetto. The EDL server for scheduling periodic and soft aperiodic tasks with resource constraints. Real-Time Systems; 17(1):125, 1999.
  11. H. El Ghor, M. Chetto and R. Hajj Chehade. A Real-Time Scheduling Framework for Embedded Systems with Environmental energy Harvesting. In Computers & Electrical Engineering, 2011.
  12. M. Chetto, H. EL Ghor and R. Hage Chehade. Real-Time Scheduling for Energy Harvesting Sensors. The 6th International Conference for Internet Technology and Secured Transactions, Abu Dhabi, UAE, December 11-14, pp. 396 - 402, 2011.
  13. A. Allavena, and D. Mosse. Scheduling of FrameBased Embedded Systems with Rechargeable Batteries. Proc. of Workshop on Power Management for Real-time and Embedded Systems, May 2001.
  14. S. Liu, Q. Qiu, Q. Wu. Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting. In: Proceedings of the conference on design, automation and test in Europe, p. 236241, 2008.
  15. S. Liu, J. Lu, Q. Wu and Q. Qiu. Harvesting-Aware Power Management for Real-Time Systems With Renewable Energy. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 20, No. 8, August 2012.
Download


Paper Citation


in Harvard Style

El Ghor H. and Chetto M. (2015). EDeg-fs - A Heuristic for Scheduling and Dynamic Power Management in Embedded Energy Harvesting Systems with DVFS Facilities . In Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-084-0, pages 140-145. DOI: 10.5220/0005247401400145


in Bibtex Style

@conference{peccs15,
author={Hussein El Ghor and Maryline Chetto},
title={EDeg-fs - A Heuristic for Scheduling and Dynamic Power Management in Embedded Energy Harvesting Systems with DVFS Facilities},
booktitle={Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2015},
pages={140-145},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005247401400145},
isbn={978-989-758-084-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - EDeg-fs - A Heuristic for Scheduling and Dynamic Power Management in Embedded Energy Harvesting Systems with DVFS Facilities
SN - 978-989-758-084-0
AU - El Ghor H.
AU - Chetto M.
PY - 2015
SP - 140
EP - 145
DO - 10.5220/0005247401400145