Issue No.04 - April (2012 vol.18)
Yunhua Deng , Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
R. W. H. Lau , Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.52
Distributed virtual environments (DVEs) are becoming very popular in recent years, due to the rapid growing of applications, such as massive multiplayer online games (MMOGs). As the number of concurrent users increases, scalability becomes one of the major challenges in designing an interactive DVE system. One solution to address this scalability problem is to adopt a multi-server architecture. While some methods focus on the quality of partitioning the load among the servers, others focus on the efficiency of the partitioning process itself. However, all these methods neglect the effect of network delay among the servers on the accuracy of the load balancing solutions. As we show in this paper, the change in the load of the servers due to network delay would affect the performance of the load balancing algorithm. In this work, we conduct a formal analysis of this problem and discuss two efficient delay adjustment schemes to address the problem. Our experimental results show that our proposed schemes can significantly improve the performance of the load balancing algorithm with neglectable computation overhead.
virtual reality, formal specification, formal verification, resource allocation, dynamic load balancing algorithm, distributed virtual environment, massive multiplayer online game, interactive DVE system, multiserver architecture, load partitioning, network delay effect, server load, formal analysis, delay adjustment schemes, Servers, Silicon, Load management, Delay, Heating, Heuristic algorithms, Load modeling, distributed virtual environments., Multi-server architecture, dynamic load balancing, delay adjustment
Yunhua Deng, R. W. H. Lau, "On Delay Adjustment for Dynamic Load Balancing in Distributed Virtual Environments", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 4, pp. 529-537, April 2012, doi:10.1109/TVCG.2012.52