Overhead Considerations in Real-time Energy Harvesting Systems

Hussein El Ghor, Maryline Chetto

Abstract

The effectiveness of a real-time scheduling algorithm depends on both its ability to schedule feasible task sets and its runtime overhead. In this paper, we investigate overheads incurred by a scheduler dedicated to embedded systems that are powered by renewable energy. We specifically focus on the overhead cost of an EDF-based scheduler known as ED-H. We analyze the number of tasks factor that can possibly affect the resulting performance of ED-H. The simulation experiments demonstrate that the implementation costs of ED-H remain acceptable so as to make it a practicable scheduler.

References

  1. J. W. S. Liu. Real-Time Systems, Prentice Hall, 592 pages, 2000.
  2. M. Chetto. Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems. IEEE Transactions on Emerging Topics in Computing, 2(2), pp.122- 133, 2014.
  3. A. Kansal, J. Hsu. Harvesting aware Power Management for Sensor Networks. Proc. of ACM/IEEE Design Automation Conference, pp. 651-656, 2006.
  4. H. El Ghor, M. Chetto and R. Hage Chehade. A real-time scheduling framework for embedded systems with environmental energy harvesting. Computer and Electrical Engineering Journal, 2011.
  5. M. Silly-Chetto. The EDL Server for scheduling periodic and soft aperiodic tasks with resource constraints, Real-Time Systems, 17(1), pp.1-25, 1999.
  6. C-L Liu and J-W Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM, 46-61, 1973.
  7. 10 1N5umber of Task2s0 25 30
  8. Figure 2: Time overhead by varying the number of tasks for high energy utilization.
Download


Paper Citation


in Harvard Style

El Ghor H. and Chetto M. (2015). Overhead Considerations in Real-time Energy Harvesting Systems . In Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: ESAE, (PECCS 2015) ISBN 978-989-758-084-0, pages 358-362. DOI: 10.5220/0005341103580362


in Bibtex Style

@conference{esae15,
author={Hussein El Ghor and Maryline Chetto},
title={Overhead Considerations in Real-time Energy Harvesting Systems},
booktitle={Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: ESAE, (PECCS 2015)},
year={2015},
pages={358-362},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005341103580362},
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: ESAE, (PECCS 2015)
TI - Overhead Considerations in Real-time Energy Harvesting Systems
SN - 978-989-758-084-0
AU - El Ghor H.
AU - Chetto M.
PY - 2015
SP - 358
EP - 362
DO - 10.5220/0005341103580362