A Distributed LRTCO Algorithm in Large-Scale DVE Multimedia Systems  

作　　者：Hangjun Zhou 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 E14NS,UK

出　　处：《Computers, Materials & Continua》2018年第7期73-89,共17页计算机、材料和连续体（英文）

基　　金：This research work is supported by Hunan Provincial Natural Science Foundation of China(Grant No.2017JJ2016);Hunan Provincial Education Science 13th Five-Year Plan(Grant No.XJK016BXX001);Social Science Foundation of Hunan Province(Grant No.17YBA049);2017 Hunan Provincial Higher Education Teaching Re-form Research Project(Grant No.564);Scientific Research Fund of Hunan Provin-cial Education Department(Grant No.16C0269 and No.17B046);The work is also sup-ported by Open foundation for University Innovation Platform from Hunan Province,China(Grand No.16K013)and the 2011 Collaborative Innovation Center of Big Data for Finan-cial and Economical Asset Development and Utility in Universities of Hunan Province.We also thank the anonymous reviewers for their valuable comments and insightful sug-gestions.

摘　　要：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.

关 键 词：Distributed computing distributed virtual environment multimedia system causality violation causal order delivery real time 

分 类 号：TN9[电子电信—信息与通信工程]