Advertisement

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)

Abstract

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.

Keywords

Software defined batteries Battery scheduling 

References

  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).  https://doi.org/10.1145/2815400.2815429
  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).  https://doi.org/10.1145/3007177CrossRefGoogle 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).  https://doi.org/10.1145/1206035.1206038MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Simonite, T.: Gadgets could get longer lives by combining batteries. https://www.technologyreview.com/s/541861/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).  https://doi.org/10.1145/1290672.1290686MathSciNetCrossRefGoogle 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