ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST

The Influence of Realism on Congestion in Network Simulations

Kevin Mills
Advanced Network Technologies Division, NIST

Tuesday, December 1, 2015 15:00-16:00,
Building 227, Room A202
Tuesday, December 1, 2015 13:00-14:00,
Room 1-4058


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 signals that arise around the critical point. Such signals might foreshadow 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 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.

Presentation Slides: PPTX

Contact: B. Cloteaux

Note: Visitors from outside NIST must contact Cathy Graham; (301) 975-3800; at least 24 hours in advance.

Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2015-12-23.