A federated approach to distributed network simulation

Abstract

We describe an approach and our experiences in applying federated simulation techniques to create large-scale parallel simulations of computer networks. Using the federated approach, the topology and the protocol stack of the simulated network is partitioned into a number of submodels, and a simulation process is instantiated for each one. Runtime infrastructure software provides services for interprocess communication and synchronization (time management). We first describe issues that arise in homogeneous federations where a sequential simulator is federated with itself to realize a parallel implementation. We then describe additional issues that must be addressed in heterogeneous federations composed of different network simulation packages, and describe a dynamic simulation backplane mechanism that facilitates interoperability among different network simulators. Specifically, the dynamic simulation backplane provides a means of addressing key issues that arise in federating different network simulators: differing packet representations, incomplete implementations of network protocol models, and differing levels of detail among the simulation processes. We discuss two different methods for using the backplane for interactions between heterogeneous simulators: the cross-protocol stack method and the split-protocol stack method. Finally, results from an experimental study are presented for both the homogeneous and heterogeneous cases that provide evidence of the scalability of our federated approach on two moderately sized computing clusters. Two different homogeneous implementations are described: Parallel/Distributed ns (pdns) and the Georgia Tech Network Simulator (GTNetS). Results of a heterogeneous implementation federating ns with GloMoSim are described. This research demonstrates that federated simulations are a viable approach to realizing efficient parallel network simulation tools.

Facilitating the Analysis of a UK National Blood Service Supply Chain Using Distributed Simulation

“…This is in line with approaches in literature. In similar distributed simulation research performed by well known researchers in the field, for example, [39] and [40] results each over 5% in the range 5.01% to 9.56%. Apart from the standalone 4Hospital experiment, a variance of less than 5% was acceptable and due to operating system and networking effects.…”

How to model a TCP/IP network using only 20 parameters

“…Several researchers (e.g., Riley et al 2004, Yaun et al 2003, Zeng et al 1998 investigate the use of parallel processing to simulate TCP/IP networks. For example, RossNet (Yaun et al 2003) can simulate large, fast networks with hundreds of thousands of simultaneous flows.…”

“…Such simulations can be difficult to configure and usually require infeasible resources to explore the parameter space. Several researchers (Riley et al 2004, Yaun et al 2003, Zeng et al 1998) investigate parallel techniques as a means to simulate larger, faster networks. Unfortunately, such techniques do not reduce the parameter space, which remains difficult to configure and continues to require significant resources when conducting careful exploration.…”

LazySync: A New Synchronization Scheme for Distributed Simulation of Sensor Networks

“…It is important to see that our LazySync algorithm still follows the principles of conservative synchronization algorithms [1,7,8] to not violate any causality during simulations. We only delay and discard unnecessary clock synchronizations to improve the performance of distributed simulations of WSNs.…”

“…To meet the demands for high simulation fidelity and speed, most of latest WSN simulators are based on parallel and distributed simulation techniques [8][9][10][11]. WSN simulators can be broadly divided into two types: sequential simulators ulators are based on the conservative approach as it is simpler to implement and has a lower memory footprint.…”