Parallel discrete-event simulation of FCFS stochastic queueing networks
PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Probabilistic adaptive direct optimism control in Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Tolerant synchronization for distributed simulations of interconnected computer networks
Proceedings of the eleventh workshop on Parallel and distributed simulation
Unsynchronized parallel discrete event simulation
Proceedings of the 30th conference on Winter simulation
Path lookahead: a data flow view of PDES models
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Exploiting temporal uncertainty in parallel and distributed simulations
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Lookahead revisited in wireless network simulations
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Exploiting Lookahead in Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
Improving Lookahead in Parallel Wireless Network Simulation
MASCOTS '98 Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Algorithms for Distributed Simulation " Comparative Study
PARELEC '02 Proceedings of the International Conference on Parallel Computing in Electrical Engineering
Simulation: The Practice of Model Development and Use
Simulation: The Practice of Model Development and Use
Time-parallel simulation with approximative state matching
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Progressive Time-Parallel Simulation
Proceedings of the 20th Workshop on Principles of Advanced and Distributed 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
Proceedings of the 40th Conference on Winter Simulation
Improving performance by replicating simulations with alternative synchronization approaches
Proceedings of the 40th Conference on Winter Simulation
Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques
Hi-index | 0.00 |
One major problem of distributed discrete event simulation is the poor performance due to the huge overhead for maintaining the order of causality, so that the execution time cannot be reduced significantly compared to sequential simulation. This holds especially when the processes are tightly coupled and the look-ahead is very short. On the other hand, results of many simulations are obtained from a number of independent outputs, which are of stochastic nature and a small deviation of a limited amount of outputs is acceptable. Acceptance of such deviations in a controlled way could affect a trade-off between the simulation accuracy and the execution time. The goal of our investigation is to develop a methodology to handle the trade-off. In this paper, we propose a new way of distributed simulation with semi-conservative look-ahead estimation, where we accept causality errors to a certain and limited extent. In our approach, we consider a semi-conservative estimation allowing limited over-estimation. If the look-ahead is over-estimated, unsolved causality errors will be resolved by a very efficient recovery procedure at the expense of simulation errors. Results from a case study demonstrate that our approach is able to maximize the look-ahead with respect to the predefined error bounds and can reduce the execution time of many simulations. We do however also point out the limitations of the mechanism and the trend of our further investigation.