Computing Optimal Schedules of Battery Usage in Embedded Systems
- 21 June 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 6 (3) , 276-286
Abstract
The use of mobile devices is often 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 or battery cells over the load to exploit the recovery properties of the batteries helps to extend the overall systems 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 two different modeling approaches: an approach based on a priced-timed automaton model (implemented and evaluated in Uppaal Cora), as well as an analytical approach (partly formulated as nonlinear optimization problem) for a slightly adapted scheduling problem. We show that in some cases the results of the simple scheduling schemes (round-robin, and best-first) are close to optimal. However, the optimal schedules, computed according to both methods, also clearly show that in a variety of scenarios, the simple schedules are far from optimal.Keywords
This publication has 13 references indexed in Scilit:
- Which battery model to use?IET Software, 2009
- A model for battery lifetime analysis for organizing applications on a pocket computerIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2003
- A framework for optimal battery management for wireless nodesIEEE Journal on Selected Areas in Communications, 2003
- Battery lifetime prediction for energy-aware computing2002
- Energy efficient battery managementIEEE Journal on Selected Areas in Communications, 2001
- Optimal Paths in Weighted Timed Automata2001
- Minimum-Cost Reachability for Priced Time Automata2001
- An interleaved dual-battery power supply for battery-operated electronics2000
- Model-Checking in Dense Real-TimeInformation and Computation, 1993
- Lead acid battery storage model for hybrid energy systemsSolar Energy, 1993