Model driven generation of mobility traces for distributed virtual environments with TRACE

Avatars' mobility is an essential element to design, validate, and compare different distributed virtual environment architectures. It has a direct impact on the management of such systems because it defines the workload associated with the areas in the virtual world. Currently, a relevant part of this evaluation is conducted by means of synthetic traces generated through mobility models. Despite that, in the last decade, several models have been proposed in literature to describe avatars mobility. However, a standard methodology that drives researchers in their evaluation does not yet exist. In order to alleviate this issue, we present TRACE, an open source tool supporting the generation and analysis of traces by means of embedded mobility models. TRACE's ultimate aim is to facilitate the evaluation and comparison of virtual environments and allow researchers to focus on developing their solution rather than spend time to code and test custom mobility traces. TRACE provides a unified format to describe the traces. It enables scalable and efficient trace generation and analysis for thousands of avatars with seven built‐in models. Also, it defines APIs enabling the integration of additional models, different configurations of the environment, and several built‐in metrics to analyze the generated traces.

[1]  Alexandru Iosup,et al.  The Game Trace Archive , 2012, 2012 11th Annual Workshop on Network and Systems Support for Games (NetGames).

[2]  Ahmed Helmy,et al.  A survey of mobility modeling and analysis in wireless adhoc networks , 2004 .

[3]  Laura Ricci,et al.  Flexible load distribution for hybrid distributed virtual environments , 2013, Future Gener. Comput. Syst..

[4]  Yevgeni Koucheryavy,et al.  Smart Spaces and Next Generation Wired/Wireless Networking , 2010, Lecture Notes in Computer Science.

[5]  Shun-Yun Hu Spatial Publish Subscribe , 2009 .

[6]  Son T. Vuong,et al.  MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games , 2005, NOSSDAV '05.

[7]  Laura Ricci,et al.  TRACE: Generating Traces from Mobility Models for Distributed Virtual Environments , 2016, Euro-Par Workshops.

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

[9]  Alexandru Iosup,et al.  Modeling Avatar Mobility of Networked Virtual Environments , 2014, MMVE@MMSys.

[10]  Laura Ricci,et al.  GROUP: A Gossip Based Building Community Protocol , 2011, NEW2AN.

[11]  Pedro José Marrón,et al.  Contact-based mobility metrics for delay-tolerant ad hoc networking , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[12]  Sébastien Monnet,et al.  Blue Banana: resilience to avatar mobility in distributed MMOGs , 2010, 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN).

[13]  Laura Ricci,et al.  Community Discovery for Interest Management in DVEs: A Case Study , 2015, Euro-Par Workshops.

[14]  Gregor Schiele,et al.  The quest for meaningful mobility in massively multi-user virtual environments , 2011, 2011 10th Annual Workshop on Network and Systems Support for Games.

[15]  Maha Abdallah Proceedings of the 8th Annual Workshop on Network and Systems Support for Games , 2009 .

[16]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[17]  Jon Crowcroft,et al.  Group movement in World of Warcraft Battlegrounds , 2010, Int. J. Adv. Media Commun..

[18]  Laura Ricci,et al.  Distributed Virtual Environments: From client server to cloud and P2P architectures , 2012, 2012 International Conference on High Performance Computing & Simulation (HPCS).

[19]  Ralf Steinmetz,et al.  Towards a comparative performance evaluation of overlays for Networked Virtual Environments , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[20]  Alejandro P. Buchmann,et al.  pSense - Maintaining a Dynamic Localized Peer-to-Peer Structure for Position Based Multicast in Games , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[21]  Wolfgang Effelsberg,et al.  Generation of synthetic workloads for multiplayer online gaming benchmarks , 2012, 2012 11th Annual Workshop on Network and Systems Support for Games (NetGames).

[22]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[23]  Emanuele Carlini,et al.  Combining peer-to-peer and cloud computing for large scale on-line games , 2013, ACMMR.

[24]  Srinivasan Seshan,et al.  Donnybrook: enabling large-scale, high-speed, peer-to-peer games , 2008, SIGCOMM '08.

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

[26]  Alexandru Iosup,et al.  Characterization of Human Mobility in Networked Virtual Environments , 2014, NOSSDAV.

[27]  Laura Ricci,et al.  Reducing Server Load in MMOG via P2P Gossip , 2012, 2012 11th Annual Workshop on Network and Systems Support for Games (NetGames).

[28]  Laura Ricci,et al.  Integrating peer-to-peer and cloud computing for massively multiuser online games , 2015, Peer-to-Peer Netw. Appl..

[29]  Radu Prodan,et al.  Cost-efficient hosting and load balancing of Massively Multiplayer Online Games , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

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

[31]  Wei Tsang Ooi,et al.  Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications , 2009, Multimedia Tools and Applications.

[32]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[33]  Raluca Diaconu,et al.  Kiwano: Scaling virtual worlds , 2016, 2016 Winter Simulation Conference (WSC).

[34]  Laura Ricci,et al.  Evaluating compass routing based AOI-cast by MOGs mobility models , 2011, SimuTools.

[35]  David Churchill,et al.  Badumna: A decentralised network engine for virtual environments , 2010, Comput. Networks.

[36]  Jon Crowcroft,et al.  Avatar movement in World of Warcraft battlegrounds , 2009, 2009 8th Annual Workshop on Network and Systems Support for Games (NetGames).

[37]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[38]  Laura Ricci,et al.  AOI-cast by compass routing in Delaunay based DVE overlays , 2011, 2011 International Conference on High Performance Computing & Simulation.

[39]  Jörg Kienzle,et al.  Watchmen: Scalable Cheat-Resistant Support for Distributed Multi-player Online Games , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[40]  Maja Matijasevic,et al.  A model and software architecture for MMORPG traffic generation based on player behavior , 2012, Multimedia Systems.