Download:
|
by George F. Riley, Richard M. Fujimoto, Mostafa H. Ammar
in Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
http://www.cc.gatech.edu/computing/pads/PAPERS/riley-mascots99.ps
Add To MetaCart
Abstract:
Discrete event simulation is widely used within the networking community for purposes such as demonstrating the validity of network protocols and architectures. Depending on the level of detail modeled within the simulation, the running time and memory requirements can be excessive. The goal of our research is to develop and demonstrate a practical, scalable approach to parallel and distributed simulation that will enable widespread reuse of sequential network simulation models and software. We focus on an approach to parallelization where an existing network simulator is used to build models of subnetworks that are composed to create simulations of larger networks. Changes to the original simulator are minimized, enabling the parallel simulator to easily track enhancements to the sequential version. In this paper we describe our lessons learned in applying this approach to the publicly available ns [9] software package, and converting it to run in a parallel fashion on a network of workstations. This activity highlights a number of important problems, from the standpoint of how to parallelize an existing serial simulation model and achieving acceptable parallel performance. 1
Citations
|
290
|
Distributed simulation: A case study in design and verification of distributed programs
– Chandy, Misra
- 1979
|
|
116
|
Parallel and and Distributed Simulation Systems
– Fujimoto
- 2000
|
|
91
|
Efficient algorithms for distributed snapshots and global virtual time approximation
– Mattern
- 1993
|
|
89
|
Simulation of packet communication architecture computer systems
– Bryant
- 1977
|
|
75
|
Modeling the Global Internet
– Cowie, Nicol, et al.
- 1999
|
|
34
|
TeD - A language for modeling telecommunication networks
– Perumalla, Fujimoto, et al.
- 1998
|
|
25
|
Parallel Execution for Serial Simulators
– Nicol, Heidelberger
- 1996
|
|
23
|
The LBNL network simulator. Software on-line: http://www.isi.edu/nsnam
– McCanne, Floyd
- 1997
|
|
20
|
Parallel and Distributed Simulation Systems. WileyInterscience
– Fujimoto
- 2000
|
|
12
|
Iterative design of efficient simulations using Maisie
– Bagrodia
- 1991
|
|
12
|
IDES: A Java-based Distributed Simulation Engine
– Nicol, Johnson, et al.
- 1998
|
|
12
|
Efficient large-scale process-oriented parallel simulations
– Perumalla, Fujimoto
- 1998
|
|
11
|
Problem oriented protocol design
– Nicol, Reynolds
- 1984
|
|
9
|
RFC 1771: A border gateway protocol 4
– Rekhter, Li
- 1995
|
|
8
|
The Telecom framework: A simulation environment for telecommunications
– Unger, Lomow
- 1993
|
|
5
|
Time Management in the High Level Architecture. Simulation
– Fujimoto
- 1998
|