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.

Catastrophic Event Phenomena in Communication Networks: A Survey

Published

Author(s)

Christopher E. Dabrowski

Abstract

With the rise of the Internet, there has been increased interest in the use of computer models to study the dynamics of communication networks. An important aspect of this trend has been the study of dramatic, but relatively infrequent, events that result in abrupt and often catastrophic changes in network state. In the research literature, such catastrophic events have been commonly referred to as phase transitions. As interest in phase transitions in communication networks has grown, different approaches to the study of such phenomena have arisen. These approaches are based on differing goals of the researchers, differing investigative methods, and selection of different causal agents to study. While researchers using various approaches have made progress in understanding phase transition phenomena in communication networks, today there is only an incomplete understanding of the overall state of knowledge on this topic and no agreement on a common explanation of how such events occur in communication networks. To provide better understanding of the work done so far, this paper surveys research on phase transitions in communication networks and summarizes what has been learned. The paper identifies four different approaches taken by researchers studying this topic, describes the scope of the work done, identifies the contributions that have thus far been made, and characterizes differences in views on the nature of phase transitions in communication networks. An assessment is also made of weaknesses in the work that has been done, most notably lack of realism in network models used to date. This survey discusses characteristics of real-world communication networks that need to be included in such models to improve their realism, so that ultimately it will be possible to use such models to develop methods that can signal incipient catastrophic events in networks.
Citation
Computer Science Review
Volume
18

Keywords

Cascade, Communications Network, Computer Virus, Congestion, Modeling, Simulation
Created December 1, 2015, Updated October 6, 2017