Fully dynamic epoch time synchronisation method for distributed supply chain simulation

Authors:
Seungho Lee;Xiaobing Zhao;Ameya Shendarkar;Karthik Vasudevan;Young-Jun Son
Affiliations:
Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, USA.;Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, USA.;The University of Arizona, Tucson, AZ, USA.;Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, USA.;Systems and Industrial Engineering, The University of Arizona, Tucson, AZ, USA
Venue:
International Journal of Computer Applications in Technology
Year:
2008

Citing 18
Cited 1

Virtual time

ACM Transactions on Programming Languages and Systems (TOPLAS)
Analysis and optimum performance of two message-passing parallel processors synchronized by rollback

Performance Evaluation
Efficient distributed event-driven simulations of multiple-loop networks

Communications of the ACM
Rollback sometimes works...if filtered

WSC '89 Proceedings of the 21st conference on Winter simulation
Performance analysis of Time Warp with homogeneous processors and exponential task times

SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The cost of conservative synchronization in parallel discrete event simulations

Journal of the ACM (JACM)
Breathing Time Warp

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Performance Evaluation of Conservative Algorithms in Parallel Simulation Languages

IEEE Transactions on Parallel and Distributed Systems
Timed Petri nets and prediction to improve the Chandy—Misra conservative-distributed simulation

Applied Mathematics and Computation
Parallel and Distribution Simulation Systems

Parallel and Distribution Simulation Systems
Adaptive Time Warp Simulation of Timed Petri Nets

IEEE Transactions on Software Engineering
A New Approach to Computing Optimal Schedules for the Job-Shop Scheduling Problem

Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
Performance Analysis of a Rollback Method for Distributed Simulation

Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
A shared resource algorithm for distributed simulation

ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Parallel simulation: distributed simulation systems

Proceedings of the 35th conference on Winter simulation: driving innovation
Distributed simulation in manufacturing: EPOCHS: integrated commercial off-the-shelf software for agent-based electric power and communication simulation

Proceedings of the 35th conference on Winter simulation: driving innovation
A framework for adaptive synchronization of distributed simulations

WSC '04 Proceedings of the 36th conference on Winter simulation
Distributed Simulation: A Case Study in Design and Verification of Distributed Programs

IEEE Transactions on Software Engineering

Bridging the gap: A standards-based approach to OR/MS distributed simulation

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A dynamic epoch time synchronisation method for distributed simulation federates is presented. The proposed approach allows federates to advance their local times at full speed to the global safe point, which is dynamically estimated using the look-ahead function for each federate. The simulation then slows for an interaction between federates. This approach aims to reduce the number of time synchronisation occurrences and duration of the conservative phase. The distributed simulation is implemented using the web services technology. The experimental results reveal that the proposed approach reduces simulation execution time significantly while maintaining complete accuracy as compared with two existing methods.