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.

The Influence of Realism on Congestion in Network Simulations

Published

Author(s)

Kevin L. Mills, Christopher E. Dabrowski

Abstract

Many researchers have used simulation to investigate the spread of congestion in networks. These researchers often find that congestion can be modeled as a percolation process, spreading slowly under increasing load until a critical point. After the critical point, congestion spreads quickly throughout the entire network. The researchers also identify various measureable signals that arise around the critical point. These findings appear quite promising as a theoretical basis for monitoring regimes that network operators could deploy to warn of impending congestion collapse. Yet questions surround the extant research because the findings arise from models that are quite abstract. Such models bear little resemblance to networks deployed based on modern technology. We explore these questions by examining the influence of realism on the spread of congestion in network simulations. We begin with an abstract network simulation, taken from the literature, and add elements of realism in various combinations, culminating with a high-fidelity simulation, also taken from the literature. By comparing patterns of congestion among combinations, we make four main contributions. First, we illustrate that congestion spread in abstract network models differs significantly from spread in realistic models. Second, we show that models investigating network congestion must include specific elements of realism before acceptable engineering findings can be established. Third, we identify the influence of specific elements of realism on congestion in network simulations. Finally, we demonstrate an effective means to compare congestion patterns among network simulations comprising diverse configurations. We hope our contributions lead to better understanding of the influence of realism on congestion in network simulations, and to improved dialog throughout the diverse community of researchers who rely on network simulations.
Citation
Technical Note (NIST TN) - 1905
Report Number
1905

Keywords

congestion, criticality, networks, percolation, simulation

Citation

Mills, K. and Dabrowski, C. (2016), The Influence of Realism on Congestion in Network Simulations, Technical Note (NIST TN), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.TN.1905 (Accessed April 23, 2024)
Created January 8, 2016, Updated November 10, 2018