Battery Scheduling Problem

Aakash Agrawal, Krunal Shah, Amit Kumar, Ranveer Chandra

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.