Maximizing System Lifetime by Battery Scheduling

M.R. Jongerden, Boudewijn R.H.M. Haverkort, H.C. Bohnenkamp, Joost P. Katoen

Research output: Other contribution

31 Citations (Scopus)


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.
Original languageEnglish
PublisherIEEE Computer Society
Number of pages10
Place of PublicationLos Alamitos
ISBN (Print)978-1-4244-4421-2
Publication statusPublished - 29 Jun 2009
Externally publishedYes


  • EC Grant Agreement nr.: FP7/214755
  • Batteries
  • Priced Timed Automata
  • Lifetime
  • METIS-263869
  • EWI-15400
  • Scheduling
  • Embedded Systems
  • IR-67476
  • Kinetic Battery Model


Dive into the research topics of 'Maximizing System Lifetime by Battery Scheduling'. Together they form a unique fingerprint.

Cite this