Identifying Congestion in Software-Defined Networks Using Spectral Graph Theory
MetadataShow full item record
Software-defined networks (SDN) are an emerging technology that offers to simplify networking devices by centralizing the network layer functions and allowing adaptively programmable traffic flows. We propose using spectral graph theory methods to identify and locate congestion in a network. The analysis of the balanced traffic case yields an efficient solution for congestion identification. The unbalanced case demonstrates a distinct drop in connectivity that can be used to determine the onset of congestion. The eigenvectors of the Laplacian matrix are used to locate the congestion and achieve effective graph partitioning.
Showing items related by title, author, creator and subject.
Malveo, April E. (Monterey, California. Naval Postgraduate School, 2013-03);This thesis introduces an integer linear program called the Minimum Cost Flow with Congestion Assignment (MCF-CA) model. MCF-CA is a multi-period evacuation model that uses a novel approach called congestion assignment to ...
Johnson, Jamie L. (Monterey, California: Naval Postgraduate School, 2014-09);In this thesis, we propose a new software defined network monitoring scheme that provides the controller with a method to determine network states for the purpose of updating flow rules for network control and management. ...
An analysis of commercial railroad congestion and its resultant impact on fort-to-port transportation efforts Hillis, Shaun A. (Monterey, California: Naval Postgraduate School, 1999-03);The United States Army is heavily-dependent upon commercial railroad transportation assets for the movement of cargo and equipment from Continental United States (CONUS) installations to Seaports of Embarkation during unit ...