Title :
Dynamic state determination of a software-defined network via dual basis representation
Author :
Parker, Thomas ; Johnson, Jamie ; Tummala, Murali ; McEachen, John ; Scrofani, James
Author_Institution :
Dept. of Electr. & Comput. Eng., Naval Postgrad. Sch., Monterey, CA, USA
Abstract :
To maximize the performance of a software-defined network, a network observer must develop a state that can be tracked and controlled. We propose a novel method that uses the entire eigenspace of the Laplacian matrix to determine the state of a SDN. Our approach exploits the double orthogonality of the Laplacian matrix in order to define the dual basis. Each basis uses the entire reachability space with the objective of fully describing the centrality of each node over time. The reachability space is defined by the dual basis once the null space has been removed. The definition of the dual basis allows the network controller to observe the network state to determine which areas are most utilized and least utilized. Once the state has been estimated, the controller may choose to correct the network state by rerouting flows or preventing additional flows.
Keywords :
computer network performance evaluation; matrix algebra; networked control systems; reachability analysis; software defined networking; Laplacian matrix; dual basis representation; dynamic state determination; network controller; network observer; network state; reachability space; software-defined network; Eigenvalues and eigenfunctions; Graph theory; Laplace equations; Matrix decomposition; Null space; Observers; Vectors; Laplacian matrix; Software-defined network; algebraic connectivity; control theory; spectral graph theory;
Conference_Titel :
Signal Processing and Communication Systems (ICSPCS), 2014 8th International Conference on
Conference_Location :
Gold Coast, QLD
DOI :
10.1109/ICSPCS.2014.7021051