• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Clock finite state automata model and its evolution algorithm

FAN Lin-jun1,SHI Xiang-ning2,LING Yun-xiang1,3   

  1. (1.Department of Management Science and Engineering,Officers College of People Armed Police,Chengdu 610213;
    2.School of Computer and Information Engineering,Hunan University of Commerce,Changsha 410205;
    3.Science and Technology on Information Systems Engineering Laboratory,
    National University of Defense Technology,Changsha 410073,China)
     
  • Received:2015-07-31 Revised:2015-12-15 Online:2017-02-25 Published:2017-02-25

Abstract:

Given that the analysis methods of clock inconsistency factors used in traditional distributed simulation systems cannot meet the analysis requirements of clock states in current service-oriented distributed simulation applications, we explore the evolution mechanism and transition processes of system clock states from the perspective of global clocks, and propose a new dynamic evolution model named clock finite state automata (CFSA) based on the finite state automata theory. We then design an evolution algorithm named clock consistency evolution algorithm (CCEA) in order to quantitatively analyze clock inconsistency factors. The results of simulation experiments show that compared with traditional analysis methods, it is feasible, effective and novel for using the CFSA and CCEA to characterize the transition processes of system clock states, to investigate the influence mechanism of various inconsistency factors and to quantitatively analyze the impact of various factors, thus providing guidance and advice for the design of clock synchronization algorithms in distributed simulation applications.

Key words: