一种DVE中通用的因果消息序时间管理分布式中间件

J4 ›› 2012, Vol. 34 ›› Issue (3): 80-85.

一种DVE中通用的因果消息序时间管理分布式中间件

周航军1，张红雷2

(1.并行与分布处理国防科技重点实验室，湖南长沙 410073；
2.中国人民解放军61741部队,北京 100081)

收稿日期:2010-07-20 修回日期:2010-12-17 出版日期:2012-03-26 发布日期:2012-03-25

A Common Distributed Middleware for Causal Order Time Management in DVE

ZHOU Hangjun1,ZHANG Honglei2

(1.National Laboratory for Parallel and Distributed Processing，Changsha 410073;
2.61741 Corps of PLA,Beijing 100081,China)

Received:2010-07-20 Revised:2010-12-17 Online:2012-03-26 Published:2012-03-25

摘要/Abstract

摘要：

对于遵循高层体系结构(HLA)标准构建的分布式虚拟环境(DVE)，时间管理服务的性能将直接影响分布式仿真的效率和正确性。目前的时间管理服务实现了两种消息排序机制：接收序和时戳序。接收序对消息按其接收顺序进行处理，实时性高，但无法正确处理接收顺序与产生顺序相违背的消息；时戳序通常指保守时戳序机制，能对消息按其产生的时间顺序进行处理，但时间开销较大，难以到达DVE的实时性要求。因此，本文以分布式中间件的方式为DVE设计实现了一种因果消息序时间管理服务，提供符合HLA标准的程序接口，使分布式仿真应用在不改变原有调用接口的情况下，能够通过中间件对消息实现因果序时间管理。实验表明，使用该中间件可以有效维护消息的处理顺序，同时时间开销小，能够较好地满足DVE的实时性要求。

关键词: 高层体系结构, 分布式虚拟环境, 时间管理, 因果序, 分布式中间件

Abstract:

The performance of time management services is directly related to the effectiveness and correctness of DVE established according to the HLA standards. Generally, the realized time management services include two message ordering mechanisms: the receiving order and the time stamping order. The receiving order has a good realtime property but cannot correctly deliver messages that the receiving order is violated to their generating order. The time stamping order can maintain the message delivery in the generating order, while it is hard to meet the realtime property of DVE for its significant overhead. In this article, we propose a common distributed middleware to offer causal order time management services for DVE, which provides standard program interfaces of HLA. The experimental results demonstrate that by utilizing this middleware the delivery order of messages can be preserved correctly and effectively, in the meantime, the small overhead is suitable for the requirement of the realtime property of DVE.

Key words: HLA;DVE;time management;causal order;distributed middleware

周航军1，张红雷2. 一种DVE中通用的因果消息序时间管理分布式中间件[J]. J4, 2012, 34(3): 80-85.

ZHOU Hangjun1,ZHANG Honglei2. A Common Distributed Middleware for Causal Order Time Management in DVE[J]. J4, 2012, 34(3): 80-85.

参考文献［9］

［1］	Strassburger S, Schulze T, Fujimoto R M. Survey on Future Trends in Distributed Simulation and Distributed Virtual Environments: Results of a Peer Study［C］∥Proc of the 2008 Winter Simulation Conference, 2008:777785.
［2］	Fujimoto R M. Parallel and Distributed Simulation Systems［M］. New York: Wiley Interscience, 2000:195275.
［3］	Lamport L. Time, Clocks, and the Ordering of Events in a Distributed System［J］. Communications of the ACM, 1978, 21(7):558565.
［4］	Hernández S P, Fanchon J, Drira K. The Immediate Dependency Relation: An Optimal Way to Ensure Causal Group Communication［J］. Annual Review of Scalable Computing, 2004, 6(3):6179.
［5］	Prakash R, Raynal M, Singhal M. An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments［J］. Journal of Parallel and Distributed Computing (S07437315), 1997, 41(2):190204.
［6］	Cheng L, Hutchinson N C, Ito M R. RealNet: A Topology Generator Based on Real Internet Topology［C］∥Proc of the 22nd Int’l Conf on Advanced Information Networking and Applications Workshops, 2008:526532.
［7］	Kata J, Shimizu A, Goto S. Active Measurement and Analysis of Delay Time in the Internet［C］∥Proc of the 1999 Int’l Workshops on Parallel Processing, 1999:2124.
［8］	Zhao Q P, Zhou Z, Lü F. Algorithm of Simulation Time Synchronization over LargeScale Nodes［J］. Science in China Series F: Information Sciences, 2008, 51(9):12391255.
［9］	Hernández S P, Fanchon J, Drira K. The Immediate Dependency Relation: An Optimal Way to Ensure Causal Group Communication［J］. Annual Review of Scalable Computing, 2004, 6(3):6179.

[1]	田丰春. 协同虚拟样机的工作流时间管理研究[J]. J4, 2013, 35(2): 38-42.
[2]	张伟1,周航军1,彭宇行1,唐新春2. DVE系统中基于延迟拟合的间距一致性控制方法[J]. J4, 2012, 34(3): 55-61.
[3]	王学慧[1] 张磊[2] 黄柯棣[1]. 基于PDES乐观时间管理的周期时间桶算法研究[J]. J4, 2005, 27(8): 70-72.
[4]	徐春蕾彭宇行李思昆. 本地滞后方法中的多级滞后时间计算[J]. J4, 2005, 27(3): 105-107.
[5]	党岗金士尧. 基于HLA的多agent虚拟环境表现机制[J]. J4, 2001, 23(3): 4-7.