Search

An extensible, decentralized network of self-governing objects connected to a shared but variable power supply is a realistic problem domain for certain demand-management problems arising in the context of futuristic systems connected to smart power grids. An algorithmic framework of such a network is presented and discussed in this paper. Each object of the network has a power demand and a priority, and it is interconnected and able to exchange information with all other objects in the system. As each object shares information (its power demand and priority) with the other objects, the system as a whole exhibits self-governance, and is able to be managed without a centralized controller. Our model, which we term as decentralized power distribution (DPD) for such a network, also allows us to formulate algorithms for distributing available power among objects, along with analyses of correctness and performance.