BUYUKKAYA Eliya
Supervision : Pierre FRAIGNIAUD
Co-supervision : ABDALLAH Maha
A Peer-to-Peer-based Virtual Environment System
Virtual environments (VEs) are 3-D virtual worlds in which a huge number of participants play roles and interact with their surroundings through virtual representations called avatars. VEs are traditionally supported by a client/server architecture. However, centralized architectures can lead to bottleneck on the server due to high communication and computation overhead. Thus, P2P overlay networks are emerging as a promising architecture for VEs. However, exploiting P2P schemes in VEs is not straightforward, and several challenging issues related to data distribution and state consistency should be considered. One of the key aspects of P2P-based VEs is the logical platform consisting of connectivity, communication and data architectures, on which the VE is based. The connectivity architecture is the overlay topology structure, which defines how peers are connected to each other. The communication architecture is the routing protocol defining how peers can exchange messages, while the data architecture defines how data are distributed over the logical overlay. The design of these architectures has significant influence on the performance and scalability of VEs. First, we propose a scalable connectivity architecture based on a new triangulation algorithm reducing maintenance cost of the system. Second, we construct a communication architecture built on top of the connectivity architecture ensuring that each message reaches its intended destination. Finally we propose a data architecture ensuring the management of data with different characteristics in terms of mobility in the VE, while providing a fair data distribution and low data transfer between peers in the VE.
Defence : 06/24/2011
Jury members :
Mlle. ABDALLAH Maha, Maître de Conférences UPMC-LIP6
M. BOUSSETTA Khaled, Maître de Conférences Univ. Paris 13
M. FRAIGNIAUD Pierre, Directeur de Recherche CNRS
Mme. KERMARREC Anne-Marie, Directrice de Recherche INRIA Rennes [Rapporteur]
M. SHIRMOHAMMADI Shervin, Associate Professor Univ. of Ottawa [Rapporteur]
M. SIMON Gwendal, Maître de Conférences Télécom Bretagne
M. TIXEUIL Sébastien, Professeur UPMC-LIP6
2006-2015 Publications
-
2015
- E. BUYUKKAYA, M. ABDALLAH, G. Simon : “A Survey of Peer-To-Peer Overlay Approaches for Networked Virtual Environments”, Peer-to-Peer Networking and Applications, vol. 8 (2), pp. 276-300, (Springer) (2015)
-
2013
- E. BUYUKKAYA, M. ABDALLAH : “A Twofold Approach to Object and Avatar Data Management in P2P-Based Virtual Environments”, IEEE ICME Workshop on Networking Issues in Multimedia Entertainment (NIME), San Jose, CA, United States, pp. 1-7, (IEEE) (2013)
- E. BUYUKKAYA, M. ABDALLAH : “Routing over Relaxed Triangulation Structures for P2P-based Virtual Environments”, The 27th International Conference on Advanced Information Networking and Applications Workshops, WAINA'13, Barcelona, Spain, pp. 1167-1173, (IEEE) (2013)
-
2011
- E. Buyukkaya : “Une Architecture Pair-à-Pair pour les Environnements Virtuels En Réseau”, thesis, defence 06/24/2011, supervision Fraigniaud, Pierre, co-supervision : Abdallah, Maha (2011)
- E. BUYUKKAYA, M. ABDALLAH : “A Flexible Connectivity Architecture for Avatar Management in P2P-based Virtual Environments”, ACM/IEEE Workshop on Network and Systems Support for Games (NetGames), Ottawa, Canada, pp. 1-2, (ACM/IEEE) (2011)
-
2010
- Sh. Hu, Ch. Wu, E. BUYUKKAYA, Ch. Chien, T.‑H. Lin, M. ABDALLAH, J.‑R. Jiang, K.‑T. Chen : “A spatial publish subscribe overlay for massively multiuser virtual environments”, A spatial publish subscribe overlay for massively multiuser virtual environments, Kyoto, Japan, pp. 314-318 (2010)
- E. BUYUKKAYA, M. ABDALLAH, R. Cavagna : “TriCast: Triangulation with multicast support for P2P virtual environments”, 6th IEEE International Workshop on Networking Issues in Multimedia Entertainment (NIME'10) co-located with IEEE ICME 2010, Singapore, Singapore, pp. 1393-1398 (2010)
-
2009
- E. BUYUKKAYA, M. ABDALLAH : “Efficient Triangulation for P2P Networked Virtual Environments”, Multimedia Tools and Applications, vol. 45 (1-3), Special Issue on Massively Multiplayer Online Games (MTAP-MMO), pp. 291-312, (Springer Verlag) (2009)
- R. Cavagna, J. Royan, P. Gioia, Ch. Bouville, M. ABDALLAH, E. BUYUKKAYA : “Peer-to-peer visualization of very large 3D landscape and city models using MPEG-4”, Signal Processing: Image Communication, vol. 24 (1-2), Signal Processing: Image Communication, pp. 115-121, (Elsevier) (2009)
- E. BUYUKKAYA, M. ABDALLAH, R. Cavagna : “VoroGame: A Hybrid P2P Architecture for Massively Multiplayer Games”, IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, United States, pp. 1-5 (2009)
-
2008
- R. Cavagna, M. ABDALLAH, E. BUYUKKAYA, Ch. Bouville : “A Framework for Scalable Virtual Worlds Using Spatially Organized P2P Networks”, Parallel and Distributed Systems, 2008. ICPADS '08. 14th IEEE International Conference on, Melbourne, Australia, pp. 853-858, (IEEE Computer Society) (2008)
- E. BUYUKKAYA, M. ABDALLAH, R. Cavagna, Sh. Hu : “GROUP: Dual-Overlay State Management for P2P NVE”, IEEE ICPADS Workshop on Peer-to-Peer Network Virtual Environment (P2P-NVE), Melbourne, Australia, pp. 817-822 (2008)
- E. BUYUKKAYA, M. ABDALLAH : “Efficient triangulation for P2P networked virtual environments”, 7th ACM SIGCOMM Workshop on Network and System Support for Games, Worcester, Massachusetts, United States, pp. 34-39 (2008)
- E. BUYUKKAYA, M. ABDALLAH : “Data Management in Voronoi based P2P Gaming”, IEEE CCNC Workshop on Digital Entertainment, Networked Virtual Environments, and Creative Technology (DENVECT), Las Vegas, NV, United States, pp. 1050-1053, (IEEE) (2008)
-
2007
- M. ABDALLAH, E. BUYUKKAYA : “Fair Load Balancing under Skewed Popularity Patterns in Heterogeneous DHT-Based P2P Systems”, IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS), Cambridge, MA, United States, pp. 484-490, (ACTA Press) (2007)
-
2006
- M. ABDALLAH, E. BUYUKKAYA : “Efficient Routing in Non-Uniform DHTs for Range Query Support”, IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS), Dallas, TX, United States, pp. 239-246, (Acta Press) (2006)