Efficient Triangulation for P2P Networked Virtual Environments - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Multimedia Tools and Applications Année : 2009

Efficient Triangulation for P2P Networked Virtual Environments

Eliya Buyukkaya
Maha Abdallah

Résumé

Peer-to-peer (P2P) architectures have recently become a popular design choice for building scalable Networked Virtual Environments (NVEs). In P2P-based NVEs, system and data management is distributed among all participating users. Towards this end, a Delaunay Triangulation can be used to provide connectivity between the different NVE users depending on their positions in the virtual world. However, a Delaunay Triangulation clearly suffers from high maintenance cost as it is subject to high connection change rate due to continuous users' movement. In this paper, we propose a new triangulation algorithm that provides network connectivity to support P2P NVEs while dramatically decreasing maintenance overhead by reducing the number of connection changes due to users' insertion and movement. Performance evaluations show that our solution drastically reduces overlay maintenance cost in highly dynamic NVEs. More importantly, and beyond its quantitative advantages, this work questions the well accepted Delaunay Triangulation as a reference means for providing connectivity in NVEs, and paves the way for more research towards more practical alternatives for NVE applications.
Fichier principal
Vignette du fichier
1_MTAP_MMOG_Buyukkaya_Abdallah.pdf (376.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00589734 , version 1 (01-05-2011)

Identifiants

Citer

Eliya Buyukkaya, Maha Abdallah. Efficient Triangulation for P2P Networked Virtual Environments. Multimedia Tools and Applications, 2009, Special Issue on Massively Multiplayer Online Games (MTAP-MMO), 45 (1-3), pp.291-312. ⟨10.1007/s11042-009-0301-0⟩. ⟨hal-00589734⟩
134 Consultations
328 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More