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.
We now describe previous efforts in collecting avatar traces from networked virtual environments and games. @cite_13 collected a 5-hour trace of 400 players from an online game called FreeWar. @cite_12 collected a trace of 28 players from a game they developed called Orbius. The focus of their work is not on the trace, but rather, the trace is a way to evaluate their proposed algorithms. use their trace to evaluate a load balancing scheme, while use their trace to evaluate different interest management algorithms. Beside traces collected from games, both works use randomly generated movements in their evaluation, and both observe significant differences in their results evaluated using the traces and using generated movements. Their results highlight the importance of having real mobility traces for researchers to evaluate their work.
@cite_13 @cite_12
2122478169 2017232301
In this work we present a measurement study of user mobility in Second Life. We first discuss different techniques to collect user traces and then focus on results obtained using a crawler that we built. Tempted by the question whether our methodology could provide similar results to those obtained in real-world experiments, we study the statistical distribution of user contacts and show that from a qualitative point of view user mobility in Second Life presents similar traits to those of real humans. We further push our analysis to line of sight networks that emerge from user interaction and show that they are highly clustered. Lastly, we focus on the spatial properties of user movements and observe that users in Second Life revolve around several point of interests traveling in general short distances. Besides our findings, the traces collected in this work can be very useful for trace-driven simulations of communication schemes in delay tolerant networks and their performance evaluation. 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. This paper is the first to introduce an algorithm to compute stationary equilibria in stochastic games, and shows convergence of the algorithm for almost all such games. Moreover, since in general the number of stationary equilibria is overwhelming, we pay attention to the issue of equilibrium selection. We do this by extending the linear tracing procedure to the class of stochastic games, called the stochastic tracing procedure. From a computational point of view, the class of stochastic games possesses substantial difficulties compared to normal form games. Apart from technical difficulties, there are also conceptual difficulties, for instance the question how to extend the linear tracing procedure to the environment of stochastic games.We prove that there is a generic subclass of the class of stochastic games for which the stochastic tracing procedure is a compact one-dimensionalpiecewise differentiable manifold with boundary. Furthermore, we prove that the stochastic tracing procedure generates a unique path leading from any exogenously specified prior belief, to a stationary equilibrium. A well-chosen transformation of variables is used to formulate an everywhere differentiable homotopy function, whose zeros describe the (unique) path generated by the stochastic tracing procedure. Because of differentiability we are able to follow this path using standard path-following techniques. This yields a globally convergent algorithm that is easily and robustly implemented on a computer using existing software routines. As a by-product of our results, we extend a recent result on the generic finiteness of stationary equilibria in stochastic games to oddness of equilibria. Validation of mobile ad hoc network protocols relies almost exclusively on simulation. The value of the validation is, therefore, highly dependent on how realistic the movement models used in the simulations are. Since there is a very limited number of available real traces in the public domain, synthetic models for movement pattern generation must be used. However, most widely used models are currently very simplistic, their focus being ease of implementation rather than soundness of foundation. As a consequence, simulation results of protocols are often based on randomly generated movement patterns and, therefore, may differ considerably from those that can be obtained by deploying the system in real scenarios. Movement is strongly affected by the needs of humans to socialise or cooperate, in one form or another. Fortunately, humans are known to associate in particular ways that can be mathematically modelled and that have been studied in social sciences for years.In this paper we propose a new mobility model founded on social network theory. The model allows collections of hosts to be grouped together in a way that is based on social relationships among the individuals. This grouping is then mapped to a topographical space, with movements influenced by the strength of social ties that may also change in time. We have validated our model with real traces by showing that the synthetic mobility traces are a very good approximation of human movement patterns.