Power Transmission Control using Distributed Max-Flow

Bruce M. McMillin, Missouri University of Science and Technology
Austin Armbruster
Mariesa Crow, Missouri University of Science and Technology
Michael R. Gosnell

This document has been relocated to http://scholarsmine.mst.edu/comsci_facwork/271

There were 5 downloads as of 28 Jun 2016.


Existing maximum flow algorithms use one processor for all calculations or one processor per vertex in a graph to calculate the maximum possible flow through a graph''s vertices. This is not suitable for practical implementation. We extend the max-flow work of Goldberg and Tarjan to a distributed algorithm to calculate maximum flow where the number of processors is less than the number of vertices in a graph. Our algorithm is applied to maximizing electrical flow within a power network where the power grid is modeled as a graph. Error detection measures are included to detect problems in a simulated power network. We show that our algorithm is successful in executing quickly enough to prevent catastrophic power outages.