Lightweight Online Scheduling for Home Energy Management Systems Under Uncertainty

The increasing use of renewable energy sources and electrical energy storage systems creates a new energy paradigm for residential houses and buildings. Such design reduces carbon footprint, but it also introduces a new challenge for minimizing the electricity bill while still meeting users' needs. This challenge is often accompanied by deep uncertainty in user load demands, electricity tariffs, and renewable energy generations. To address this challenge, we propose an online algorithm, Virtual Algorithm-based Lightweight Online Scheduling (VALOS), to manage electricity purchasing and battery operations. Our solution does not use any prediction components in dealing with uncertainties. Instead, our algorithm employs a lightweight routine, Virtual Algorithm (VA), for making critical decisions to manage uncertainty. We prove that VA achieves an expected probability of 1/e for choosing the optimal purchasing timing online and incurs only a logarithmic computational cost. With VA, VALOS decides how the energy storage reacts to the load demands, which incurs only a linear-logarithmic online computational cost while achieving optimal performance under the specified conditions. Finally, we conduct extensive trace-driven simulations on real-world datasets to confirm the theoretical results and demonstrate the potential of VALOS.