Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications

We collected mobility traces of avatars spanning multiple regions in Second Life, a popular user-created virtual world. We analyzed the traces to characterize the dynamics of the avatars’ mobility and behavior, both temporally and spatially. We discuss the implications of our findings on the design of peer-to-peer architecture, interest management, mobility modeling of avatars, server load balancing and zone partitioning, caching, and prefetching for user-created virtual worlds.

[1]  Christophe Diot,et al.  Is there life in Second Life? , 2008, CoNEXT '08.

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

[3]  Ingo Scholtes,et al.  TopGen - internet router-level topology generation based on technology constraints , 2008, Simutools 2008.

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

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

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

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

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

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

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

[11]  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.

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

[13]  Shun-Yun Hu,et al.  Scalable AOI-Cast for Peer-to-Peer Networked Virtual Environments , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

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

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

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

[17]  Ingo Scholtes,et al.  P2P-Based Avatar Interaction in Massive Multiuser Virtual Environments , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

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

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

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

[21]  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).

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

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

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

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

[26]  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).

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

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

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

[30]  Wei Tsang Ooi,et al.  Textures in Second Life: Measurement and Analysis , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

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

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