Sergei Nikolaev
ABSTRACT
In this paper, we describe the results of simulation of very large (up to 109 nodes), planetary-scale networks using ns-3 simulator. The modeled networks consist of the small-world core graph of network routers and an equal number of the leaf nodes (one leaf node per router). Each bidirectional link in the simulation carries on-off traffic. Using LLNL's high-performance computing (HPC) clusters, we conducted strong and weak scaling studies, and investigated on-node scalability for MPI nodes. The scaling relations for both runtime and memory are derived. In addition we examine the packet transmission rate in the simulation and its scalability. Performance of the default ns-3 parallel scheduler is compared to the custom-designed NULL-message scheduler.
- ns-3 Collaboration. The ns-3 network simulator. 2011Google Scholar
- E. Weingärtner, H. vom Lehn, and K. Wehrle. A performance comparison of recent network simulators. In Proc. of the IEEE International Conference on Communications (ICC'09), pp. 1287--1291, Dresden, Germany, 2009 Google ScholarDigital Library
- J. Pelkey and G. Riley. Distributed simulation with MPI in ns-3. In Proc. of the 4th International Conference on Simulation Tools and Techniques (SIMUTools'11), pp. 410--414, ICST, Brussels, Belgium, 2011 Google ScholarDigital Library
- P. D. Barnes, Jr., J. M. Brase, T. W. Canales, et al. A benchmark model for parallel ns3. In Proc. of the 5th International Conference on Simulation Tools and Techniques (SIMUTools'12), pp. 375--377, ICST, Brussels, Belgium, 2012 Google ScholarDigital Library
- S. Nikolaev, P. D. Barnes, Jr., J. M. Brase, et al. Performance of distributed ns-3 network simulator. In Proc. of the 6th International Conference on Simulation Tools and Techniques (SIMUTools'13), pp. 17--23, ICST, Brussels, Belgium, 2013 Google ScholarDigital Library
- P. D. Barnes, Jr., J. M. Brase, T. W. Canales, et al. Livermore computer network simulation program. In Proc. of the 5th International Conference on Simulation Tools and Techniques (SIMUTools'12), pp. 223--225, ICST, Brussels, Belgium, 2012 Google ScholarDigital Library
- K. Renard, C. Peri, and J. Clarke. A performance and scalability evaluation of the ns-3 distributed scheduler. In Proc. of the 5th International Conference on Simulation Tools and Techniques (SIMUTools'12), pp. 378--382, ICST, Brussels, Belgium, 2012 Google ScholarDigital Library
- S. Smith, P. D. Barnes, Jr., D. R. Jefferson, S. Nikolaev. Improving per processor memory use of ns-3 to enable large scale simulations, WNS3, accepted. 2015 Google ScholarDigital Library
- D. Gregor and A. Lumsdaine. The parallel BGL: a generic library for distributed graph computations. In Parallel Object-Oriented Scientific Computing (POOSC), July 2005Google Scholar
- D. M. Nicol, C. C. Michael, and P. Inouye. Efficient aggregation of multiple LPs in distributed memory parallel simulations. In Proc. of 21st Winter Simulation Conference (WSC'89), pp. 680--685, ACM, New York, USA, 1989 Google ScholarDigital Library
- P. D. Barnes, Jr. XML format for ns-3 network topology. In Workshop on ns-3 (WNS3 2013), pp. 1--3, ICST, Brussels, Belgium, 2013Google Scholar
- D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature 393 (6684), pp. 440--442, 1998Google ScholarCross Ref
- K. M. Chandy and J. Misra. Distributed simulation: a case study in design and verification of distributed programs. IEEE Trans. Soft. Eng., 5, pp. 440--452, 1979 Google ScholarDigital Library
- G. Karypis and V. Kumar. Metis -- unstructured graph partitioning and sparse matrix ordering system, version 2.0. Technical report. 1995Google Scholar
Index Terms
- Pushing the envelope in distributed ns-3 simulations: one billion nodes
Recommendations
Improving per processor memory use of ns-3 to enable large scale simulations
WNS3 '15: Proceedings of the 2015 Workshop on ns-3In this paper we describe enhancements to improve the scaling of the ns-3 simulator for large problem sizes. The ns-3 simulator has a parallel capability however the current implementation instantiates the entire network topology on all ranks (...
Performance of distributed ns-3 network simulator
SimuTools '13: Proceedings of the 6th International ICST Conference on Simulation Tools and TechniquesThis paper presents the results of parallel simulations of mixed networks using the ns-3 simulator. The simulated networks consist of equal number of simple (leaf) nodes and router nodes, which form a small-world network. The active channels in the ...
A benchmark model for parallel ns3
SIMUTOOLS '12: Proceedings of the 5th International ICST Conference on Simulation Tools and Techniquesns3 is a simulation framework for computer networks, derived from a long line of serial simulators. Recently, ns3 incorporated a parallel, distributed scheduler, which enables distributed ns3 simulation for the first time. In this paper we discuss the ...
Comments