Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Evaluating Predictors of Congestion Collapse in Communication Networks

Published

Author(s)

Christopher E. Dabrowski, Kevin L. Mills

Abstract

Researchers model congestion in communication networks using a percolation process, where congestion spreads minimally before a critical load and expands rapidly afterwards. Some studies identify precursor signals arising near critical load, but none attempt to predict congestion collapse. We investigate whether such precursor signals could be used to predict onset of rapidly expanding congestion, and potentially to alert network managers to take mitigating actions to avoid congestion collapse. Specifically, we consider signals that might arise with changes in time series of router queue lengths. Using simulated networks, we specify and evaluate five predictors: autocorrelation, variance, threshold, growth persistence, and growth rate. Although most previous studies of spreading congestion use abstract network simulation models, we include both realistic and abstract models. We measure predictor performance under two scenarios: increasing and steady load. Under increasing load, we compare predictors based on consistent- prediction rate, latency, and persistence. Under both scenarios, we compare the rates and types of errors made by each predictor. We find that predictor performance is influenced by model realism. We also find that autocorrelation and variance predictors perform poorly under steady load in realistic network simulation models. For the most realistic model, the threshold predictor yields best accuracy.
Proceedings Title
IEEE/IFIP Network Operations and Management
Conference Dates
April 23-27, 2018
Conference Location
Taipei, -1

Keywords

network congestion, monitoring, prediction
Created April 23, 2018, Updated March 2, 2018