Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Evaluating Predictors of Congestion Collapse in Communication Networks



Christopher E. Dabrowski, Kevin L. Mills


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


network congestion, monitoring, prediction


Dabrowski, C. and Mills, K. (2018), Evaluating Predictors of Congestion Collapse in Communication Networks, IEEE/IFIP Network Operations and Management, Taipei, -1 (Accessed May 17, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created April 23, 2018, Updated March 2, 2018