Water-Filling Exact Solutions for Load Balancing of Smart Power Grid Systems

For the demand side management, the elastic power loads can be scheduled to achieve load balancing and to minimize the fluctuation of the overall load. In a process of power supply, the inelastic power loads can be regarded as a group of parameters. Then the demand response can be utilized to realize the optimal allocation of the elastic power loads. Importantly, the power load balancing can reduce the cost from power generations since no cost is spent on the requirement of frequency control. This paper focuses on the optimal allocation of the elastic load for load balancing. A load balancing problem, with the node and the group power upper bound constraints, is investigated in this paper. Water-filling algorithm is proposed for exactly and efficiently computing the optimal solutions to the power load balancing optimization problem with lower degree polynomial computational complexity. The proposed algorithm can be applied to solve the target optimization problems with large-scale due to utilization of non-derivative water-filling method. To the best of the authors-knowledge, there is no existing algorithm reported in the open literature that can compute the exact solution to the target problem.