Open Access

ARTICLE

A Distributed LRTCO Algorithm in Large-Scale DVE Multimedia Systems

Hangjun Zhou^1,2,*, Guang Sun¹, Sha Fu¹, Wangdong Jiang¹, Tingting Xie³, Danqing Duan¹

1 Hunan University of Finance and Economy, Fenglin Road, No. 139, Changsha, 410205, China.
2 Nanjing University of Science and Technology, Xiaolingwei Road, No. 200, Nanjing, 210094, China.
3 School of Electrical Engineering and Computer Science, Queen Mary University of London, Mile End Rd, London E1 4NS, UK.

* Corresponding Author: Hangjun Zhou. Email: .

Computers, Materials & Continua 2018, 56(1), 73-89. https://doi.org/ 10.3970/cmc.2018.02411

Abstract

In the large-scale Distributed Virtual Environment (DVE) multimedia systems, one of key challenges is to distributedly preserve causal order delivery of messages in real time. Most of the existing causal order control approaches with real-time constraints use vector time as causal control information which is closely coupled with system scales. As the scale expands, each message is attached a large amount of control information that introduces too much network transmission overhead to maintain the real-time causal order delivery. In this article, a novel Lightweight Real-Time Causal Order (LRTCO) algorithm is proposed for large-scale DVE multimedia systems. LRTCO predicts and compares the network transmission times of messages so as to select the proper causal control information of which the amount is dynamically adapted to the network latency variations and unconcerned with system scales. The control information in LRTCO is effective to preserve causal order delivery of messages and lightweight to maintain the real-time property of DVE systems. Experimental results demonstrate that LRTCO costs low transmission overhead and communication bandwidth, reduces causal order violations efficiently, and improves the scalability of DVE systems.

---

Keywords

---