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.

Using realistic factors to simulate catastrophic congestion events in a network

Published

Author(s)

Kevin L. Mills, Christopher E. Dabrowski

Abstract

With the rapid growth of the Internet, there has been increased interest in the use of computer models to study the dynamics of communication networks in the research literature. An important example of this has been the study of dramatic, but relatively infrequent, events that result in abrupt, and often catastrophic, failures in the network due to congestion. With few exceptions, the computer models used in these previous studies have been abstract graphs that include simplified models of such important network factors as router speeds and congestion control procedures. Here, we modify this typical approach, adding realistic network factors which can be varied, including router classes, variable router speeds, flows, TCP, sources and receivers, and packet dropping to a graph model of a single Internet Service Provider (ISP) network that can have more than a quarter million members. For each valid configuration of realistic factors, congestion is then gradually increased. While there are realistic network models reported in the literature, to our knowledge none of these have been used to study catastrophic failures. Further, none of these network models have realistic factors which can be varied. We show that the addition of realistic network factors to our model of an ISP network can mitigate catastrophic events. With the addition of variable router speeds or TCP, a transition to a congested state, where all routers are congested in a single ISP network does not take place. Yet, as congestion spreads, ultimately the operation of the ISP network appears to decline, along with the ability of its nodes to communicate.
Citation
Computer Communications
Volume
112

Keywords

Congestion, Router, Networks, Percolation, Simulation

Citation

Mills, K. and Dabrowski, C. (2017), Using realistic factors to simulate catastrophic congestion events in a network, Computer Communications, [online], https://doi.org/10.1016/j.comcom.2017.08.006, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=919639 (Accessed April 14, 2024)
Created October 31, 2017, Updated October 12, 2021