Advertisement

Multimedia Tools and Applications

, Volume 45, Issue 1–3, pp 163–190 | Cite as

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

  • Huiguang LiangEmail author
  • Ransi Nilaksha De Silva
  • Wei Tsang Ooi
  • Mehul Motani
Article

Abstract

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.

Keywords

Networked virtual environment (NVE) Mobility traces user behavior Peer-to-peer Caching Prefetching Second Life 

Notes

Acknowledgements

We thank Ian Tay and Ming Feng Neo from National University of Singapore and Vikram Srinivasan of Bell Labs Research India for useful discussions throughout this project. We thank Markus Esch from University of Luxembourg for contributing to the analysis of cluster nodes in Section 7.1. This work is partially supported by National University of Singapore Academic Research Fund R-252-000-306-112.

References

  1. 1.
    Backhaus H, Krause S (2007) Voronoi-based adaptive scalable transfer revisited: gain and loss of a voronoi-based peer-to-peer approach for MMOG. In: NetGames ’07. Melbourne, pp 49–54Google Scholar
  2. 2.
    Bharambe A, Agrawal M, Seshan S (2004) Mercury: supporting scalable multi-attribute range queries. In: SIGCOMM ’04. Portland, pp 353–366Google Scholar
  3. 3.
    Bharambe A, Pang J, Seshan S (2006) Colyseus: a distributed architecture for online multiplayer games. In: NSDI ’06. San Jose, pp 12–12Google Scholar
  4. 4.
    Boulanger JS, Kienzle J, Verbrugge C (2006) Comparing interest management algorithms for massively multiplayer games. In: NetGames ’06. Singapore, p 6Google Scholar
  5. 5.
    Chan A, Lau RWH, Ng B (2001) A hybrid motion prediction method for caching and prefetching in distributed virtual environments. In: VRST ’01. Baniff, pp 135–142Google Scholar
  6. 6.
    Chen A, Muntz RR (2006) Peer clustering: a hybrid approach to distributed virtual environments. In: NetGames ’06. Singapore, p 11Google Scholar
  7. 7.
    Chen J, Wu B, Delap M, Knutsson B, Lu H, Amza C (2005) Locality aware dynamic load management for massively multiplayer games. In: PPoPP ’05. Chicago, pp 289–300Google Scholar
  8. 8.
    Chen JF, Lin WC, Bai HS, Dai SY (2005) A message interchange protocol based on routing information protocol in a virtual world. In: AINA ’05. Taipei, pp 377–384Google Scholar
  9. 9.
    Chertov R, Fahmy S (2006) Optimistic load balancing in a distributed virtual environment. In: NOSSDAV ’06. pp 74–79Google Scholar
  10. 10.
    Chim JHP, Green M, Lau RWH, Leong HV, Si A (1998) On caching and prefetching of virtual objects in distributed virtual environments. In: ACM MULTIMEDIA ’98. Bristol, pp 171–180Google Scholar
  11. 11.
    De Vleeschauwer B, Van Den Bossche B, Verdickt T, De Turck F, Dhoedt B, Demeester P (2005) Dynamic microcell assignment for massively multiplayer online gaming. In: NetGames ’05. Hawthorne, pp 1–7Google Scholar
  12. 12.
    Esch M, Botev J, Schloss H, Scholtes I (2009) P2p-based avatar interaction in massive multiuser virtual environments. In: Proceedings of the 1st international workshop on virtual environments and network-oriented applications (VENOA 2009). FukuokaGoogle Scholar
  13. 13.
    Gautier L, Diot C (1998) Design and evaluation of MiMaze, a multi-player game on the internet. In: International conference on multimedia computing and systems, pp 233–236Google Scholar
  14. 14.
    Hu SY, Chen JF, Chen TH (2006) VON: a scalable peer-to-peer network for virtual environments. IEEE Netw 20(4):22–31CrossRefGoogle Scholar
  15. 15.
    Jiang JR, Huang YL, Hu SY (2008) Scalable AOI-cast for peer-to-peer networked virtual environments. In: International workshop on cooperative distributed systems (CDS). BeijingGoogle Scholar
  16. 16.
    Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski T, Korth H (eds) Mobile computing, vol 353. Kluwer, DeventerGoogle Scholar
  17. 17.
    Keller J, Simon G (2003) Solipsis: A massively multi-participant virtual world. In: PDPTA ’03. Las Vegas, pp 262–268Google Scholar
  18. 18.
    Knutsson B, Lu H, Xu W, Hopkins B (2004) Peer-to-peer support for massively multiplayer games. In: INFOCOM ’04Google Scholar
  19. 19.
    La CA, Pietro M (2008) Characterizing user mobility in Second Life. Technical Report RR-08-212, Institut EurecomGoogle Scholar
  20. 20.
    Lau RWH, Chim JHP, Green M, Leong HV, Si A (2001) Object caching and prefetching in distributed virtual walkthrough. Real-Time Syst 21(1/2):143–164zbMATHCrossRefGoogle Scholar
  21. 21.
    Liang H, Motani M, Ooi WT (2008) Textures in Second Life: measurements and analysis. In: P2P-NVE’08. MelbourneGoogle Scholar
  22. 22.
    Lui JCS, Chan MF (2002) An efficient partitioning algorithm for distributed virtual environment systems. IEEE Trans Parallel Distrib Syst 13(3):193–211CrossRefGoogle Scholar
  23. 23.
    Makbily Y, Gotsman C, Bar-Yehuda R (1999) Geometric algorithms for message filtering in decentralized virtual environments. In: I3D ’99. Atlanta, pp 39–46Google Scholar
  24. 24.
    Park S, Lee D, Lim M, Yu C(2001) Scalable data management using user-based caching and prefetching in distributed virtual environments. In: VRST ’01. Baniff, pp 121–126Google Scholar
  25. 25.
    Pittman D, GauthierDickey C (2007) A measurement study of virtual populations in massively multiplayer online games. In: NetGames ’07. Melbourne, pp 25–30Google Scholar
  26. 26.
    Rieche S, Wehrle K, Fouquet M, Niedermayer H, Petrak L, Carle G (2007) Peer-to-peer-based infrastructure support for massively multiplayer online games. In: The 4th IEEE consumer communications and networking conference, pp 763–767Google Scholar
  27. 27.
    Scholtes I, Botev J, Esch M, Höhfeld A, Schloss H, Zech B (2008) TopGen—internet router-level topology generation based on technology constraints. In: SIMUtools’08. MarseilleGoogle Scholar
  28. 28.
    Steed A, Angus C(2005) Supporting scalable peer to peer virtual environments using frontier sets. In: IEEE virtual reality. 12–16 March 2005, pp 27–34Google Scholar
  29. 29.
    Tan SA, Lau W, Loh A (2005) Networked game mobility model for first-person-shooter games. In: NetGames ’05. Hawthorne, pp 1–9Google Scholar
  30. 30.
    Tian J, Haehner J, Becker C, Stepanov I, Rothermel K (2002) Graph-based mobility model for mobile ad hoc network simulation. In: ANSS’ 02. Washington, DC, p 337Google Scholar
  31. 31.
    Varvello M, Picconi F, Diot C, Biersack E (2008) Is there life in Second Life? In: ACM CoNEXT ’08. MadridGoogle Scholar
  32. 32.
    Vik KH, Griwodz C, Halvorsen P (2006) Applicability of group communication for increased scalability in MMOGs. In: NetGames ’06. Singapore, p 2Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Huiguang Liang
    • 1
    Email author
  • Ransi Nilaksha De Silva
    • 2
  • Wei Tsang Ooi
    • 2
  • Mehul Motani
    • 3
  1. 1.Institute for Infocomm ResearchSingaporeSingapore
  2. 2.Department of Computer ScienceNational University of SingaporeSingaporeSingapore
  3. 3.Department of Electrical and Computer EngineeringNational University of SingaporeSingaporeSingapore

Personalised recommendations