Recursive Algorithm for Resource Allocation in Radial Network Systems

Abstract

In complex, large-scale networks collecting immense amounts of data on diverse agents, it is more computationally intensive and time-consuming, and ultimately unrealistic to expect the centralized operator to solve for efficient resource allocation across a dynamic time-scale. Thus, we propose a bottom-up recursive algorithm based on decentralized decision-making, which is suitable for systems with excessive local uncertainty and large amounts of local data that needs to be processed. The algorithm is followed by a proof-of-concept illustrating an example with radial electricity distribution systems.