MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Generic Framework for Parallelization of Network Simulations (1999) [70 citations — 12 self]

Download:
Download as a PDF | Download as a PS
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