We propose an approach to support massively multiplayer online games on a peer-to-peer system. Our approach is based on the fact that players are more interested in their region of visibility and influence than in the other regions. We use a computational geometry technique -- Voronoi Diagram -- to partition the game space into regions. The Voronoi partitioning gives some good closeness and locality properties. The players in a region communicate with other players through the coordinator of the region. The resulting system scales up with the number of players and is able to distribute region updates in a scalable manner. We also propose techniques for fault tolerance in the wake of node failures. We have implemented a simple game to study the feasibility of this approach.
%0 Generic
%1 oai:CiteSeerXPSU:10.1.1.133.3425
%A Tumbde, Adwait
%D 2004
%K imported
%T A voronoi partitioning approach to support massively multiplayer online games
%U http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.133.3425; http://cs.wisc.edu/~vshree/cs740/Voronoi.pdf
%X We propose an approach to support massively multiplayer online games on a peer-to-peer system. Our approach is based on the fact that players are more interested in their region of visibility and influence than in the other regions. We use a computational geometry technique -- Voronoi Diagram -- to partition the game space into regions. The Voronoi partitioning gives some good closeness and locality properties. The players in a region communicate with other players through the coordinator of the region. The resulting system scales up with the number of players and is able to distribute region updates in a scalable manner. We also propose techniques for fault tolerance in the wake of node failures. We have implemented a simple game to study the feasibility of this approach.
@misc{oai:CiteSeerXPSU:10.1.1.133.3425,
abstract = {We propose an approach to support massively multiplayer online games on a peer-to-peer system. Our approach is based on the fact that players are more interested in their region of visibility and influence than in the other regions. We use a computational geometry technique -- Voronoi Diagram -- to partition the game space into regions. The Voronoi partitioning gives some good closeness and locality properties. The players in a region communicate with other players through the coordinator of the region. The resulting system scales up with the number of players and is able to distribute region updates in a scalable manner. We also propose techniques for fault tolerance in the wake of node failures. We have implemented a simple game to study the feasibility of this approach.},
added-at = {2011-06-08T18:20:14.000+0200},
author = {Tumbde, Adwait},
bibsource = {OAI-PMH server at citeseerx.ist.psu.edu},
biburl = {https://www.bibsonomy.org/bibtex/2b5457d1a8d88df9b97c60216e0d279d4/rcardoso},
contributor = {CiteSeerX},
interhash = {b10b652ce875d02aa7c25961bdf9c7ac},
intrahash = {b5457d1a8d88df9b97c60216e0d279d4},
keywords = {imported},
language = {en},
oai = {oai:CiteSeerXPSU:10.1.1.133.3425},
relation = {10.1.1.105.3673; 10.1.1.19.8434; 10.1.1.20.806; 10.1.1.115.4299; 10.1.1.20.7153; 10.1.1.110.5867; 10.1.1.12.8387; 10.1.1.1.3588; 10.1.1.50.2493; 10.1.1.132.4086; 10.1.1.75.3462; 10.1.1.79.5952},
rights = {Metadata may be used without restrictions as long as the oai identifier remains attached to it.},
subject = {General Terms Design; Performance. Keywords Peer-to-Peer; Multiplayer Game; Voronoi Diagram; Net Games},
timestamp = {2011-06-08T18:20:16.000+0200},
title = {A voronoi partitioning approach to support massively multiplayer online games},
url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.133.3425; http://cs.wisc.edu/~vshree/cs740/Voronoi.pdf},
year = 2004
}