A Dynamic Networking Substrate for Distributed MMOGs

doi:10.1109/TETC.2014.2330520

Return

A Dynamic Networking Substrate for Distributed MMOGs

2015-06-01

Mohsen Ghaffari

Shervin Shirmohammadi *

Dewan Tanvir Ahmed

DOI：10.1109/TETC.2014.2330520

Original

Save

View PDF

Abstract

En 中文

This paper proposes a distributed and dynamic networking architecture for massively multiplayer online games (MMOGs). The MMOG networks deal with the challenge of update message exchange among a large number of players that are subject to both mobility (constant change of virtual location) and churn (joining and leaving the physical network at will). Ideally, a player's update messages should be multicasted to the player's area of effect, which is a neighborhood around the player. But, this requires the system to have a centralized indexing service that keeps record of players residing in each region, making the system less scalable as the number of players increases. The use of geometric routing helps alleviate this requirement by exploiting location addressing and thus eliminating the need for IP-search queries. However, geometric routing comes with a number of convergence and performance issues that require solutions for reducing hop-count and minimizing overall delay while providing guaranteed message delivery. In this paper, we propose a geometric routing overlay for message exchange among a large number of MMOG players that not only provides reduced delay and guaranteed delivery, but also supports player mobility and churn. In addition, we enhance our greedy routing method to more efficiently support long distance messages. We demonstrate the effectiveness of our proposed scheme using both theory and simulations.

Keywords:

MMOG

Delaunay triangulation

geometric routing

P2P networks

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.