DVE系统中基于延迟拟合的间距一致性控制方法

J4 ›› 2012, Vol. 34 ›› Issue (3): 55-61.

DVE系统中基于延迟拟合的间距一致性控制方法

张伟1,周航军1,彭宇行1,唐新春2

(1.并行与分布处理国防科技重点实验室，湖南长沙 410073;
2.湖南省电子信息产业集团,湖南长沙 410205)

收稿日期:2010-05-10 修回日期:2010-11-18 出版日期:2012-03-26 发布日期:2012-03-25
基金资助:
国家973计划资助项目（2005CB321801）;国家863计划资助项目（2009AA01Z142）；国家关键技术研究发展计划（2007BAH14B05）

An Interval Consistency Control Method Based on Estimating the Network Delay in the DVE Systems

ZHANG Wei1,ZHOU Hangjun1,PENG Yuxing1,TANG Xinchun2

(1.National Laboratory for Parallel and Distributed Processing，Changsha 410073;
2.Hunan Electronics Corporation,Changsha 410205,China)

Received:2010-05-10 Revised:2010-11-18 Online:2012-03-26 Published:2012-03-25

摘要/Abstract

摘要：

分布式虚拟环境系统中连续模型的间距一致性问题是影响系统功能和性能的关键问题，现有控制方法通常采用发送节点确定延迟的策略，在接收节点之间建立了制约关系，无法对系统的响应能力进行有效优化。为此，本文提出基于延迟拟合的间距一致性控制方法，该方法通过接收节点定序的方式解除了节点间的强制约关系，并通过本地事件和异地事件统一延迟的策略维护了事件处理的时序一致和间距一致。此外，为了在运行期对节点延迟时间进行有效调配，本文提出一种基于二叉搜索树的延迟拟合值维护方法，通过周期性地对节点间延迟进行拟合及更新，保证了该方法的有效性。实验结果表明本文方法在保证各节点间距一致性的基础上有效改善了系统的整体性能。

关键词: 分布式虚拟环境, 间距一致性, 响应能力

Abstract:

The interval consistency problem of continuous models is the key issue to determine system functionality and effectiveness in the DVE systems. The existing methods often utilize the strategy that the sender nodes are responsible for choosing the event delay, and impose a restriction relationship on the all receiver nodes, which hampers the process to optimize the system responsiveness. In this paper, we propose a novel interval consistency control method based on estimating the network delay. The method utilizes the strategy that the receiver nodes are responsible for choosing the event delay to relieve the restriction relationship among all the receiver nodes. Moreover, the time stamp consistency and interval consistency are kept simultaneously due to the same delay strategy for all local events and remote events. For adjusting the parameters properly during the run time, we propose a Btree based the network delay estimation method, which adjusts the delay parameter periodically and ensure the effectiveness of our method. The experimental results show that our method can provide interval consistency for all the nodes and improve the overall system performance effectively.

Key words: distributed virtual environment;interval consistency;responsiveness

张伟1,周航军1,彭宇行1,唐新春2. DVE系统中基于延迟拟合的间距一致性控制方法[J]. J4, 2012, 34(3): 55-61.

ZHANG Wei1,ZHOU Hangjun1,PENG Yuxing1,TANG Xinchun2. An Interval Consistency Control Method Based on Estimating the Network Delay in the DVE Systems[J]. J4, 2012, 34(3): 55-61.

参考文献［9］

［1］	Stytz M R.Distributed Virtual Environments［J］.IEEE Computer Graphics and Applications, 1996, 16(3):1931.
［2］	Cai W, Turner S J, Lee BS, et al. An Alternative Time Management Mechanism for Distributed Simulations［J］. ACM Transaction on Modeling and Computer Simulation, 2005, 15(2):109137.
［3］	Zhou S, Cai W, Turner S J, et al. Critical Causal Order of Events in Distributed Virtual Environments［J］. ACM Transaction on Multimedia Comput. Communications Application, 2007, 3(3):1521.
［4］	Funkhouser T A. Ring: A Clientserver System for Multiuser Virtual Environments［J］. Symposium on Interactive 3D Graphics, 1995:8592.
［5］	Qin X. Delayed Consistency Model for Distributed Interactive Systems with Realtime Continuous Media［J］. Journal of Software, 2002, 13(6):10291039.
［6］	Mauve M, Vogel J, Hilt V, et al. LocalLag and Timewarp: Providing Consistency for Replicated Continuous Applications［J］. IEEE Transactions on Multimedia, 2004, 6(1):4757.
［7］	Bentley J L. Multidimensional Binary Search Trees Used for Associative Searching［J］. Communications of the ACM, 1975, 18(9):509517.
［8］	Zhang Y, Zhou Z, Wu W. A Hierarchical Time Management Mechanism for HlaBased Distributed Virtual Environment［J］. Journal of Computational Information Systems, 2006, 1(2):715.
［9］	Zhang B, Ng T, Nandi A, et al. Measurement Based Analysis, Modeling, and Synthesis of the Internet Delay Space［C］∥Proc of the 6th ACM SIGCOMM Conference on Internet Measurement, 2006:8598.

[1]	周航军1，张红雷2. 一种DVE中通用的因果消息序时间管理分布式中间件[J]. J4, 2012, 34(3): 80-85.
[2]	徐春蕾彭宇行李思昆. 本地滞后方法中的多级滞后时间计算[J]. J4, 2005, 27(3): 105-107.
[3]	党岗金士尧. 基于HLA的多agent虚拟环境表现机制[J]. J4, 2001, 23(3): 4-7.