On delay adjustment for dynamic load balancing in distributed virtual environments

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

33 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6165133
Pages (from-to)529-537
Journal / PublicationIEEE Transactions on Visualization and Computer Graphics
Volume18
Issue number4
Publication statusPublished - 2012

Abstract

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 multiserver 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. © 2011 IEEE.

Research Area(s)

  • delay adjustment, distributed virtual environments., dynamic load balancing, Multi-server architecture