text: We collected mobility traces of 84,208 avatars spanning 22 regions over two months in Second Life, a popular networked virtual environment. We analyzed the traces to characterize the dynamics of the avatars mobility and behavior, both temporally and spatially. We discuss the implications of the our findings to the design o f peer-to-peer networked virtual environments, interest management, mobility modeling of avatars, server load balancing and zone partitioning, client-side caching, and prefetching.
  @cite_5: This paper proposes the Networked Game Mobility Model (NGMM), for synthesising mobility in First-Person-Shooter (FPS) networked games. Current networked game research focuses on modelling low-level aspects, such as packet inter-arrival times and packet sizes, to optimise network traffic and efficient use of gaming servers. Due to the increasing popularity of multiplayer online games, the need has arisen to develop more realistic models. NGMM is such a model that utilises application level aspects of networked game traces to statistically model FPS games. It is believed that an understanding of the application level aspect (e.g. mobility and user actions) of the network is necessary to derive the causality of increasing workloads on the servers, particularly in response to increasing online game popularity. To evaluate the performance of the model simulations, comparisons are made between the original game traces, the Random Way Point Model and NGMM. Analyses of the comparative simulation results show that NGMM is capable of closely matching actual game traces. The incorporation of application level knowledge, performance boundaries of current optimisation techniques, including dead-reckoning and interest management, are also effectively ascertained in this research. This is particularly significant as current models are unable to evaluate their impact with optimisation techniques.
  @cite_26: This paper presents the design, implementation, and evaluation of Colyseus, a distributed architecture for interactive multiplayer games. Colyseus takes advantage of a game's tolerance for weakly consistent state and predictable workload to meet the tight latency constraints of game-play and maintain scalable communication costs. In addition, it provides a rich distributed query interface and effective prefetching subsystem to help locate and replicate objects before they are accessed at a node. We have implemented Colyseus and modified Quake II, a popular first person shooter game, to use it. Our measurements of Quake II and our own Colyseus-based game with hundreds of players shows that Colyseus effectively distributes game traffic across the participating nodes, allowing Colyseus to support low-latency game-play for an order of magnitude more players than existing single server designs, with similar per-node bandwidth costs.
  @cite_3: Understanding the distributions and behaviors of players within Massively Multiplayer Online Games (MMOGs) is essential for research in scalable architectures for these systems. We provide the first look into this problem through a measurement study on one of the most popular MMOGs, World of Warcraft [15]. Our goal is to answer four fundamental questions: how does the population of the virtual world change over time, how are players distributed in the virtual world, how much churn occurs with players, and how do they move in the virtual world. Through probing-based measurements, our preliminary results show that populations fluctuate according to a prime-time schedule, player distribution and churn appears to occur on a power-law distribution, and players move to only a small number of zones during each playing session. The ultimate goal of our research is to design an accurate player model for MMOGs so that future research can predict and simulate player behavior and population fluctuations over time.
summary: @cite_5 and @cite_26 collected traces from Quake III, a popular, multi-player, first person shooting (FPS) game and developed mobility models to describe the movement of the players. @cite_3 collected a large trace, comparable in scale to ours, of players movement from World of Warcraft (WoW), a massively multi-player online role playing game (MMORPG), and analyzed the dynamics of the populations, players arrival departure rate, session length, player distribution, and player movements. FPS games and MMORPGs have different characteristics than NVEs. Players in fast-action, FPS games tend to move around constantly. In MMORPGs, players usually engage in quests to gain level and new abilities. Players tend to gather in a location for an event (e.g. new monsters to fight) and disperse afterwards. Players also tend to move in groups. We observed a different pattern for NVEs.