1. Maximizing System Lifetime by Battery Scheduling
- Author
-
Henrik Bohnenkamp, M.R. Jongerden, Boudewijn R. Haverkort, and Joost-Pieter Katoen
- Subjects
Rate-monotonic scheduling ,Exploit ,Computer science ,020209 energy ,02 engineering and technology ,Dynamic priority scheduling ,Fair-share scheduling ,Scheduling (computing) ,Battery scheduling ,Batteries ,Hardware_GENERAL ,EC Grant Agreement nr.: FP7/214755 ,IR-67476 ,EWI-15400 ,0202 electrical engineering, electronic engineering, information engineering ,Kinetic Battery Model ,METIS-263869 ,business.industry ,Scheduling ,Automaton ,Reliability engineering ,Embedded system ,Priced Timed Automata ,020201 artificial intelligence & image processing ,business ,Embedded Systems ,Mobile device ,Lifetime - Abstract
The use of mobile devices is limited by the battery lifetime. Some devices have the option to connect an extra battery, or to use smart battery-packs with multiple cells to extend the lifetime. In these cases, scheduling the batteries over the load to exploit recovery properties usually extends the system lifetime. Straightforward scheduling schemes, like round robin or choosing the best battery available, already provide a big improvement compared to a sequential discharge of the batteries. In this paper we compare these scheduling schemes with the optimal scheduling scheme produced with a priced-timed automaton battery model (implemented and evaluated in Uppaal Cora). We see that in some cases the results of the simple scheduling schemes are close to optimal. However, the optimal schedules also clearly show that there is still room for improving the battery lifetimes.
- Published
- 2009