分布式虚拟环境中动态延迟的本地滞后方法

A LOCAL LAG METHOD FOR DYNAMIC DELAY IN DISTRIBUTED VIRTUAL ENVIRONMENT

网络传输过程中固有的延迟会导致分布式虚拟环境中各节点执行操作的时间和顺序不同,从而产生不一致与实时性问题。提出一种动态延迟的本地滞后方法,各节点以操作的触发时间为基准,延迟一定时间再执行操作,保证执行的顺序和时间一致。使用基于二叉搜索树的数据结构,周期性地存储节点间的传输延迟时间,过滤其中的最大值以拟合出新的本地滞后时间,实现动态延迟。实验结果表明,该方法可以保证各节点的一致性与实时性。

The inherent delay in the network transmission process causes execution of each node in the distributed virtual environment in different time and sequence, resulting in inconsistency and real-time problem. This paper proposed a local delay method for dynamic delay. Each node took the trigger time of the operation as the reference and delayed the operation for a certain time to ensure the order and time of execution are consistent. The data structure based on the binary search tree was used to periodically store the transmission delay time between nodes, and the maximum value was filtered to fit a new local lag time for dynamic delay. Experimental results show that this method can guarantee the consistency and real-time of each node.