ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
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)
Time-segmentation parallel simulation of networks of queues with loss or communication blocking
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel and distributed discrete event simulation: algorithms and applications
WSC '93 Proceedings of the 25th conference on Winter 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
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
Exploiting model independence for parallel PCS network simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
Approximate time-parallel cache simulation
WSC '04 Proceedings of the 36th conference on Winter simulation
Speedup-Precision Tradeoffs in Time-Parallel Simulation of Wireless Ad hoc Networks
DS-RT '06 Proceedings of the 10th IEEE international symposium on Distributed Simulation and Real-Time Applications
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
Wireless Networks
Asynchronous parallel discrete event simulation
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Distributed discrete event simulation for communication networks
IEEE Journal on Selected Areas in Communications
Scale-free, self-organizing very large sensor networks
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Time-parallel simulation (TPS) is a technique which partitions the timespan of the simulation into independently executed simulation segments. Unless the simulated process is regenerative, the output of TPS is only an approximation of the corresponding serial simulation. Previously we have adapted TPS to the simulation of wireless ad hoc networks. By prefixing the measured simulation segment with a warmup interval which can be dynamically extended, we were able to achieve arbitrary accuracy. In general, higher accuracy requires a longer warmup interval, which decreases the speedup. In this paper we introduce compressed history, a technique which improves the performance of TPS for a class of processes which require long warmup intervals to achieve satisfactory accuracy. Compressed history replaces part of the warmup interval, and speeds up the simulation by retaining only those past events that affect significantly the state at the beginning of the measured interval. We present compressed history in general terms, and provide a detailed description of its implementation, tuning, and performance results for the concrete example of the DSDV proactive ad hoc routing protocol.