loading...
Power Transmission Control Using Distributed Max Flow
Edinburgh, Scotland July 26-July 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/COMPSAC.2005.12129th Annual International Computer So ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Armbruster, University of Missouri-Rolla
M. Gosnell, University of Missouri-Rolla
B. McMillin, University of Missouri-Rolla
M. L. Crow, University of Missouri-Rolla
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.
Index Terms:
Fault Injection, FT Algorithms, FT Communication, maximum flow, power system
Citation:
A. Armbruster, M. Gosnell, B. McMillin, M. L. Crow, "Power Transmission Control Using Distributed Max Flow," compsac, vol. 1, pp.256-263, 29th Annual International Computer Software and Applications Conference (COMPSAC'05) Volume 1, 2005
Usage of this product signifies your acceptance of the Terms of Use.