Blue Banana: resilience to avatar mobility in distributed MMOGs

Legtchenko, Sergey; Monnet, Sébastien; Thomas, Gaël

doi:10.1109/dsn.2010.5544919

Cited by 19 publications

(27 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Players' movements followed the model of avatars movement in virtual worlds described in [18]: a player is either slowly randomly walking or moving fast in a given direction. Players move at the same speed as regular (i.e., human driven) Minecraft players and similarly update their positions 20 times per second.…”

Section: A Experimental Setupmentioning

confidence: 99%

Manycraft: Scaling minecraft to millions

Diaconu

Keller

Valero

2013

2013 12th Annual Workshop on Network and Systems Support for Games (NetGames)

View full text Add to dashboard Cite

Minecraft is a popular game with more than 20 million paying users and many more playing the free version. However, in multiplayer mode, only a few thousand users can play together. Our measurements show that, even reducing the landscape, i.e., the map, to a uniform flat land, a server cannot host significantly more users.For a common use case, when players cannot modify the map, we have designed and implemented Manycraft, an architecture to scale the number of users. Minecraft protocol messages are of three kinds: control, entity and map. In our approach, Kiwano, a distributed infrastructure for scaling virtual worlds, takes care of the entity related messages while the others are processed by a Minecraft server assigned to the player.

show abstract

Section: A Experimental Setupmentioning

confidence: 99%

Manycraft: Scaling minecraft to millions

Diaconu

Keller

Valero

2013

2013 12th Annual Workshop on Network and Systems Support for Games (NetGames)

View full text Add to dashboard Cite

show abstract

“…We provide an overview of the API for the definition of personalized mobility models, corroborated by two use cases: (1) BLUEBANANA, a mobility model for Second Life, 16 and (2) SYMPATHY, an original mobility model for Multiplayer Online Battle Arena (MOBA) based on attraction forces. We provide an overview of the API for the definition of personalized mobility models, corroborated by two use cases: (1) BLUEBANANA, a mobility model for Second Life, 16 and (2) SYMPATHY, an original mobility model for Multiplayer Online Battle Arena (MOBA) based on attraction forces.…”

Section: Contributionmentioning

confidence: 99%

“…TRACE comes bundled with the following mobility models already implemented and ready to be used (more mobility models are under development and will be added in the future): (1) Random Way Point (RWP), 35 (2) Random Walk (RW), (3) Least Action Planning Trip (LAPT), 29 (4) BLUEBANANA, 16 (5) Reference Point Group Mobility (RPGM), 30 (6) SYMPATHY (see Section 4), and (7) COMBINER. TRACE gives the possibility to choose one of the available mobility models, create a new one, or any combination of them.…”

Section: Trace Overviewmentioning

confidence: 99%

See 1 more Smart Citation

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

Carlini

Lulli

Ricci

2017

Concurrency and Computation

View full text Add to dashboard Cite

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. KEYWORDS distributed virtual environment, mobility model, multiplayer games, open source 1 INTRODUCTION On-line gaming entertainment has received lots of popularity in the last decade from both industry and research communities. This attention is justified by the economic growth of the sector, in which massively multiplayer online games such as World of Warcraft 1 or Second Life 2 represent a remarkable member. From a practical point of view, massively multiplayer online games that are large-scale distributed applications are a synchronous, persistent, and interactive virtual environment that allows a huge amount of users worldwide to share a real-time virtual environment.In these applications, each individual is in control of a virtual character called avatar. The avatar is free to move in a virtual world, perform actions, activities relative to the game, and meet other avatars.One of the largest area of research in this context is to foster the transition of virtual environments from client-server to distributed applications.Such approaches, broadly referred to as distributed virtual environments (DVEs), 3 aim at achieving scalability and cost-effectiveness, by orchestrating the support of the virtual environment to exploit the computational and network resources of the users of the DVE. Common approaches for the definition of the distributed support are based on unstructured 4,5 and structured 6,7 peer-to-peer technologies, as well as more centralized technologies like cloud computing 8 .In such distributed approaches, a user resource (ie, peer) concurrently works both as client for an (usually single) avatar and as server for a part of the virtual world. This organization allows to exploit the inherent scalabili...

show abstract

“…In practical, in Second Life, the avatar has three movement states: halted state, exploring state, and traveling state. Usually, they move slowly and chaotically in the hotspots, while fast and predictable in the desert . Moreover, avatars spend most of their time to travel in‐between and around a few preferred hotspots . Grouping .…”

Section: Related Workmentioning

confidence: 99%

Interest‐driven avatar neighbor‐organizing for P2P transmission in distributed virtual worlds

Wang

Jia

Xie

et al. 2015

Computer Animation & Virtual

View full text Add to dashboard Cite

The neighbor table/distributed hash table (DHT) is used to choose the data supplier for data‐dispatching services in distributed virtual environments based on peer‐to‐peer networks. It is essential that a stable and efficient neighbor table/DHT be maintained. Because the avatar has much freedom to roam, the spatial distribution of nodes is not uniform, and the logical topology may change dramatically. Therefore, traditional construction mechanisms, such as the neighbor‐discovery mechanism based on spatial distance or DHT, may involve fierce churn in the neighbor table and frequent message exchanges. In this paper, we proposed a dynamic node‐organizing mechanism that aims to solve these challenging problems by applying the avatar's behavioral characteristics to the neighbor maintenance mechanism and scene data transmission. First, we have summarized the common social behaviors of avatars and extracted their characteristics. We then propose an interest‐similarity measuring algorithm to divide the node into diverse clusters. Next, we measure the cluster stability in terms of interest entropy while constructing a stable neighbor mesh for each node in a cluster. We have conducted extensive simulation experiments that simulate avatar behaviors in a popular massively multiplayer online game. The results show that our proposed mechanism achieved a substantial alleviation of neighbor churn and reduced information exchange, which improves the transmission efficiency in distributed virtual environments. Copyright © 2015 John Wiley & Sons, Ltd.

show abstract

Blue Banana: resilience to avatar mobility in distributed MMOGs

Cited by 19 publications

References 24 publications

Manycraft: Scaling minecraft to millions

Manycraft: Scaling minecraft to millions

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

Interest‐driven avatar neighbor‐organizing for P2P transmission in distributed virtual worlds

Contact Info

Product

Resources

About