Parallel network simulation under distributed Genesis
Boleslaw K. Szymanski,Yu Liu,Rashim Gupta +2 more
- pp 61-68
TLDR
An approach to construct and simulate networks on distributed memory using Genesis simulators in such a way that each participating processor possesses only data related to the part of the network it simulates, which supports simulations of large-scale networks on machines with modest memory size.Abstract:
We describe two major developments in the general network simulation integration system (Genesis): the support for BGP protocol in large network simulations and distribution of the simulation memory among Genesis component simulations. Genesis uses a high granularity synchronization mechanism between parallel simulations simulating parts of a network. This mechanism uses checkpointed simulation state to iterate over the same time interval until convergence. It also replaces individual packet data for flows crossing the network partitions with statistical characterization of such flows over the synchronization time interval. We had achieved significant performance improvement over the sequential simulation for simulations with TCP and UDP traffic. However, this approach cannot be used directly to simulate dynamic routing protocols that use underlying network for exchanging protocol information, as no packets are exchanged in Genesis between simulated network parts. We have developed a new mechanism to exchange and synchronize BGP routing data among distributed Genesis simulators. The extended Genesis allows simulations of more realistic network scenarios, including routing flows, in addition to TCP or UDP data traffic. Large memory size required by simulation software hinders the simulation of large-scale networks. Based on our new support of distributed BGP simulation, we developed an approach to construct and simulate networks on distributed memory using Genesis simulators in such a way that each participating processor possesses only data related to the part of the network it simulates. This solution supports simulations of large-scale networks on machines with modest memory size.read more
Citations
More filters
Proceedings ArticleDOI
Large-scale network simulation: how big? how fast?
Richard M. Fujimoto,Kalyan S. Perumalla,Alfred J. Park,Hao Wu,Mostafa H. Ammar,George F. Riley +5 more
TL;DR: Results from a recent performance study are presented concerning large-scale network simulation on a variety of platforms ranging from workstations to cluster computers to supercomputers, and an approach to realizing scalable network simulations that leverages existing sequential simulation models and software is described.
Proceedings ArticleDOI
Distributed simulation systems
TL;DR: The High Level Architecture developed by the Department of Defense in the United States is first described to provide a concrete example of a contemporary approach to distributed simulation and time management is discussed as a means to illustrate how this standard supports both approaches to synchronization.
Proceedings ArticleDOI
High-fidelity modeling of computer network worms
TL;DR: This work first identifies the spectrum of available alternatives for worm modeling, and classify them according to their scalability and fidelity, and focuses on three high-fidelity methods for modeling worms, and studies their effectiveness with respect to scalability.
Journal ArticleDOI
Evaluation of efficient security for BGP route announcements using parallel simulation
TL;DR: The structure of BGP processing is used to design optimizations that reduce cryptographic overhead by amortizing the cost of private-key signatures over many messages, and this method is called Signature-Amortization (S-A), which is found to provide as good or better convergence times as the highly optimized S-BGP, but without the cost and complications of caching and pre-computation.
Proceedings Article
Parallel simulation: distributed simulation systems
TL;DR: The High Level Architecture developed by the Department of Defense in the United States is first described to provide a concrete example of a contemporary approach to distributed simulation and time management is discussed as a means to illustrate how this standard supports both approaches to synchronization.
References
More filters
Journal ArticleDOI
Parallel discrete event simulation
TL;DR: This article deals with the execution of a simulation program on a parallel computer by decomposing the simulation application into a set of concurrently executing processes and introduces interesting synchronization problems that are at the heart of the PDES problem.
Proceedings ArticleDOI
Parallel Discrete Event Simulation
TL;DR: This tutorial surveys the state of the art in executing discrete event simulation programs on a parallel computer, and focuses attention on asynchronous simulation programs where few events occur at any single point in simulated time.
Journal ArticleDOI
Simulation software for communications networks: the state of the art
TL;DR: The authors define the types of simulation software available for network analyses and also discuss desirable features for such products, and present brief descriptions of seven prominent simulation products.
Journal ArticleDOI
Parallel simulation techniques for large-scale networks
TL;DR: Based on the accumulated experience in parallel network simulation projects, it is believed that parallel simulation technology has matured to the point that it is ready to be used in industrial practice of network simulation.