Title: Generic algorithms for analysis of interdependent multidomain network systems

Authors: Lynn R. Feinauer, Molly E. Ison, Robert P. Broadwater

Addresses: Electrical Distribution Design, Inc., 217 Weyland Drive, Grand Prairie, TX 75052, USA. ' Electrical Distribution Design, Inc., 820 University City Boulevard, Blacksburg, VA 24060, USA. ' Electrical Distribution Design, Inc., 820 University City Boulevard, Blacksburg, VA 24060, USA

Abstract: This paper presents a methodology for solving interdependent, multidomain networks with generic algorithms. The methodology enables modelling of very large systems. Generic algorithms enable the system solver to be written such that it is independent of the system type. The solution of the system equations is implemented with Graph Trace Analysis (GTA), where traces through the directed graph of the system are implemented with iterators. The solution technique incorporates a binary search algorithm for the solution of looped systems. Example electrical and fluid systems are solved.

Keywords: graph trace analysis; GTA; distributed processing; generic algorithms; critical infrastructures; interdependent multidomain networks; binary search algorithms; looped systems; electrical systems; fluid systems.

DOI: 10.1504/IJCIS.2010.029578

International Journal of Critical Infrastructures, 2010 Vol.6 No.1, pp.81 - 95

Published online: 30 Nov 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article