Computing Lifetimes for Battery-Powered Devices

Conference paper
Part of the Operations Research Proceedings book series (ORP)


The battery lifetime of mobile devices depends on the usage pattern of the battery, next to the discharge rate and the battery capacity. Therefore, it is important to include the usage pattern in battery lifetime computations. We do this by combining a stochastic workload, modeled as a continuous-time Markov model, with a well-known battery model. For this combined model, we provide new algorithms to efficiently compute the expected lifetime and the distribution and expected value of the delivered charge.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Cloth, B. R. Haverkort, and M. R Jongerden. Computing battery lifetime distributions. In Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN ’07), pages 780–789. IEEE Computer Society Press, 2007.Google Scholar
  2. 2.
    M. R. Jongerden and B. R. Haverkort. Which battery model to use? IET Software, 3(6): 445–457, December 2010.CrossRefGoogle Scholar
  3. 3.
    Marijn Jongerden. Model-Based energy analysis of battery powered systems. PhD thesis, University of Twente, expected dec 2010.Google Scholar
  4. 4.
    J.F. Manwell and J.G. McGowan. Lead acid battery storage model for hybrid energy systems. Solar Energy, 50: 399–405, 1993.CrossRefGoogle Scholar
  5. 5.
    William J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.University of TwenteEnschedeThe Netherlands
  2. 2.Embedded Systems InstituteEindhovenThe Netherlands
  3. 3.University of Twente, CTITEnschedeThe Netherlands

Personalised recommendations