by George F. Riley, Mostafa H. Ammar, Richard Fujimoto
in Proceedings of the Eighth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
http://www.cc.gatech.edu/people/home/riley/papers/nsnv.ps.gz
Add To MetaCart
Abstract:
The memory resources required by network simulations can grow quadratically with size of the simulated network. In simulations that use routing tables at each node to perform perhop packet forwarding, the storage required for the routing tables is O(N 2), where N is the number of simulated network nodes in the topology. Additionally, the CPU time required in the simulation environment to compute and populate these routing tables can be excessive and can dominate the overall simulation time. We propose new routing technique, known as Neighbor--Index Vectors, or NIx--Vectors, which eliminates both the storage required for the routing tables and the CPU time required to compute them. We show experimental results using NIx--Vector routing in the popular network simulator ns. With our technique, we achieve a near order of magnitude increase in the maximum size of a simulated network running ns on a single workstation. Further, we demonstate an increase of two orders of magnitude in topology size (networks as large as 250,000 nodes) by using this technique and running the simulation in parallel on a network of workstations.
Citations
|
499
|
How to Model an Internetwork
– Zegura, Calvert, et al.
- 1996
|
|
309
|
GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks
– Zeng, Bagrodia, et al.
- 1998
|
|
168
|
Parsec: a parallel simulation environment for complex systems
– Bagrodia, Meyer, et al.
- 1998
|
|
75
|
Modeling the Global Internet
– Cowie, Nicol, et al.
- 1999
|
|
70
|
A generic framework for parallelization of network simulations
– Riley, Fujimoto, et al.
- 1999
|
|
66
|
Enabling large-scale simulation: Selective abstraction approach to the study of multicast protocol
– Huang, Estrin, et al.
- 1998
|
|
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
|
|
18
|
Virtual InterNetwork Testbed: Status and research agenda
– Bajaj, Breslau, et al.
- 1998
|
|
16
|
Simulation of ultra-large communication networks
– Rao, Wilsey
- 1999
|
|
12
|
IDES: A Java-based Distributed Simulation Engine
– Nicol, Johnson, et al.
- 1998
|
|
12
|
Efficient large-scale process-oriented parallel simulations
– Perumalla, Fujimoto
- 1998
|
|
6
|
Efficient routing using nix-vectors
– Riley, Ammar, et al.
- 2001
|
|
2
|
Reduced-state models for distributed network simulations
– Riley, Fujimoto, et al.
- 2000
|
