Networked virtual environments: design and implementation
Networked virtual environments: design and implementation
Design and Evaluation of MiMaze, a Multi-Player Game on the Internet
ICMCS '98 Proceedings of the IEEE International Conference on Multimedia Computing and Systems
Mercury: supporting scalable multi-attribute range queries
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Incremental Construction of Delaunay Overlaid Network for Virtual Collaborative Space
C5 '05 Proceedings of the Third International Conference on Creating, Connecting and Collaborating through Computing
Colyseus: a distributed architecture for online multiplayer games
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
VON: a scalable peer-to-peer network for virtual environments
IEEE Network: The Magazine of Global Internetworking
A Dynamic Area of Interest Management and Collaboration Model for P2P MMOGs
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Efficient triangulation for P2P networked virtual environments
Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games
A hybrid P2P communications architecture for zonal MMOGs
Multimedia Tools and Applications
Efficient triangulation for P2P networked virtual environments
Multimedia Tools and Applications
An algorithm for measurement and detection of path cheating in virtual environments
VECIMS'09 Proceedings of the 2009 IEEE international conference on Virtual Environments, Human-Computer Interfaces and Measurement Systems
Avatar movement in World of Warcraft battlegrounds
Proceedings of the 8th Annual Workshop on Network and Systems Support for Games
Distributed avatar management for Second Life
Proceedings of the 8th Annual Workshop on Network and Systems Support for Games
Group movement in World of Warcraft Battlegrounds
International Journal of Advanced Media and Communication
Evaluating compass routing based AOI-cast by MOGs mobility models
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
| Hi-index | 0.00 |
Classical client/server approaches for Networked Virtual Environments (NVEs) require considerable server resources to support a large number of players. On the opposite peer-to-peer (p2p) architectures achieve the required scalability at much lower cost. The feasibility of a p2p approach to NVEs depends heavily on the fact that a given user is interested only in a small part of the virtual world. For this reason, the Delaunay network is an appealing solution, which organizes peers according to their position within the NVE. However, in a NVE players typically tend to aggregate around some attractive points. As the cost of maintenance of the Delaunay network increases with player density and velocity, some peers may see a considerable volume of maintenance traffic. To address this issue, we propose a dynamic clustering algorithm: each peer in the network monitors his cost of maintenance and triggers the creation of a cluster as soon as the volume of traffic generated exceeds a given threshold. Members of a cluster then expand their coordinates to increase their reciprocal distances. In this way, decreasing the concentration of players we achieve a diminution of the maintenance cost. To evaluate our clustering scheme we simulate a simple NVE and run an experiment in Second Life. The results we obtained show that our solution is effective in keeping the amount of maintenance traffic below a chosen threshold.