Various embodiments provide techniques and devices for scheduling power loads in devices having multiple batteries. Loads are characterized based on the power required to serve them. Loads are then assigned to batteries in response to the type of load and relative monitored characteristics of the batteries. The monitored battery characteristics can change over time. In some embodiments, stored profile information of the batteries can also be used in scheduling loads. In further embodiments, estimated workloads can also be used to schedule loads.