A model for estimating the performance of synchronous parallel network simulation
Authors: 
X. Wang, B. Fang, H. Zhang, W. ZhangAuthors Info & Claims
X. Wang, B. Fang, H. Zhang, W. ZhangAuthors Info & ClaimsPages 100 - 107
Abstract
This paper describes a model for estimating the performance of synchronous network simulation. The model is developed based on the BSP model, and includes various factors that may affect the performance of synchronous network simulation, such as load balancing, communication overhead, lookahead, and hardware platforms for running simulation. The model can not only predict but also help to improve the performance of synchronous network simulation. Experiments show that the model can estimate performance exactly. Treating the model as an objective function when the network topology is partitioned for synchronous simulation efficiently improves the performance of synchronous network simulation.
References
[1]
B. K. Szymanski, A. Saifee, A. Sastry, Y. Liu, & K. Madnani, Genesis: A system for large-scale parallel network simulation, Proc. 16th Workshop on Parallel and Distributed Simulation (PADS'02), Washington, DC, 2002, 89--96.
[2]
R. Fujimoto, K. Perumalla, A. Park, H. Wu, M. Ammar, & G. F. Riley, Large-scale network simulation: How big? How fast? Proc. 11th IEEE/ACM Int. Symp. on Modeling, Analysis and Simulation of Computer Telecommunications Systems (MASCOTS'03), Orlando, FL, 2003, 116--125.
[3]
G. Riley, Large-scale network simulations with GTNetS, Proc. 2003 Winter Simulation Conf., New Orleans, LA, 2003, 676--684.
[4]
D. Nicol, J. Liu, M. Liljenstam, & G. Yan, Simulation of large-scale networks using SSF, Proc. 2003 Winter Simulation Conf., New Orleans, LA, 2003, 650--657.
[5]
R. Fujimoto, Parallel discrete event simulation, Comm. ACM, 33(10), 1990, 30--53.
[6]
K. G. Jones & S. R. Das, Parallel execution of a sequential network simulator, Proc. 32nd Conf. on Winter Simulation, Orlando, FL, 2000, 418--424.
[7]
A. Park, R. Fujimoto, & K. S. Perumalla, Conservative synchronization of large-scale network simulations, Proc. 18th Workshop on Parallel and Distributed Simulation (PADS'04), Kufstein, Austria, 2004, 153--161.
[8]
J. Xu & M. J. Chung, Predicting the performance of synchronous discrete event simulation, IEEE Trans. on Parallel and Distributed Systems, 15(12), 2004, 1--8.
[9]
R. L. Bagrodia & M. Takai, Performance evaluation of conservative algorithms in parallel simulation languages, IEEE Trans. on Parallel and Distributed Systems, 11(4), 2000, 395--411.
[10]
D. Xu & M. Ammar, BencHMAP: Benchmark-based, hardware and model-aware partitioning for parallel and distributed network simulation, Proc. 12th IEEE/ACM Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), Volendam, The Netherlands, 2004, 455--463.
[11]
S. Lee, J. Leaney, T. O'Neill, & M. Hunter, Performance benchmark of a parallel and distributed network simulator, Proc. 19th Workshop on Principles of Advanced and Distributed Simulation (PADS'05), Monterey, CA, 2005, 101--108.
[12]
H. Y. Song, A probabilistic performance model for conservative simulation protocol, Proc. 15th Workshop on Parallel and Distributed Simulation (PADS'01), Lake Arrowhead, CA, 2001, 200--207.
[13]
D. M. Nicol & J. Liu, Composite synchronization in parallel discrete-event simulation, IEEE Trans. on Parallel and Distributed Systems, 13(5), 2002, 433--446.
[14]
K. Yocum, E. Eade, J. Degesys, D. Becker, J. Chase, & A. Vahdat, Toward scaling network emulation using topology partitioning, Proc. 11th IEEE/ACM Int. Symp. on Modeling, Analysis and Simulation of Computer Telecommunications Systems (MASCOTS'03), Orlando, FL, 2003, 242--245.
[15]
L. G. Valiant, A bridging model for parallel computation, Comm. ACM, 33(8), 1990, 103--111.
[16]
J. H. Cowie, D. M. Nicol, & A. T. Ogielski, Modeling the global Internet, Computing in Science and Engineering, 1(1), 1999, 42--50.
[17]
X. Liu & A. Chien, Traffic-based load balance for scalable network emulation, Proc. ACM Conf. on High Performance Computing and Networking (SuperComputing 2003), Phoenix, AZ, 2003, 40--50.
[18]
G. Karypis & V. Kumar, Multilevel k-way partitioning scheme for irregular graphs, Journal of Parallel and Distributed Computing, 48, 1998, 96--129.
[19]
S. Kirkpatrick, C. D. Gelatt, & M. P. Vecchi, Optimization by simulated annealing, Science, 220, 1983, 671--680.
[20]
D. Magoni, Network topology analysis and internet modeling with Nem, International Journal of Computers and Applications, 27(4), 2005, 252--259.
[21]
D. Moore, V. Paxson, S. Savage, C. Shannon, S. Staniford, & N. Weaver, Inside the slammer worm, IEEE Security and Privacy, 1(4), 2003, 33--39.
[22]
X. Wang, B. Fang, H. Zhang, & W. Zhang, A model for estimating the performance of synchronous parallel network simulation, Proc. 17th IASTED Int. Conf. on Parallel and Distributed Computing and Systems, Phoenix, AZ, November 14--16, 2005, 548--553.
- A model for estimating the performance of synchronous parallel network simulation
Recommendations
Predicting the Performance of Synchronous Discrete Event Simulation
In this paper, we develop a model to predict the performance of synchronous discrete event simulation. Our model considers the two most important factors for the performance of synchronous simulation: load balancing and communication. The effect of load ...
Parallel shared-memory simulator performance for large ATM networks
A performance comparison between an optimistic and a conservative parallel simulation kernel is presented. Performance of the parallel kernels is also compared to a central-event-list sequential kernel. A spectrum of ATM network and traffic scenarios ...
Parallel VHDL simulation
DATE '98: Proceedings of the conference on Design, automation and test in EuropeIn this paper we evaluate parallel VHDL simulation based on conservative parallel discrete event simulation (conservative PDES) algorithms. We focus on a conservative simulation algorithm based on critical and external distances. This algorithm exploits ...
Comments
Information & Contributors
Information
Published In
Publisher
ACTA Press
United States
Publication History
Published: 01 January 2008
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025