Battery Scheduling Problem

  • Aakash Agrawal
  • Krunal Shah
  • Amit KumarEmail author
  • Ranveer Chandra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11436)


Different batteries have different desirable properties like energy density, peak power, recharge time, longevity, efficiency, etc. So, it is beneficial if we multiplex different types of batteries in a single device. In this paper, we look at ways of scheduling workloads over the multiplexed batteries to maximize the overall efficiency. We consider two ways to model the efficiency and give efficient solutions to the same.


Software defined batteries Battery scheduling 


  1. 1.
    Anirudh, B., et al.: Software defined batteries. In: Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, pp. 215–229. ACM, New York (2015).
  2. 2.
    Heath, M.: Scientific Computing, 2nd edn. McGraw-Hill Inc., New York (2002)Google Scholar
  3. 3.
    Keshav, S.: Technical perspective: the chemistry of software-defined batteries. Commun. ACM 59(12), 110 (2016). Scholar
  4. 4.
    Nikhil, B., Tracy, K., Kirk, P.: Speed scaling to manage energy and temperature. J. ACM 54(1), 3:1–3:39 (2007). Scholar
  5. 5.
    Simonite, T.: Gadgets could get longer lives by combining batteries.
  6. 6.
    Susanne, A., Hiroshi, F.: Energy-efficient algorithms for flow time minimization. ACM Trans. Algorithms 3(4) (2007). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Aakash Agrawal
    • 1
  • Krunal Shah
    • 1
  • Amit Kumar
    • 1
    Email author
  • Ranveer Chandra
    • 2
  1. 1.Indian Institute of Technology, DelhiNew DelhiIndia
  2. 2.Microsoft CorporationRedmondUSA

Personalised recommendations