Experiences parallelizing a commercial network simulator

Most current approaches of parallel simulation focus on building new parallel simulation engines that require the development of new models and software. An alternate, emerging approach is to extend sequential simulators to execute on parallel computers. We describe a methodology for realizing parallel simulations in this manner. This work is specifically concerned with parallelization of commercial simulators where source code for some or all of the sequential simulator is not available. We describe our experiences in applying this methodology to realize a parallel version of the OPNET simulator for modeling computer networks. We show significant speedup can be readily obtained for some OPNET models if proper partitioning strategies are applied and the simulation attributes are tuned appropriately. However, we observe that substantial modifications to other OPNET models are needed to achieve efficient parallel execution because of their extensive use of global variables and "zero lookahead events".

[1]  R. Bagrodia.  Perils and pitfalls of parallel discrete-event simulation , 1996, Proceedings Winter Simulation Conference.

[2]  Gopal Gupta,et al.  Parallel execution of an equational language , 1986, Graph Reduction.

[3]  Richard M. Fujimoto,et al.  An approach for federating parallel simulators , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[4]  David M. Nicol,et al.  IDES: a Java-based distributed simulation engine , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[5]  Richard M. Fujimoto,et al.  TED—a language for modeling telecommunication networks , 1998, PERV.

[6]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

[7]  David M. Nicol,et al.  Parallel execution for serial simulators , 1996, TOMC.

[8]  Richard M. Fujimoto,et al.  Design of high performance RTI software , 2000, Proceedings Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT 2000).

[9]  Xinjie Chang.  Network simulations with OPNET , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[10]  FujimotoRichard,et al.  TEDa language for modeling telecommunication networks , 1998 .

[11]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[12]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[13]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

[14]  Steffen Straßburger,et al.  Distributed simultation based on the high level architecture in civilian application domains , 2001 .

[15]  Samir Ranjan Das,et al.  Parallel execution of a sequential network simulator , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[16]  Brian W. Unger,et al.  The Telecom Framework: a Simulation Environment for Telecommunications , 1993, Proceedings of 1993 Winter Simulation Conference - (WSC '93).

[17]  Mostafa H. Ammar,et al.  A generic framework for parallelization of network simulations , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[18]  홍윤기,et al.  생산시스템 시뮬레이션을 위한 High Level Architecture/Run­Time Infrastructure의 적용 , 2000 .