HyVVE: A Voronoi based hybrid architecture for massively multiplayer on-line games

Abstract

Massively Multiplayer Online Games (MMOGs) have gained a lot of popularity in recent years. The problem of defining a proper architecture supporting MMOGs is still a research challenge because the classical client server architecture mainly adopted in commercial applications presents several drawbacks like unsatisfactory scalability and limited fault tolerance. This paper presents HyVVE (Hybrid Voronoi Virtual Environments), an hybrid architecture exploiting both server and P2P nodes. HyVVE exploits a Voronoi tessellation of the virtual world to distribute the load for the management of the virtual entities among the server and the peers. The paper presents a set of experimental results proving the effectiveness of our approach.