Distributed network simulations using the dynamic simulation backplane

Presents an approach for creating distributed, component-based simulations of communication networks by interconnecting models of sub-networks drawn from different network simulation packages. This approach supports the rapid construction of simulations for large networks by reusing existing models and software, and fast execution using parallel discrete event simulation techniques. A dynamic simulation backplane is proposed that provides a common format and protocol for message exchange, and services for transmitting data and synchronizing heterogeneous network simulation engines. In order to achieve plug-and-play interoperability, the backplane uses existing network communication standards and dynamically negotiates among the participant simulators to define a minimal subset of required information that each simulator must supply, as well as other optional information. The backplane then automatically creates a message format that can be understood by all participating simulators and dynamically creates the content of each message by using callbacks to the simulation engines. We describe our approach to interoperability as well as an implementation of the backplane. We present results that demonstrate the proper operation of the backplane by distributing a network simulation between two different simulation packages, ns2 and GloMoSim. Performance results show that the overhead for the creation of the dynamic messages is minimal. Although this work is specific to network simulations, we believe our methodology and approach can be used to achieve interoperability in other distributed computing applications as well.

[1]  Richard M. Fujimoto,et al.  Efficient large-scale process-oriented parallel simulations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[2]  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).

[3]  Mostafa H. Ammar,et al.  Network aware time management and event distribution , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[4]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[5]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

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

[7]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

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

[9]  J. Steinman,et al.  SPEEDES: Synchronous Parallel Environment for Emulation and Discrete-Event Simulation , 1991 .

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[11]  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).

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

[13]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[14]  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.

[15]  James Cowie Hongbo Liu Jason Liu David Nicol Andy Ogielski Towards Realistic Million-Node Internet Simulations , 1999 .

[16]  David M. Nicol,et al.  The cost of conservative synchronization in parallel discrete event simulations , 1993, JACM.

[17]  David M. Nicol,et al.  Towards Realistic Million-Node Internet Simulation , 1999, PDPTA.