Time series: theory and methods
Time series: theory and methods
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Optimal memory management for time warp parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on parallel and distributed systems performance
Parallel simulation of stochastic Petri nets using recurrence equations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The local Time Warp approach to parallel simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Investigations in adaptive distributed simulation
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
An adaptive memory management protocol for Time Warp parallel simulation
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Concurrent execution of timed Petri nets
WSC '94 Proceedings of the 26th conference on Winter simulation
Massively parallel SIMD simulation of discrete time stochastic Petri nets
WSC '94 Proceedings of the 26th conference on Winter simulation
Automated parallelization of timed Petri-net simulations
Journal of Parallel and Distributed Computing
Parallel and distributed simulation of free choice Petri Nets
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Probabilistic adaptive direct optimism control in Time Warp
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Parallel simulation of performance Petri nets: extending the domain of parallel simulation
WSC '91 Proceedings of the 23rd conference on Winter simulation
Parallel simulation of timed Petri-nets
WSC '91 Proceedings of the 23rd conference on Winter simulation
A spectrum of options for parallel simulation
WSC '88 Proceedings of the 20th conference on Winter simulation
Time Series Analysis, Forecasting and Control
Time Series Analysis, Forecasting and Control
Distributed Simulation of Petri Nets
IEEE Parallel & Distributed Technology: Systems & Technology
Distributed Simulation of Timed Petri Nets: Exploiting the Net Structure to Obtain Efficiency
Proceedings of the 14th International Conference on Application and Theory of Petri Nets
Optimistic Distributed Execution of Business Process Models
HICSS '98 Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 7 - Volume 7
Estimating rollback overhead for optimism control in Time Warp
SS '95 Proceedings of the 28th Annual Simulation Symposium
Parallel discrete-event simulation applications
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
Coordination in Pervasive Computing Environments
WETICE '03 Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises
Fully dynamic epoch time synchronisation method for distributed supply chain simulation
International Journal of Computer Applications in Technology
Hi-index | 0.00 |
Time Warp (TW), although generally accepted as a potentially effective parallel and distributed simulation mechanism for timed Petri nets, can reveal deficiencies in certain model domains. Particularly, the unlimited optimism underlying TW can lead to excessive aggressiveness in memory consumption due to saving state histories, and waste of CPU cycles due to overoptimistically progressing simulations that eventually have to be "rolled back." Furthermore, in TW simulations executing in distributed memory environments, the communication overhead induced by the rollback mechanism can cause pathological overall simulation performance. In this work, an adaptive optimism control mechanism for TW is developed to overcome these shortcomings. By monitoring and statistically analyzing the arrival processes of synchronization messages, TW simulation progress is probabilistically throttled based on the forecasted timestamp of forthcoming messages. Two classes of arrival process characterizations are studied, reflecting that a natural tradeoff exists among the computational and space complexity, and the respective prediction accuracy: While forecasts based on metrics of central tendency are computationally cheap but yield inadequate predictions for correlated arrivals (thus negatively affecting performance), time series based forecast methods give higher prediction accuracy, but at higher computational cost. The sensitivity of the adaptive optimism control with respect to forecast accuracy and computational overhead is analyzed for very large Petri net simulation models executed with the TW protocol on the Meiko CS-2 multiprocessor, and for a stress case scenario on the CM-5.Empirical evidence is delivered showing that: 1) probabilistic optimism control, regardless of the communication-computation speed ratio of the target execution platform, automatically finds the most appropriate synchronization policy in the spectrum between optimistic TW and conservative Chandy/Misra/Bryant schemes, 2) local control decisions yield an efficient exploitation of simulation model parallelism that is "local" to particular spatial regions, and 3) even if simulation progresses in "phases" of different performance behavior (nonstationary simulations), logical processes can dynamically readjust their synchronization policy, thus in a natural way evading the partitioning problem under imbalanced loads.