An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Parallel Domain Decomposition and Load Balancing Using Space-Filling Curves
HIPC '97 Proceedings of the Fourth International Conference on High-Performance Computing
Online balancing of range-partitioned data with applications to peer-to-peer systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A case for 3D streaming on peer-to-peer networks
Proceedings of the eleventh international conference on 3D web technology
Applying database replication to multi-player online games
NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
Network game design: hints and implications of player interaction
NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Scalable real-time gateway assignment in mobile mesh networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
A task-based load distribution scheme for multi-server-based distributed virtual environment systems
Presence: Teleoperators and Virtual Environments
Matrix: adaptive middleware for distributed multiplayer games
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Vector-field consistency for ad-hoc gaming
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Persistence in massively multiplayer online games
Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games
Data-aware connectivity in mobile replicated systems
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
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
A load balancing scheme for massively multiplayer online games
Multimedia Tools and Applications
Autonomic service hosting for large-scale distributed MOVE-services
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Dynamic adaptation of user migration policies in distributed virtual environments
Dynamic adaptation of user migration policies in distributed virtual environments
Transactional memory support for scalable and transparent parallelization of multiplayer games
Proceedings of the 5th European conference on Computer systems
Vector-field consistency for ad-hoc gaming
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
Dynamic load management for MMOGs in distributed environments
Proceedings of the 7th ACM international conference on Computing frontiers
The perils of using simulations to evaluate Massively Multiplayer Online Game performance
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Networked Graphics: Building Networked Games and Virtual Environments
Networked Graphics: Building Networked Games and Virtual Environments
A dynamic management scheme for DVEs
Journal of Network and Computer Applications
Heat diffusion based dynamic load balancing for distributed virtual environments
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Design implications of social interaction in online games
ICEC'06 Proceedings of the 5th international conference on Entertainment Computing
Triangle-based obstacle-aware load balancing for massively multiplayer games
Proceedings of the 10th Annual Workshop on Network and Systems Support for Games
Matrix: adaptive middleware for distributed multiplayer games
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
A scalable server for 3D metaverses
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Enhancement of Collaborative Interest Management Mechanism for P2P Networked Virtual Environment
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Scalable load-distance balancing
DISC'07 Proceedings of the 21st international conference on Distributed Computing
Language expressiveness and quality of service for publish/subscribe systems
Proceedings of the 9th Middleware Doctoral Symposium of the 13th ACM/IFIP/USENIX International Middleware Conference
Dynamic load balancing in distributed virtual environments using heat diffusion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Peer-to-peer architectures for massively multiplayer online games: A Survey
ACM Computing Surveys (CSUR)
Hi-index | 0.02 |
Most massively multiplayer game servers employ static partitioning of their game world into distinct mini-worlds that are hosted on separate servers. This limits cross-server interactions between players, and exposes the division of the world to players. We have designed and implemented an architecture in which the partitioning of game regions across servers is transparent to players and interactions are not limited to objects in a single region or server. This allows a finer grain partitioning, which combined with a dynamic load management algorithm enables us to better handle transient crowding by adaptively dispersing or aggregating regions from servers in response to quality of service violations.Our load balancing algorithm is aware of the spatial locality in the virtual game world. Based on localized information, the algorithm balances the load and reduces the cross server communication, while avoiding frequent reassignment of regions. Our results show that locality aware load balancing reduces the average user response time by up to a factor of 6 compared to a global algorithm that does not consider spatial locality and by up to a factor of 8 compared to static partitioning.