Hangjun Zhou
Department of Information Management, Hunan University of Finance and Economics, Chang Sha, Hu Nan, 410205, People`s Republic of China
Zhongli Liu
Department of Information Management, Hunan University of Finance and Economics, Chang Sha, Hu Nan, 410205, People`s Republic of China
Sha Fu
Department of Information Management, Hunan University of Finance and Economics, Chang Sha, Hu Nan, 410205, People`s Republic of China
Guang Sun
Department of Information Management, Hunan University of Finance and Economics, Chang Sha, Hu Nan, 410205, People`s Republic of China
ABSTRACT
In a large-scale peer-to-peer DVE (Distributed Virtual Environment) system running on the WAN (Wide Area Network) without the central control node, it is one of the most challenging problems to preserve the causality of all the simulation events on each node with asynchronous clock. However, the most existing asynchronous causality control methods seem to be inefficient to resolve the problem for applying either too closely coupled causal control information with system scale to achieve the real-time preservation or too little control information in a message to maintain the correct causality. In this paper, a novel causal order control approach with the deduction of the minimal calculable moment and the distributed preservation algorithm is proposed to achieve the correct cause-effect relationship among all the simulation events on each node. The experimental results demonstrate that comparing with the representative existing methods the proposed approach can cost lower transmission and calculation overhead with proper amount of causal control information in a message and ensure the real-time preservation of causality with asynchronous clocks.
PDF References Citation
How to cite this article
Hangjun Zhou, Zhongli Liu, Sha Fu and Guang Sun, 2013. A Real-time Causal Order Control Approach in a Large-scale DVE System with Asynchronous Clocks. Information Technology Journal, 12: 5941-5946.
DOI: 10.3923/itj.2013.5941.5946
URL: https://scialert.net/abstract/?doi=itj.2013.5941.5946
DOI: 10.3923/itj.2013.5941.5946
URL: https://scialert.net/abstract/?doi=itj.2013.5941.5946
REFERENCES
- Baldoni, R., R. Prakash, M. Raynal and M. Singhal, 1998. Efficient Δ-causal broadcasting. Int. J. Comput. Syst. Sci. Eng., 13: 263-271.
Direct Link - Cai, W., S.J. Turner, B.S. Lee and J. Zhou, 2005. An alternative time management mechanism for distributed simulations. ACM Trans. Model. Comput. Simul., 15: 109-137.
CrossRef - Dabek, F., R. Cox, F. Kaashoek and R. Morris, 2004. Vivaldi: A decentralized network coordinate system. Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, August 30-September 3, 2004, Portland, Oregon, USA., pp: 15-26.
CrossRef - Lamport, L., 1978. Time, clocks and the ordering of events in a distributed system. Commun. ACM., 21: 558-565.
CrossRefDirect Link - Plch, T., T. Jedlicka and C. Brom, 2013. HLA Proxy: Towards Connecting Agents to Virtual Environments by Means of High Level Architecture (HLA). In: Cognitive Agents for Virtual Environments, Dignum, F., C. Brom, K. Hindriks, M. Beer and D. Richards (Eds.). Springer, USA., ISBN: 978-3-642-36443-3, pp: 1-16.
- Raynal, M., A. Schiper and S. Toueg, 1991. The causal ordering abstraction and a simple way to implement it. Inform. Process Lett., 39: 343-350.
CrossRefDirect Link - Schwarz, R. and F. Mattern, 1994. Detecting causal relationships in distributed computations: In search of the holy grail. Distributed Comput., 7: 149-174.
CrossRefDirect Link