Avatar Mobility in Networked Virtual Environments: Measurements, Analysis, and Implications

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.

[1]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[2]  Helge Backhaus,et al.  Voronoi-based adaptive scalable transfer revisited: gain and loss of a Voronoi-based peer-to-peer approach for MMOG , 2007, NetGames '07.

[3]  Sonia Fahmy,et al.  Optimistic load balancing in a distributed virtual environment , 2006, NOSSDAV '06.

[4]  Filip De Turck,et al.  Dynamic microcell assignment for massively multiplayer online gaming , 2005, NetGames '05.

[5]  Jui-Fa Chen,et al.  Messages interchange protocol based on routing information protocol in a virtual world , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[6]  Jörg Kienzle,et al.  Comparing interest management algorithms for massively multiplayer games , 2006, NetGames '06.

[7]  Chris GauthierDickey,et al.  A measurement study of virtual populations in massively multiplayer online games , 2007, NetGames '07.

[8]  Carsten Griwodz,et al.  Applicability of group communication for increased scalability in MMOGs , 2006, NetGames '06.

[9]  William Lau,et al.  Networked game mobility model for first-person-shooter games , 2005, NetGames '05.

[10]  Christophe Diot,et al.  Design and evaluation of MiMaze a multi-player game on the Internet , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[11]  Anthony Steed,et al.  Supporting scalable peer to peer virtual environments using frontier sets , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

[12]  Klaus Wehrle,et al.  Peer-to-Peer-Based Infrastructure Support for Massively Multiplayer Online Games , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[13]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[14]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[15]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[16]  Pietro Michiardi,et al.  Characterizing user mobility in second life , 2008, WOSN '08.

[17]  Reuven Bar-Yehuda,et al.  Geometric algorithms for message filtering in decentralized virtual environments , 1999, SI3D.

[18]  Rynson W. H. Lau,et al.  A hybrid motion prediction method for caching and prefetching in distributed virtual environments , 2001, VRST '01.

[19]  Srinivasan Seshan,et al.  Colyseus: A Distributed Architecture for Online Multiplayer Games , 2006, NSDI.

[20]  Rynson W. H. Lau,et al.  Object Caching and Prefetching in Distributed Virtual Walkthrough , 2004, Real-Time Systems.

[21]  Gwendal Simon,et al.  Solipsis: A Massively Multi-Participant Virtual World , 2003, PDPTA.

[22]  Jin Chen,et al.  Locality aware dynamic load management for massively multiplayer games , 2005, PPoPP.

[23]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[24]  Richard R. Muntz,et al.  Peer clustering: a hybrid approach to distributed virtual environments , 2006, NetGames '06.

[25]  Shun-Yun Hu,et al.  VON: a scalable peer-to-peer network for virtual environments , 2006, IEEE Network.

[26]  Nimrod Megiddo,et al.  ARC: A Self-Tuning, Low Overhead Replacement Cache , 2003, FAST.

[27]  John C. S. Lui,et al.  An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems , 2002, IEEE Trans. Parallel Distributed Syst..

[28]  Dennis Shasha,et al.  2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.

[29]  Rynson W. H. Lau,et al.  On caching and prefetching of virtual objects in distributed virtual environments , 1998, MULTIMEDIA '98.

[30]  Mingyu Lim,et al.  Scalable data management using user-based caching and prefetching in distributed virtual environments , 2001, VRST '01.