Supervision : Pierre SENS

Co-supervision : ARANTES Luciana

Amélioration des performances et de la fiabilité des architectures pair à pair arborescentes

Despite having been widely studied over the last decade, peer-to-peer (P2P) systems remain a challenging field of research. They are designed to scale, but scalability comes at a price: they must deal with unpredictability of nodes joining and leaving the systems (churn), failures, heterogeneity in processing power and communication speeds, etc. These problems are particularly difficult to solve when P2P systems have to maintain a given structure, as in the case of tree-based overlays. This thesis tackles a set of well-focused research problems in the context of tree-based P2P overlays: performance and dependability improvements.

2009-2013 Publications

• 2013
  • M. Valero, R. Diaconu, J. Keller : “Manycraft: Massively Distributed Minecraft”, NetGames, Denver, United States, pp. 1-3 (2013)
  • R. Diaconu, J. Keller, M. Valero : “Manycraft: Scaling Minecraft to Millions”, NetGames, Denver, United States, pp. 1-6 (2013)
  • E. Bampas, A. Lamani, F. Petit, M. Valero : “Self-Stabilizing Balancing Algorithm for Containment-Based Trees”, 15^th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2013, vol. 8255, Lecture Notes in Computer Science, Osaka, Japan, pp. 191-205, (Springer Berlin / Heidelberg) (2013)
  • T. Izumi, M. Potop‑Butucaru, M. Valero : “When Expanders Help Self-Healing Distributed R-Tree Overlays”, IEEE ISPDC 2013, IEEE 12^th International Symposium on Parallel and Distributed Computing, Bucarest, Romania, pp. 143-150 (2013)
• 2012
  • E. Bampas, A. Lamani, F. Petit, M. Valero : “Self-Stabilizing Balancing Algorithm for Containment-Based Trees”, (2012)
  • J. Keller, R. Diaconu, M. Valero : “Towards a Scalable Dynamic Spatial Database System”, 20 pages pages (2012)
• 2011
  • M. Valero : “Amélioration des performances et de la fiabilité des architectures pair à pair arborescentes”, thesis, defence 12/01/2011, supervision Sens, Pierre, co-supervision : Arantes, Luciana (2011)
  • M. Valero, L. Arantes, M. Gradinariu Potop‑Butucaru, P. Sens : “Architectures de filtrage reconfigurables dynamiquement.”, Conférence Française en Systèmes d'Exploitation, Saint-Malo, France (2011)
  • M. Valero, L. Arantes, M. Gradinariu Potop‑Butucaru, P. Sens : “Enhancing Fault Tolerance of Distributed R-Tree”, 5^th Latin-American Symposium on Dependable Computing, Sao Jose dos Campos, Brazil, pp. 25-34, (IEEE) (2011)
  • T. Izumi, M. Potop‑Butucaru, M. Valero : “Physical expander in Virtual Tree Overlay”, DISC 2011 - 25^th International Symposium on Distributed Computing, vol. 6950, Lecture Notes in Computer Science, Rome, Italy, pp. 82-96, (Springer) (2011)
• 2010
  • M. Valero, L. Arantes, M. Gradinariu, P. Sens : “Dynamically Reconfigurable Filtering Architectures”, 12^th International Symposium Stabilization, Safety, and Security of Distributed Systems, SSS, vol. 6366, Lecture Notes in Computer Science, New York, NY, United States, pp. 504-518, (Springer) (2010)
  • L. Arantes, M. Gradinariu Potop‑Butucaru, P. Sens, M. Valero : “Enhanced DR-tree for low latency filtering in publish/subscribe systems”, International Conference on. Advanced Information Networking and Applications (AINA-10), Perth, Australia, pp. 58-65, (IEEE) (2010)
• 2009
  • L. Arantes, M. Potop‑Butucaru, P. Sens, M. Valero : “Efficient filtering for massively distributed video games”, 19 pages (2009)