A genetic algorithm for the generalised assignment problem
Computers and Operations Research
Networked virtual environments: design and implementation
Networked virtual environments: design and implementation
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems
IEEE Transactions on Parallel and Distributed Systems
On the geographic distribution of on-line game servers and players
NetGames '03 Proceedings of the 2nd workshop on Network and system support for games
An improved hybrid genetic algorithm for the generalized assignment problem
Proceedings of the 2004 ACM symposium on Applied computing
Time-space consistency in large-scale distributed virtual environments
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Measurement based analysis, modeling, and synthesis of the internet delay space
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Adaptive server selection for large scale interactive online games
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Networking issues in entertainment computing
An optimal mapping algorithm based on balanced load cutting for DVE systems
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Multi-objective zone mapping in large-scale distributed virtual environments
Journal of Network and Computer Applications
QoS-Aware Server Provisioning for Large-Scale Distributed Virtual Environments
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
A virtualization-based approach for zone migration in distributed virtual environments
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Dynamic load balancing in distributed virtual environments using heat diffusion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
| Hi-index | 0.00 |
This paper deals with the zone mapping problem in large-scale distributed virtual environments (DVEs), e.g., massively multi-player online games, distributed military simulations, etc. To support such large-scale DVEs with real-time interactions among thousands of concurrent, geographically separated clients, a distributed server infrastructure is generally needed, and the virtual world can be partitioned into several distinct zones to distribute the load among the servers. The NP-hard zone mapping problem concerns how to assign the zones of the virtual world to a number of distributed servers to improve interactivity. In this paper, we propose new zone mapping algorithms based on a Linear Programming relaxation of the original problem and meta-heuristics such as local search and evolutionary optimization techniques. We conducted extensive experiments with realistic Internet latency models obtained from real measurements using millions of pairs of geographically distributed IP addresses. The results have shown that our newly proposed algorithms significantly improved the performance of large-scale DVEs in terms of overall interactivity, when compared with existing mechanisms.