Time-parallel simulation of wireless ad hoc networks

Authors:
Guoqiang Wang;Damla Turgut;Ladislau Bölöni;Dan C. Marinescu
Affiliations:
School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, USA 32816-2450;School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, USA 32816-2450;School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, USA 32816-2450;School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, USA 32816-2450
Venue:
Wireless Networks
Year:
2009

Citing 41
Cited 1

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
Time warp on a shared memory multiprocessor

Transactions of the Society for Computer Simulation International
Dynamic load management in the time warp operating system

Transactions of the Society for Computer Simulation International
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
A static partitioning and mapping algorithm for conservative parallel simulations

PADS '94 Proceedings of the eighth workshop on Parallel and distributed 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)
A case study in simulating PCS networks using Time Warp

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Time-segmentation parallel simulation of networks of queues with loss or communication blocking

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Experiments in automated load balancing

PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
The dynamic load balancing of clustered time warp for logic simulation

PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Parallel simulation by time segmentation: methodology and applications

WSC '96 Proceedings of the 28th conference on Winter simulation
Dynamic load balancing strategies for conservative parallel simulations

Proceedings of the eleventh workshop on Parallel and distributed simulation
Dynamic load balancing in parallel discrete event simulation for spatially explicit problems

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
WiPPET, a virtual testbed for parallel simulations of wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed 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
An Analytical Model for Hybrid Checkpointing in Time Warp Distributed Simulation

IEEE Transactions on Parallel and Distributed Systems
Time segmentation parallel simulation of tandem queues with manufacturing blocking

Proceedings of the 30th conference on Winter simulation
On learning algorithms and balancing loads in Time Warp

PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Exploiting model independence for parallel PCS network simulation

PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Design of dynamic load-balancing tools for parallel applications

Proceedings of the 14th international conference on Supercomputing
Model structure and load balancing in optimistic parallel discrete event simulation

PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Practical parallel simulation applied to aviation modeling

Proceedings of the fifteenth workshop on Parallel and distributed simulation
A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel Simulation

IEEE Transactions on Parallel and Distributed Systems
SWiMNet: a scalable parallel simulation testbed for wireless and mobile networks

Wireless Networks
Partitioning parallel simulation of wireless networks

Proceedings of the 32nd conference on Winter simulation
Exploiting Lookahead in Parallel Simulation

IEEE Transactions on Parallel and Distributed Systems
Conservative Parallel Simulation of Priority Class Queuing Networks

IEEE Transactions on Parallel and Distributed Systems
On Process Migration and Load Balancing in Time Warp

IEEE Transactions on Parallel and Distributed Systems
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization

IEEE Transactions on Parallel and Distributed Systems
Distributed Simulation of Large-Scale PCS Networks

MASCOTS '94 Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation

IEEE Transactions on Parallel and Distributed Systems
Using Approximation with Time-Parallel Simulation

Simulation
Tmix: a tool for generating realistic TCP application workloads in ns-2

ACM SIGCOMM Computer Communication Review
Approximate time-parallel cache simulation

WSC '04 Proceedings of the 36th conference on Winter simulation
Challenges and benefits of time-parallel simulation of wireless ad hoc networks

valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools

Time-parallel simulation of wireless ad hoc networks with compressed history

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study time-parallel simulation of wireless networks based upon the concept of the perturbation induced by a networking event and present a layer-by-layer analysis of the impact of perturbations on the wireless network. This analysis allows us to propose several methods to improve the accuracy of time-parallel simulation. We describe an implementation based on the widely used ns-2 simulator and on the iterative extension of the warmup period. We introduce a method for initial state approximation which can improve the accuracy of the simulation for table-driven ad hoc routing protocols. A series of experiments show that on typical scenarios time-parallel simulation leads to a significant speedup while maintaining a high level of accuracy.