Methods and devices optimize backup power management for network devices connected to backup power sources including two different batteries. Machine learning techniques are used to predict upcoming power outages affecting the network device based on power-related historic information and current conditions. A backup-power operation plan prescribing usage of the backup power sources during the predicted power outages is then generated. The backup-power operation plan schedules a battery among the backup power devices to be used at least twice without being recharged.