Browse > Article
http://dx.doi.org/10.9717/kmms.2019.22.8.887

An Optimized Time-synchronization Method for Simulator Interworking  

Kwon, Jaewoo (Agency for Defense Development)
Kim, Jingyu (Agency for Defense Development)
Woo, Sang Hyo Arman (Agency for Defense Development)
Publication Information
Journal of Korea Multimedia Society / v.22, no.8, 2019 , pp. 887-896 More about this Journal
Abstract
In this paper, we discuss an optimization approach for time-synchronizations in networked simulators. This method is a sub-technology that is required to combine heterogeneous simulators into a single simulation. In previous time-synchronization studies, they had built a network system among networked simulators. The network system collects network packets and adds time-stamps to the networked packets based on the time that occurs in events of simulation objects in the individual simulators. Then, it sorts them in chronological order. Finally, the network system applies time-synchronization to each simulator participating in interworking sequentially. However, the previous approaches have a limitation in that other participating simulators should wait for while processing an event in a simulator in a time stamp order. In this paper, we attempt to solve the problem by optimizing time-synchronizations in networked simulation environments. In order to prove the practicality of our approach, we have conducted an experiment. Finally, we discuss the contributions of this paper.
Keywords
Optimization; Time-synchronization; M&S; Networked Simulator; CCMPSE;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J.L. Welch, "Simulating Synchronous Processors," Information and Computation, Vol. 74, No. 2, pp. 159-171, 1987.   DOI
2 J.L. Welch and N. Lynch, "An Upper and Lower Bound for Clock Synchronization," Information and Control, Vol. 62, No. 2-3, pp. 190-204, 1984.   DOI
3 K. Marzullo, Loosely-Coupled Distributed Services: A Distributed Time Service, Ph.D. Thesis of Stanford University, 1983.
4 L. Lamport and Time, "Clocks, and the Ordering of Events in a Distributed System," Communications of the ACM, Vol. 27, No. 7, pp. 558- 565, 1978.   DOI
5 M. Fischer, N. Lynch, and M. Paterson, "Impossibility of Distributed Consensus with One Faulty Process," Journal of the ACM, Vol. 32, No. 2, pp. 374-382, 1985.   DOI
6 A. Mahmood, R. Exel, H. Trsek, and T. Sauter, "Clock Synchronization Over IEEE 802.11-A Survey of Methodologies and Protocols," IEEE Transactions on Industrial Information, Vol. 13, No. 2, pp. 907-922, 2017.   DOI
7 B. Simons, J. Lundelius-Welch, and N. Lynch, An Overview of Clock Synchronization, Fault-Tolerant Distributed Computing, B. Springer-Verlag Publishers, Lodon, 1990.
8 C. Dwork, N. Lynch, and L. Stockmeyer, "Consensus in the Presence of Partial Synchrony," Journal of the Association for Computing Machinery, Vol. 35, No. 2, pp. 288-323, 1988.   DOI
9 D. Dolev, C. Dwork, and L. Stockmeyer, "On the Minimal Synchronism Needed for Distributed Consensus," Proceedings of the 24th Annual Symposium on Foundations of Computer Science, pp. 393-402, 1983.
10 E. Arjomandi, M. Fischer, and N. Lynch, "Efficiency of Synchronous vs. Asynchronous Distributed Systems," Journal of the ACM, Vol. 30, No. 3, pp. 449-456, 1983.   DOI
11 F. Schneider, A Paradigm for Reliable Clock Synchronization, A Technical Report, New York, 1986.
12 G. Neiger and S. Toueg, "Substituting for Real Time and Common Knowledge in Asynchronous Distributed Systems," Procee dings of 6th Annual ACM Symposium on Principles of Distributed Computing, pp. 281-293, 1987.
13 IEEE Std, 1588-2002, IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control System, 2008.
14 J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts," ACM Special Interest Group in Operating Systems Review-Proceedings of the 5th Symposium on Operating Systems Design and Implem- entation, pp. 147-163, 2002.
15 M. Maroti, B Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol Sen Sys," Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 39-49, 2004.
16 S. Manju, N. Angayarkanni, and P. Venkatesan, "A Propagation Delay Compens- ation Protocol for Accuracy Improvement in Clustered Network," International Journal of Advanced Research in Computer and Communication Engineering, Vol. 3, No. 5, pp. 6526-6232, 2014.
17 U.S. Naval Research Laboratory, SIMDIS User Manual. Visualization System Integration Section, Code 5773, 2012.
18 X. Chaonong, Z. Lei, X. Yongjun, L. Xiaowei, "Time Synchronization Simulator and Its Application", Proceedings of 1st IEEE Conference on Industrial Electronics and Applications, pp. 1-6, 2006.
19 J. Kim and C. Song, "A Mission Planning System for Multiple Ballistic Missiles", Journal of Korea Multimedia Society, Vol. 22, No. 7, pp. 815-821, 2019.   DOI
20 J. Halpern, N. Megiddo, and A. Munshi, "Optimal Precision in the Presence of Uncertainty," Journal of Complexity, Vol. 1, No. 2, pp. 170-196, 1985.   DOI
21 J. Kim, "HLA/RTI based on the Simul- ation Composition Technology," Journal of the Korea Institute of Military Science and Technology, Vol. 19, No. 2, pp. 244-251, 2016.   DOI