Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Asynchronous algorithms for the parallel simulation of event-driven dynamical systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Determining initial states for time-parallel simulations
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Approximate time-parallel simulation of queueing systems with losses
WSC '92 Proceedings of the 24th conference on Winter simulation
Time-parallel simulation of cascaded statistical multiplexers
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A time-division algorithm for parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Time-segmentation parallel simulation of networks of queues with loss or communication blocking
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel simulation by time segmentation: methodology and applications
WSC '96 Proceedings of the 28th conference on Winter simulation
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Time segmentation parallel simulation of tandem queues with manufacturing blocking
Proceedings of the 30th conference on Winter simulation
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Time-parallel simulation of wireless ad hoc networks with compressed history
Journal of Parallel and Distributed Computing
Improving Time Parallel Simulation for Monotone Systems
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Time-parallel simulation of wireless ad hoc networks
Wireless Networks
Monotone queuing networks and time parallel simulation
ASMTA'11 Proceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications
Monotonicity and efficient computation of bounds with time parallel simulation
EPEW'11 Proceedings of the 8th European conference on Computer Performance Engineering
Hi-index | 0.00 |
In this paper we discuss time-parallel simulation of wireless ad hoc networks. Such systems are rarely amenable to analytical modelling due to the complexity of the models involved. Thus, to obtain a quantitative evaluation of such models we often resort to simulation. Yet, current simulation techniques do not allow us to study systems consisting of thousands of nodes for extended periods of time.We introduce the notion of perturbation of measurements and present a layer-by-layer analysis of the impact of perturbations on the functioning of the wireless network. This model allows us to predict the accuracy of the simulation for several measures of performance through an analysis of the protocols involved at the various layers.We also present an implementation of time-parallel simulation based on iterative extension of the warmup period. In a series of experiments, we find good concordance between the predicted findings and the results of the simulations.