Skip to Main content Skip to Navigation
Conference papers

Real-time Scheduling of periodic tasks in a monoprocessor system with a rechargeable battery

Abstract : We are interested in a real-time computing system that is powered through a rechargeable battery. In this context, two constraints need to be addressed: energy and deadlines. Classical task scheduling, in particular Earliest Deadline First, only accounts for timing parameters of the tasks and conse- quently is not suitable when considering energy constraints. We show here how to modify Earliest Deadline so as to account for the properties of the energy source, capacity of the energy storage as well as energy consumption of the tasks. We present an exact feasibility test that decides for periodic task sets, whether they can be scheduled without deadline violations. To this end, we introduce the concepts of energy demand and slack energy.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00542182
Contributor : Maryline Chetto <>
Submitted on : Wednesday, December 1, 2010 - 8:43:20 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:04 PM
Document(s) archivé(s) le : Wednesday, March 2, 2011 - 3:20:31 AM

File

wip_rtss_chetto_elghor.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00542182, version 1

Collections

Citation

Maryline Chetto, Hussein El Ghor. Real-time Scheduling of periodic tasks in a monoprocessor system with a rechargeable battery. The 30th IEEE Real-Time Systems Symposium, Dec 2009, Washington, United States. pp.45. ⟨hal-00542182⟩

Share

Metrics

Record views

290

Files downloads

255