Skip to main content
SpringerLink
Log in
Book cover

International Conference on Theory and Applications of Models of Computation

TAMC 2019: Theory and Applications of Models of Computation pp 1–12Cite as

Battery Scheduling Problem

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    We will use the terms workload and charge interchangeably.

References

  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. Heath, M.: Scientific Computing, 2nd edn. McGraw-Hill Inc., New York (2002)

    Google Scholar 

  3. Keshav, S.: Technical perspective: the chemistry of software-defined batteries. Commun. ACM 59(12), 110 (2016). https://doi.org/10.1145/3007177

    Article  Google Scholar 

  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.1206038

    Article  MathSciNet  MATH  Google Scholar 

  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. Susanne, A., Hiroshi, F.: Energy-efficient algorithms for flow time minimization. ACM Trans. Algorithms 3(4) (2007). https://doi.org/10.1145/1290672.1290686

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology, Delhi, New Delhi, India

    Aakash Agrawal, Krunal Shah & Amit Kumar

  2. Microsoft Corporation, Redmond, USA

    Ranveer Chandra

Authors
  1. Aakash Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krunal Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ranveer Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amit Kumar .

Editor information

Editors and Affiliations

  1. Anna University, Chennai, India

    T.V. Gopal

  2. Waseda University, Kitakyushu, Japan

    Junzo Watada

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Agrawal, A., Shah, K., Kumar, A., Chandra, R. (2019). Battery Scheduling Problem. In: Gopal, T., Watada, J. (eds) Theory and Applications of Models of Computation. TAMC 2019. Lecture Notes in Computer Science(), vol 11436. Springer, Cham. https://doi.org/10.1007/978-3-030-14812-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-14812-6_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-14811-9

  • Online ISBN: 978-3-030-14812-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation