• Article
  • | |
  • Metrics
  • |
  • Reference [13]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    This paper proposes a model called asynchronous time consistency (ATC) based on call-back clock method in distributed interactive simulation system (DIS). This model utilizes the asynchronism of different nodes’ clocks to re-distribute the time resources and improve the overall performance without compromising the system functionality. With this model, the paper firstly designs a fast approximation method based on the global delay information, and proves the effectiveness of the algorithm; secondly, according to the actual network condition, it also designs a fast iteration method based on the partial delay information. In the end, experiments are conducted and analyze to static and dynamic performance of these methods. Experimental results show that the ATC methods can improve the interaction performance effectively.

    Reference
    [1] Deb F. Distributed interactive simulation: It’s past, present, and future. In: Charnes JM, Morrice DJ, Brunner DT, Swain JJ, eds. Proc. of the 1996 Winter Simulation Conf. Washington: IEEE Computer Society, 1996. 179-185.
    [2] Declan D, Tomas W, Seamus M. On consistency and network latency in distributed interactive applications: A survey—Part I. Presence: Teleoperators and Virtual Environments, 2006,15(2):218-234. [doi: 10.1162/pres.2006.15.2.218]
    [3] Fujimoto RM. Parallel and Distributed Simulation Systems. Wiley Interscience, 1999.
    [4] Zhou SP, Cai WT, Stephen JT, Bu-Sung L, Wei JH. Critical causal order of events in distributed virtual environments. ACM Trans. on Multimedia Computing, Communications and Applications, 2007,3(3):151-169.
    [5] Cai WT, Stephen JT, Bu-Sung L, Zhou JL. An alternative time management mechanism for distributed simulations. ACM Trans. on Modeling and Computer Simulation, 2005,15(2):109-137. [doi: 10.1145/1060576.1060577]
    [6] Saul PH, Jean F, Khalil D. The inmediate dependency relation: An optimal way to ensure causal group communication. Annual Review of Scalable Computing, 2004,6(3):61-79.
    [7] Thomas AF. RING: A client-server system for multiuser virtual environments. In: Zyda M, ed. Proc. of the ACM Symp. on Interactive 3D Graphics (SIGGRAPH). New York: ACM, 1995. 85-92.
    [8] Qin X. Delayed consistency model for distributed interactive systems with realtime continuous media. Journal of Software, 2002, 13(6):1029-1039. http://www.jos.org.cn/1000-9825/13/1029.htm
    [9] Mauve M, Vogel J, Hilt V, Effelsberg W. Local-Lag and timewarp: Providing consistency for replicated continuous applications. IEEE Trans. on Multimedia, 2004,6(1):47-57. [doi: 10.1109/TMM.2003.819751]
    [10] Zhang Y, Zhou Z, Wu W. A hierarchical time management mechanism for HLA-based distributed virtual environment. Journal of Computational Information Systems, 2006,1(2):7-15.
    [11] Zhao QP, Zhou Z, Lü F. Algorithm of simulation time synchronization over large-scale nodes. Science in China (Series F): Information Sciences, 2008,51(9):1239-1255.
    [12] Cheng L, Hutchinson NC, Ito MR. RealNet: A topology generator based on real internet topology. In: Proc. of the 22nd Int’l Conf. on Advanced Information Networking and Applications Workshops. 2008. 526-532. http://portal.acm.org/citation.cfm?id=1395080. 1395414
    [13] Kata J, Shimizu A, Goto S. Active measurement and analysis of delay time in the Internet. In: Proc. of the 1999 Int’l Workshops on Parallel Processing. 1999. 21-24. http://portal.acm.org/citation.cfm?id=848220
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张 伟,周航军,彭宇行,李思昆.分布式交互仿真中的异步时钟一致性控制方法.软件学报,2010,21(6):1208-1219

Copy
Share
Article Metrics
  • Abstract:4902
  • PDF: 6646
  • HTML: 0
  • Cited by: 0
History
  • Revised:April 13,2009
You are the first2033315Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063