The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
Parallel Incremental Graph Partitioning
IEEE Transactions on Parallel and Distributed Systems
An improved diffusion algorithm for dynamic load balancing
Parallel Computing
An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems
IEEE Transactions on Parallel and Distributed Systems
A multi-server architecture for distributed virtual walkthrough
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
A Practical Approach to Dynamic Load Balancing
IEEE Transactions on Parallel and Distributed Systems
Partitioning crowded virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
Proceedings of the ACM symposium on Virtual reality software and technology
Locality aware dynamic load management for massively multiplayer games
Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Performance analysis of game world partitioning methods for multiplayer mobile gaming
Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games
Efficient Zone Mapping Algorithms for Distributed Virtual Environments
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Autonomic microcell assignment in massively distributed online virtual environments
Journal of Network and Computer Applications
Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications
Multimedia Tools and Applications
Hybrid load balancing for online games
Proceedings of the international conference on Multimedia
Heat diffusion based dynamic load balancing for distributed virtual environments
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Multi-objective zone mapping in large-scale distributed virtual environments
Journal of Network and Computer Applications
Characterizing virtual populations in massively multiplayer online role-playing games
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
On Delay Adjustment for Dynamic Load Balancing in Distributed Virtual Environments
IEEE Transactions on Visualization and Computer Graphics
Hi-index | 0.00 |
Distributed virtual environments (DVEs) are attracting a lot of attention in recent years, due to the increasing popularity of online gaming and social networks. As the number of concurrent users of a DVE increases, a critical problem is on how the workload among multiple servers can be balanced in order to maintain real-time performance. Although a number of load balancing methods have been proposed, they either try to produce high quality load balancing results and become too slow or emphasize on efficiency and the load balancing results become less effective. In this article, we propose a new approach to address this problem based on heat diffusion. Our work has two main contributions. First, we propose a local and a global load balancing methods for DVEs based on heat diffusion. Second, we investigate two performance factors of the proposed methods, the convergence threshold and the load balancing interval. We have conducted a number of experiments to extensively evaluate the performance of the proposed methods. Our experimental results show that the proposed methods outperform existing methods in that our methods are effective in reducing server overloading while at the same time being efficient.