An Approach of Advanced Optimistic Protocol Based on Time Dams

Article Preview

Abstract:

Time Synchronization is a key technique which synchronizes the LPs (Logic processes) of PDES (Parallel and Discrete Event Simulation). After having described shortcomings of the existing algorithms for Time Synchronization, this thesis mainly proposes a new approach based on time dams. It introduces the concept of Time Dams Algorithm and presents its realization. Moreover, the performance of TD (Time Dams) Algorithm is compared with the one of TW (Time Warp) Algorithm through the use of PHOLD model in experiments. Finally, the experiment results state that TD performs better than TW under most conditions.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 760-762)

Pages:

2151-2155

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] R. M. Fujimoto, Parallel and Distributed Simulation Systems, Beijing: Publishing House of Electronics Industry, (2010).

Google Scholar

[2] Huang Ke-di, Qiu Xiao-gang et al., Modeling and Simulation Technology, Changsha: National University of Defence Technology Press, (2011).

Google Scholar

[3] D. R. Jefferson B. Beckman et al, The Time Warp operating systems, 11th Symposium on Operating Systems Principles, ACM: press, pp.77-93, (1987).

DOI: 10.1145/41457.37508

Google Scholar

[4] Sokol L. and B.K. Stucky, MTW: Experimental results for a constrained optimisic scheduling paradigm, Proc. SCS Multiconference on Distributed Simulation, pp.169-173, (1990).

Google Scholar

[5] Madisetti V., J. Walrand, et al. WOLF: A rollback algorithm for optimistic distributed simulation systems, Proc. The 1988 Winter Simulation Conference, IEEE press, pp.296-305, (1988).

DOI: 10.1109/wsc.1988.716178

Google Scholar

[6] Dickens P.M., and J. Reynolds, P. F., SRADS with local rollback, Proc. SCS Multiconference on Distributed Simulation, pp.161-164, (1990).

Google Scholar

[7] Su Nian-le, Wu Xue-yang, Li Qun, Wang Wei-ping, Zhu Yi-fan, Optimistic Parallel Discrete Event Simulation based on multi-core platform, Journal of System Simulation, Vol. 22, No. 4, pp.858-863, Apri. (2010).

Google Scholar