Supervision : Pierre SENS

Co-supervision : ARANTES Luciana

Towards an Efficient Support for Complex Queries on Structured Peer-to-Peer Networks

Distributed Hash Tables (DHTs) provide the substrate to build scalable, structured, and efficient Peer-to-Peer (P2P) networks which are distributed systems with the potential to handle massive amounts of data on a very large scale. Due to the hashing assignment of object keys to peers and its lookup operation, exact match queries present very good performance on DHT-based P2P systems. Although, traditional DHTs cannot provide an effective support for complex queries, such as range queries. In this work, we are particularly interested in those solutions based on prefix tree indexes since they provide a portable and scalable approach for satisfying complex queries over DHTs. Nevertheless, the search methods proposed by such solutions usually generate both high latencies and unnecessary message traffic overhead which degrade system performance. Furthermore, some of them present load balancing problems and do not tolerate P2P churn. In this thesis we have proposed two solutions: PORQUE and ECHO. The former is oriented to support low-latency searches while the latter is oriented to support low-overhead searches. Performance evaluation results of experiments confirm that both PORQUE and ECHO can reduce latency and message traffic of searches by more than 50 % when compared to PHT. Our solutions also offer load balancing minimising as much as possible bottlenecks over the index structure. By exploiting different datasets distributions, performance results show that our solutions perform independently of data skewness. Moreover, performance of PORQUE and ECHO do not degrade in dynamic environments.

2010-2023 Publications

• 2023
  • D. Wladdimiro, L. Arantes, N. Hidalgo, P. Sens : “PRESPS: a PREdictive model to determine the number of replicas of the operators in Stream Processing Systems”, Compas 2023 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Annecy, France (2023)
• 2022
  • D. Wladdimiro, L. Arantes, P. Sens, N. Hidalgo : “A predictive approach for dynamic replication of operators in distributed stream processing systems”, SBAC-PAD 2022 - IEEE 34^th International Symposium on Computer Architecture and High Performance Computing, Bordeaux, France, pp. 120-129, (IEEE) (2022)
  • D. Wladdimiro, L. Arantes, N. Hidalgo, P. Sens : “A predictive model for Stream Processing System that dynamically calibrates the number of operator replicas”, ComPAS 2022 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Amiens, France (2022)
• 2021
  • D. Wladdimiro, L. Arantes, P. Sens, N. Hidalgo : “A Multi-Metric Adaptive Stream Processing System”, NCA 2021 - 20^th IEEE International Symposium on Network Computing and Applications, Cambridge, Boston, United States (2021)
• 2016
  • N. Hidalgo, L. Arantes, P. Sens, X. Bonnaire : “ECHO: Efficient Complex Query over DHT overlays”, Journal of Parallel and Distributed Computing, vol. 88, pp. 31-45, (Elsevier) (2016)
  • E. Rosas, N. Hidalgo, V. Gil Costa, M. Marin, C. Bonacic, H. Senger, L. Arantes, C. Marcondes, O. Marin : “Survey on Simulation for Mobile Ad-Hoc Communication for Disaster Scenarios”, Journal of Computer Science and Technology, vol. 31 (2), (Springer Verlag) (2016)
• 2014
  • F. Coriat, L. Arantes, O. Marin, A. Fladenmuller, N. Hidalgo, E. Rosas : “Towards distributed geolocation for large scale disaster management”, WSDP - Chilean Workshop on Distributed and Parallel Systems, Talca, Chile (2014)
• 2012
  • N. Hidalgo, E. Rosas, L. Arantes, O. Marin, P. Sens, X. Bonnaire : “Optimized range queries for large scale networks”, Advanced Information Networking and Applications (AINA), 26^th IEEE International Conference on, Fukuoka, Japan, pp. 438-445, (IEEE) (2012)
• 2011
  • N. Hidalgo Castillo : “Towards an Efficient Support for Complex Queries on Structured Peer-to-Peer Networks”, thesis, defence 11/29/2011, supervision Sens, Pierre, co-supervision : Arantes, Luciana (2011)
  • N. Hidalgo, L. Arantes, P. Sens, X. Bonnaire : “A Tabu Based Cache to Improve Latency and Load Balancing on Prefix Trees”, ICPADS 2011 - IEEE International Conference on Parallel and Distributed Systems, Tainan, Taiwan, Province of China, pp. 557-564, (IEEE) (2011)
  • N. Hidalgo, E. Rosas, L. Arantes, O. Marin, P. Sens, X. Bonnaire : “DRing: A Layered Scheme for Range Queries over DHTs”, IEEE International Conference on Computer and Information Technology, Paphos, Cyprus, pp. 29-34, (IEEE) (2011)
  • N. Hidalgo, L. Arantes, P. Sens, X. Bonnaire : “TPT-C: A Heuristic-Based Cache to Improve Range Queries over DHTs”, 24 pages (2011)
• 2010
  • N. Hidalgo, L. Arantes, P. Sens, X. Bonnaire : “An Aggregation-Based Routing Protocol for Structured Peer to Peer Overlay Networks”, AP2PS 2010 - 2^nd International Conference on Advances in P2P Systems, Florence, Italy, pp. 76-81, (ThinkMind) (2010)