CONCURRENT SKIP LIST SET TO A CONCURRENT AVL TREE ALGORITHM

Abstract

The concurrent skip list Characterized by indexation or level, which Contributes to search faster in different operation concurrently, but when this concurrent skip list handle lot of data, the indexation related to it becomes unbalanced, which causes some kind of slowness in most operations execution. the question that posse itself can we solve this balancing problem? To answer this, we took two hypotheses into consideration, either making a balanced indexation level or replace it with another data structure. for many reason we took the second hypotheses becouse We believe that it is the best choice. In order to improve the quality of services provided in databases or any system components that require speed and accuracy, the Synchronous AVL Tree Data Structure is the most concurrent algorithm needed to build an integrated system based on accuracy and speed. This project manages both data structure and concurrency techniques in order to make efficient and hight performance tasks. In contrast to other concurrency algorithms, this algorithm offers high techniques. These include: one thread responsible for rebalancing Issues, our solution is:  A Concurrent AVL tree which deal with integer values.  A periodic thread responsible for rebalancing start after 500 operation.  A re-entrant lock for avoiding deadlock did b the thread itself.  A thread safe concept Which was submitted by brian Goetz in concurrency in practice book.  An optimistic lock as important technique to handle various synchronizations.

La "skip list" synchronisée Caractérisée par l'indexation ou le niveau, contribue à rechercher plus rapidement dans différentes opérations simultanément, mais lorsque cette skip list simultanée gère beaucoup de données, l'indexation qui lui y est associée devient déséquilibrée, ce qui entraîne une certaine lenteur dans l'exécution de la plupart des opérations. La question qui se pose peut-on résoudre ce problème d’équilibrage ? Pour y répondre, nous avons pris en considération deux hypothèses, soit en établissant un niveau d'indexation équilibré, soit en le remplaçant par une autre structure de données. Nous avons retenu la seconde hypothèse car nous pensons que c'est le meilleur choix. Afin d'améliorer la qualité des services fournis dans les bases de données ou dans tout composant système nécessitant vitesse et précision, la structure de données de l'arbre de recherche AVL synchrone est l'algorithme le plus simultané nécessaire pour construire un système intégré basé sur la précision et la vitesse. Ce projet gère à la fois la structure des données et les techniques de concurrence afin de réaliser des tâches performantes et efficaces. Contrairement à d'autres algorithmes de concurrence, cet algorithme offre des techniques élevées. Ceux-ci incluent : un thread responsable du rééquilibrage de l'arbre, notre solution est : • Un arbre AVL simultané qui traite des valeurs entières. • Un thread périodique chargé du rééquilibrage démarre après 500 opérations. • Un verrou (lock) rentrant pour éviter le blocage fait par le thread lui-même. • Un concept thread-safe qui a été soumis par Brian Goetz en concurrency in practice livre. • Un verrou optimiste comme technique importante pour gérer diverses synchronisations