Une architecture de communication pair-à-pair pour les environnements virtuels en ligne

• Main Author: Varvello, Matteo
• Language: ENG
• Published: Télécom ParisTech 2009
• Subjects: [INFO:INFO_NI] Computer Science/Networking and Telecommunication; Pair-à-Pair; monde virtuel
• Online Access: http://pastel.archives-ouvertes.fr/pastel-00005797; http://pastel.archives-ouvertes.fr/docs/00/55/93/07/PDF/diss_varvello_final.pdf

peuvent intéragir à travers des avatars. Les jeux en ligne comme Quake et World of Warcraft sont les applications les plus populaires pour les NVEs. Au début de l'année 2003, est apparu Second Life (SL), un monde virtuel où les avatars peuvent créer une nouvelle vie sociale. La principale caractéristique innovatrice de SL est le contenu créé par les utilisateurs: les avatars participent au développement de l'environnement virtuel par la création d'objets tels que des voitures, des arbres et des bâtiments. SL est devenu rapidement le monde virtuel le plus populaire, avec plus de 16 millions d'utilisateurs en Septembre 2009. L'état de l'art pour la conception des NVEs est principalement une architecture Client/Serveur où plusieurs serveurs maintiennent l'état du monde virtuel pour le transférer aux utilisateurs. Cette architecture est très chère puisqu'une grande quantité de serveurs doivent être déployés, exploités et maintenus. Par ailleurs, cette architecture ne passe pas à l'échelle. Ces inconvénients motivent la conception des architectures innovatrices tels que l'architecture Pair-à-Pair (P2P). Idéalement, une architecture P2P pour les NVEs passe à l'échelle, car chaque utilisateur consacre une partie de ses ressources (stockage, CPU, bande passante) à la gestion du monde virtuel. En outre, le P2P peut considérablement réduire le coût pour le fournisseur du monde virtuel. Il y a trois contributions majeures dans cette thèse. Premièrement, en raison du manque de statistiques sur les mondes virtuels (par exemple, mouvement des avatars et distribution des objets), nous procédons à une analyse exhaustive de SL. Pour cette raison, on a implémenté deux applications qui surveillent, pendant un mois, objets, avatars, Qualité d'Expérience des utilisateurs et performance des serveurs dans la partie publique de SL. Deuxièmement, nous concevons une gestion distribuée des objets pour les NVEs générées par ses utilisateurs. Nous intégrons cette infrastructure de communication sur Kad, le réseau P2P utilisé par des millions d'utilisateurs d'eMule, et réalisons des expériences à grande échelle. Ensuite, nous concevons Walkad un réseau P2P structuré spécialement conçu pour gérer les objets générés par les utilisateurs dans un monde virtuel. Troisièmement, nous étudions la faisabilité d'une gestion distribuée des avatars en utilisant la triangulation de Delaunay. D'abord, nous évaluons la performance de la triangulation de Delaunay par des expériences réalisées dans SL grâce à un client modifié que nous avons développé. Successivement, nous concevons et évaluons deux optimisations pour la triangulation de Delaunay: (1) un algorithme de clustering qui améliore la réactivité des interactions entre les avatars en présence de larges groupes d'avatars; (2) le Réseau Delaunay Social, un réseau P2P qui résout le problème de la sécurité dans un NVE en utilisant les relations d'amitié qui existent entre les avatars.