The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
A Partitioning Strategy for Nonuniform Problems on Multiprocessors
IEEE Transactions on Computers
The scattered decomposition for finite elements
Journal of Scientific Computing
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
Performance of dynamic load balancing algorithms for unstructured mesh calculations
Concurrency: Practice and Experience
Fast and parallel mapping algorithms for irregular problems
The Journal of Supercomputing
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
Genetic Algorithm and Graph Partitioning
IEEE Transactions on Computers
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
Engineering Diffusive Load Balancing Algorithms Using Experiments
IRREGULAR '97 Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel
Network Topologies for Scalable Multi-User Virtual Environments
VRAIS '96 Proceedings of the 1996 Virtual Reality Annual International Symposium (VRAIS 96)
Proceedings of the ACM symposium on Virtual reality software and technology
Diffusion-based placement migration
Proceedings of the 42nd annual Design Automation Conference
Locality aware dynamic load management for massively multiplayer games
Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Hybrid load balancing for online games
Proceedings of the international conference on Multimedia
A group-based load balancing approach for the multi-service distributed virtual environment
Edutainment'11 Proceedings of the 6th international conference on E-learning and games, edutainment technologies
Flexible load distribution for hybrid distributed virtual environments
Future Generation Computer Systems
Dynamic load balancing in distributed virtual environments using heat diffusion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
| Hi-index | 0.00 |
Distributed virtual environments (DVEs) are becoming very popular in recent years, due to their application in online gaming and social networking. One of the main research problems in DVEs is on how to balance the workload when a lot of concurrent users are accessing it. There are a number of load balancing methods proposed to address this problem. However, they either spend too much time on optimizing the partitioning process and become too slow or emphasize on efficiency and the repartitioning process becomes too ineffective. In this paper, we propose a new dynamic load balancing approach for DVEs based on the heat diffusion approach which has been studied in other areas and proved to be very effective and efficient for dynamic load balancing. We have two main contributions. First, we propose an efficient cell selection scheme to identify and select appropriate cells for load migration. Second, we propose two heat diffusion based load balancing algorithms, local and global diffusion. Our results show that the new algorithms are both efficient and effective compared with some existing methods, and the global diffusion method performs the best.