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.

The Need for Realism when Simulating Network Congestion

Published

Author(s)

Kevin L. Mills, Christopher E. Dabrowski

Abstract

Many researchers use simulation to investigate network congestion, often finding congestion spread can be modeled as percolation, spreading slowly under increasing load until a critical point, then spreading quickly through the network. The researchers identify precursor signals that arise around the critical point. The signals predict onset of widespread congestion. These findings suggest a theoretical basis for monitoring methods to warn of impending congestion collapse. Yet questions surround the research, as the models are abstract, bearing little resemblance to deployed networks. We explore these questions by examining the influence of realism on congestion spread in simulations. We begin with an abstract model, from the literature, and add elements of realism in various combinations, culminating with a high-fidelity simulation, also from the literature. By comparing congestion patterns among combinations, we make three main contributions. First, we illustrate that congestion spread in abstract models differs significantly from spread in realistic models. Second, we identify elements of realism needed when simulating congestion. Finally, we demonstrate a method to compare congestion patterns among simulations covering diverse configurations. We hope our contributions lead to better understanding of the need for realism when simulating network congestion.
Proceedings Title
Proceedings of the 19th Communications & Networking Symposium (CNS 2016)
Conference Dates
April 3-6, 2016
Conference Location
Pasdena, CA
Conference Title
Communications and Networking Symposium (CNS)

Keywords

Congestion, criticality, networks, percolation, simulation
Created April 3, 2016, Updated February 27, 2018