Fast Precise Distributed Control for Energy Demand Management

Abstract

Fast and precise demand shaping is critical for the electrical power grid. With residential and small-business customers, a distributed approach to demand shaping is desirable for reasons of scalability and of privacy. The Color Power architecture [1] provides such an approach, but the controller previously used was badly limited. We now present an improved control algorithm, Color Power 2.0, based on stochastic constraint satisfaction, which provides major improvements in capability and performance over the prior algorithm. Analysis shows that its performance is within a small constant factor of optimal, and these results are confirmed empirically on simulated networks of 100 to 1 million devices.