Mémoires d'ingénieur soutenus dans le cadre du projet

 

"A   C   T "

 

Influence des objets ACTifs et des  SDDS sur les nouveaux systèmes de gestion de bases de données (POST- 2000)

 

Langage de définition et de manipulation d'objets actifs

Système de stockage réparti pour objets actifs.

Protocole de communication sous Windows - NT pour une structure de données distribuée : LH*.

Langage de requête à base d'acteurs pour un SGBD parallèle.

Gestionnaire de types pour un SGBD parallèle.

Protocole de communication sous Unix pour une structure de données distribuée : LH*-rs.

Environnement de manipulation de bases de données par acteurs

Système de stockage réparti à base du hachage digital (« trie hashing ») pour un SGBD par acteurs

Système de stockage et gérant d'acteurs pour le SGBD parallèle Act21

PACT : programmation par 'acteurs' pour le SGBD parallèle Act21

'Parallélisation' du SGBD Postgres au moyen du modèle Act-21 à base d'acteurs.

Conception et réalisation d’une mini base de données répartie à base de la méthode 'Trie hashing'

 Implémentation d’une structure de données distribuées et scalable  sous Windows.  

Gestionnaire d’acteurs par le SGBD Parallèle Act21

Interpréteur de requêtes (type SQL) pour le SGBD réparti ACT21

Implémentation de CTH* avec arbre central sous Linux sous P2P

Gestion de transactions dans Act21

 


 

SUJET

Langage de définition et de manipulation d'objets actifs

PRÉSENTÉ  PAR F. SELMANE et A. ZERROUG

Le but du travail est de développer un interpréteur de requêtes de définition de schémas de bases de données et de manipulation de données. Le modèle de données cible étant un modèle à objets actifs (communication asynchrone).

L'interpréteur aura une architecture parallèle, c'est à dire formé par un ensemble de processus coopérants, jouant chacun le rôle d'un acteur (objet actif) et fonctionnant sous le système d'exploitation Linux

Mots-clés:  Bases de données, SGBD parallèle, objets actifs, acteur, système réparti, Linux/Unix, réseaux, structures de données, fichiers

top  )

 


 

SUJET

Système de stockage réparti pour objets actifs.

PRÉSENTÉ  PAR A. CHALAL

Il s'agit de développer un ensemble de processus  coopérant (sous Linux) et réparti sur un réseaux (tcp/ip) permettant d'offrir les fonctionnalités d'un système de stockage pour un SGBD objet parallèle. 

Le principal objectif d'un tel système est de rendre transparent le schéma de répartition aux applications clientes (les couches supérieurs du SGBD).

Mots-clés: Bases de données, SGBD parallèle, objets actifs, acteur, système réparti, Linux/Unix, réseaux, structures de données, fichiers

top  )



 

SUJET Protocole de communication sous WINDOWS-NT pour une structure de données distribuée : LH*.
PRÉSENTÉ  PAR M.N RAHALI et M. BOUAOUA
Ces dernières années une nouvelle classe de structures de données est apparue spécialement   conçue pour un environnement distribué ( multicomputers).
Ces structures de données portent le nom SDDS : Scalable Distributed  Data Structures.
Le travail consiste à étudier une de ces structures, dite LH*, en vue de retrouver tous les algorithmes qui s'y rattachent.
L'écriture d'un protocole de communication est nécessaire pour tester, observer et mesurer les performances de la méthode.
top  )

 


 

SUJET Langage de requête à base d'acteurs  pour un SGBD parallèle.
PRÉSENTÉ  PAR S. AOUFI   et  K. ZEROUG
Le SGBD en question sera basé sur un modèle de données par acteurs (objets actifs). Dans ce modèle, une BD est vue comme étant un ensemble d'acteurs de typage (T-Act) coopérant entre eux pour maintenir la cohérence des données et exécuter les requêtes utilisateurs.
Le travail demandé consiste à définir un langage de requêtes de haut niveau et de développer son interpréteur parallèle faisant coopérer les différents T-Act de la BD pour l'exécution de requêtes.
L'interpréteur utilisera les fonctionnalités d'un gestionnaire de types et de catalogues qui sera développé parallèlement.
Au niveau le plus bas, les données gérées par les différents T-Act sont stockées sous forme de fichiers LH* permettant ainsi une répartition uniforme et scalable, travail accompli également en parallèle.
top  )

 

SUJET Gestionnaire de types pour un SGBD parallèle.
PRÉSENTÉ  PAR T. ZERROUKI   et  A. AMROUCHE
Le SGBD en question sera basé sur un modèle de données par acteurs (objets actifs). Dans ce modèle, une BD est vue comme étant un ensemble d'acteurs de typage (T-Act) coopérant entre eux pour maintenir la cohérence des données et exécuter les requêtes utilisateurs.
Le travail demandé consiste à développer un gestionnaire de type (T-Act) qui inclut:
- création/destruction de type
- gestion des données en représentation verticale par LH*
- définition du comportement des acteurs de typage
- gestions des catalogues de la BD
Ce travail utilisera les primitives de bases offertes par le système de stockage (LH*) qui sera développé parallèlement.
Le résultat du travail sera utilisé par l'interpréteur de requête en cours de développement.
top  )

 

SUJET Réalisation d'un protocole de communication sous UNIX pour une structure de données distribuée : LH*-rs.
PRÉSENTÉ  PAR B. DAHEB   et  A. GACEMI
Ces dernières années une nouvelle classe de structures de données est apparue spécialement conçue pour un environnement distribué ( multicomputers).
Ces structures de données portent le nom de SDDS : Scalable Distributed  Data Structures.
Le travail consiste à étudier l' une de ces structures en vue de retrouver tous les algorithmes qui s'y rattachent. Le protocole de communication sous UNIX à développer, permettra ainsi de tester la structure de données étudiée dans un environnement distribué.

top  )

 


SUJET Environnement de manipulation de bases de données par acteurs
PRÉSENTÉ  PAR M. BENALIA et M. BOUAMRA

Dans le  projet de recherche ACT-21 on essaye de développer un SGBD parallèle basé sur le modèle objet par acteur et utilisant les structures de données distribuées et scalables (SDDS).

 Le système est réparti sur un réseau TCP/IP de PC sous Linux. Chaque nœud dispose d’un système de stockage, d’un gestionnaire de catalogues et d’un exécuteur de Scripts.

 Ce travail consiste à développer la couche supérieure du SGBD en concevant et réalisant un interpréteur de requêtes de haut niveau (de type SQL) qui se charge de traduire une requête utilisateur en un ensemble d’acteurs (R-Act) reparti sur le réseau et contrôler leur exécution parallèle.

 De plus des outils GUI (Graphical User Interface) sous Xwindow doivent être développer pour faciliter l’utilisation du SGBD incluant un gestionnaire de schémas, un éditeur de requêtes et système de trace ou de journalisation pour montrer le déroulement des actions effectuées par le système.

 
top  )

 


 

SUJET Système de stockage réparti à base du hachage digital (« trie hashing ») pour un SGBD par acteurs
PRÉSENTÉ  PAR M.S BIRECH et Y. LAALAOUI

 Une classe de structures de données appelée SDDS « Scalable Distributed Data Structures » a été conçue cette dernière décennie pour répondre aux besoins d’un environnement distribué. La plupart des algorithmes existants sont à base de LH ( Linear Hashing ) et des B-arbres. Nous proposons dans le cadre du projet ACT-21, une nouvelle SDDS à base de la méthode « Trie Hashing » (TH*). Contrairement à LH, cette dernière préserve l’ordre des articles au détriment d’un espace mémoire additionnel pour le rangement de sa fonction d’accès.

Dans le  projet de recherche ACT-21 on essaye donc d’intégrer un système de stockage réparti à base du hachage digital (« trie hashing »)

Ce travail consiste à développer la couche la plus interne du SGBD en concevant et réalisant un protocole de communication pour TH* sous UNIX pour la gestion des données de la base (représentation verticale) . Cette couche offrira les primitives d’accès nécessaires pour la gestion des objets et des catalogues.

Le système global est réparti sur un réseau TCP/IP de PC sous Linux. Chaque nœud dispose d’un système de stockage, d’un gestionnaire de catalogues et d’un langage de requêtes.

top  )

 


 

SUJET Système de stockage et gérant d'acteurs pour le SGBD parallèle Act21
PRÉSENTÉ  PAR A. BEKKOUCHE  et A. KHALED

 Act21 est un SGBD parallèle basé sur un modèle de données par acteurs en cours de développement à l'INI (Projet de recherche Act21). Ce système intègre les objets actifs (acteurs) et les nouvelles structures de données distribuées (SDDS) dans les bases de données. L'architecture en couches du SGBD est comme suit :
- Au niveau le plus interne, on a un gestionnaire de fichiers répartis à base de SDDS.
- Au niveau intermédiaire, se trouve un gestionnaire d'acteurs et de catalogues.
- Au niveau externe, on trouve un interpréteur de requêtes et un langage de programmation de bases de données par acteurs (PACT).

Le travail proposé se divise en deux parties 
1. Utiliser et étendre le gestionnaire de fichiers SDDS existant pour développer un système de stockage offrant toutes les primitives de manipulation des données et des catalogues. En plus, un gestionnaire d'acteurs de bases de données doit être réalisé offrant les primitives de création/destruction/migration d'acteurs, ainsi que celles nécessaires à la communication entre acteurs. ( 5 à 6 mois)
2. Intégrer l'ensembles des primitives développées dans l'interpréteur du langage PACT. (4 à 5 mois)

L'application projetée est destinée pour une architecture parallèle (réseau de PCs sous Linux) utilisant le langage de programmation C/C++ et la bibliothèque de programmation d'application parallèle PVM.

top  )

 


 

SUJET PACT : programmation par 'acteurs' pour le SGBD parallèle Act21
PRÉSENTÉ  PAR A. LASKRI et A.BOUZIDANI

Act21 est un SGBD parallèle basé sur un modèle de données par acteurs en cours de développement à l'INI (Projet de recherche Act21). Ce système intègre les objets actifs (acteurs) et les nouvelles structures de données distribuées (SDDS) dans les bases de données. L'architecture en couches du SGBD est comme suit :
- Au niveau le plus interne, on a un gestionnaire de fichiers répartis à base de SDDS.
- Au niveau intermédiaire, se trouve un gestionnaire d'acteurs et de catalogues.
- Au niveau externe, on trouve un interpréteur de requêtes et un langage de programmation de bases de données par acteurs (PACT).
Le travail se divise en deux parties :
1. Concevoir et mettre en oeuvre un langage fondé sur la notion d'acteurs de base de données. Ces acteurs ont un comportement formé par un ensemble d'attributs (avec leur types) et un ensemble de méthodes manipulant ces attributs. L'éxécution d'un programme PACT necessite des appels aux primitives de la couche intermédiaire pour la gestion des acteurs ( création, communication, etc...) (5 à 6 mois)
2. Tester et intégrer l'interpréteur PACT avec les couches internes. (4 à 5 mois)
L'application projetée est destinée pour une architecture PC sous Linux. Programmation C++

top  )

 


 

SUJET

'Parallélisation' du SGBD Postgres au moyen du modèle Act-21 à base d'acteurs.

PRÉSENTÉ  PAR Y.BENMOUSSA et A.BOUDISSA

Postgres est un SGBD de la nouvelle génération basé sur un modèle relationnel étendu incluant les concepts d'héritage, champs multivalués, prise en compte de fonctions utilisateurs, etc ... 
Son architecture est de type client/serveur centralisé et fonctionne sous diverses systèmes dont Linux. Postgres offre des bibliothèques de programmation vers différents langages dont C et C++.
DB_Act est un nouveau modèle de données développé à l'INI (Projet de recherche Act21) qui intègre les objets actifs (acteurs) dans les bases de données. Dans ce modèle, la connaissance est répartie sur un ensemble d'acteurs communiquant entre eux afin de maintenir et gérer la base de données.
Le travail proposé consiste à paralléliser le SGBD Postgres. Ceci revient à implémenter le modèle DB_Act sur Postgres en lui rajoutant une couche externe qui traduit les concepts de DB_Act en terme de bases de données (tables, fonctions, règles, …) gérée par Postgres. 
Plus en détails, il s'agit :
- d'étudier le système de gestion de bases de données Postgres ainsi que le modèle DB_Act avec son langage de programmation PACT.
- développer un gestionnaire d'acteurs réparti qui prend en compte la création/destruction d'acteurs et les mécanismes de communication entre acteurs (messages synchrones, asynchrones et par diffusion).
- développer un compilateur pour le langage PACT (Langage de programmation par acteur orienté Base de Données) qui s'intègre avec le gestionnaire d'acteurs et postgres.
L'application projetée est destinée pour une architecture parallèle (réseau de PC sous Linux) utilisant la bibliothèque PVM (Parallel Virtual Machine). Le langage de programmation est C/C++.

top  )

 


 

SUJET

Conception et réalisation d’une mini base de données répartie à base de la méthode 'Trie hashing'

PRÉSENTÉ  PAR H.MERANI et H.YAKOUBEN

Il s’agit de concevoir un système permettant de construire une base de données répartie et de l’interroger. La base de données est distribuée sur plusieurs serveurs. Les clients adressent cette base de manière transparente sur le réseau. Dans sa couche de stockage, on utilisera une structure de données à base de hachage spécialement conçue pour un multi-ordinateur, c’est  à dire un réseau d’ordinateurs. La structure de données en question  est une variante simplifiée de la méthode DCTH ( Distributed Compact Trie Hashing), nouvellement conçue dans le cadre du projet ACT-21, en cours de développement à l’Institut National d’Informatique. Il s’agit dans un premier temps de comprendre la méthode, puis de concevoir et développer le protocole de communication pour les opérations classiques ( recherche, Insertion, etc.   ) utilisant le protocole TCP.

La réalisation de ce protocole exige des connaissances sur le protocole TCP/IP et d’une manière générale la programmation système sur les réseaux ( exclusion mutuelle, sémaphore, thread,  sockets, TCP, UDP, …)

 Une fois ces opérations de base réalisées, il s’agit dans un deuxième temps de concevoir et d’offrir un menu capable de créer et interroger une base de données parallèle.

top  )

 


 

SUJET

Gestion de transactions  dans Act21

PRÉSENTÉ  PAR M.Kafi & M.Doudou

   Act21 est un SGBD parallèle basé sur un modèle de données par acteurs en cours de développement à l’INI (Projet de recherche Act21). Ce système intègre les objets actifs (acteurs) et les nouvelles structures de données distribuées (SDDS) dans les bases de données.

Au niveau stockage, on utilise la SDDS CTH* qui permet de gérer des fichiers ordonnés en RAMs distribuées. Chaque fichier est décomposer en un ensemble de cases (appelées Serveurs SDDS).

Au niveau interne, le SGBD Act21 est formé par un ensemble d'acteurs répartis dans le réseau et exécutent des transactions au profit des utilisateurs. Ces acteurs (objet actifs) communiquent entre eux et avec les serveurs SDDS qui peuvent aussi être considérés comme des acteurs.

Act21 peut être classé parmi les SGBD répartis ou parallèle en mémoire centrale. La gestion des transactions est composée des trois modules suivants: TM (Transaction Manager) <-> CC (Concurrency Control) <-> DM (Data Manager)

  Le premier module (TM) sera implementé au niveau des acteurs (clients SDDS). Pour chaque opération d'accès aux données (read/write), le TM utilise la fonction de hachage de CTH* pour determiner où elle est stockée (Localisation du Serveur SDDS) et transmet l'opération au serveur choisi. 

Le serveur SDDS implémente en plus, les modules CC et DM. Le premier permet de contrôler l'exécution des opérations conflictuelles en générant des exécutions sérialisables strictes. Le DM implémente la gestion du cache et les algorithmes de journalisation et de reprises sur pannes. 

Le travail proposé consiste à implémenter la méthode de contrôle de concurrence basée sur le verrouillage à deux phases réparti stricte ( Distributed Strict 2PL) avec comme protocole de terminaison celui de la validation à deux phases (2PC). 

  L’application projetée est destinée pour une architecture parallèle (réseau de PCs sous Linux) utilisant le langage de programmation C/C++ et la bibliothèque de programmation d’application parallèle PVM.

top  )

 

SUJET

Implémentation d’une structure de données distribuées et scalable  sous Windows.

PRÉSENTÉ  PAR  Saad   Belaid  et  Boularias   Abdeslam 

Ces dernières années une nouvelle méthode de structure de données est apparue spécialement conçue pour un environnement distribué  (multi-ordinateurs).   Notre travail consiste à étudier et à implanter une des structures de données portant le nom SDDS : Scalable Distributed Data structure dite CTH* en vue de retrouver tous les algorithmes qui s’y rattachent et tester  les performances de la méthode. 

top  )

 

 

SUJET

Gestionnaire d’acteurs par le SGBD Parallèle Act21

PRÉSENTÉ  PAR  Fegas   Mounir    &    Remache  Abderrahmane

  Acte21 est un SGBD parallèle basé sur un modèle de données par acteur en cours de développement a l’I.N.I. Ce système intègre les acteurs et les SDDS dans les bases de données. Le travail proposé consiste à développer un « gestionnaire »  d’acteurs offrant les primitives de :

Ø      Création et destruction d’acteurs plus et  équilibrage de charge dans le réseau ;

Ø      communication    entre acteurs  (Synchrone et asynchrone) et  diffusion ;

Ø      verrouillage  de journalisation .  

Il est demandé d’intégrer les modules PACT et STOCK.

L’application est destinée pour une architecture parallèle (réseau de PC/Linux) on utilisant le C/C++ et PVM.    

top  )

 

SUJET

Interpréteur de requêtes (type SQL) pour le SGBD réparti ACT21

PRÉSENTÉ  PAR  Ramdani   Lotfi    &  Zemmache  Samir   

  Le projet Acte21 consiste à réaliser un nouveau système de gestion de base de données parallèle et ceci en intégrant les techniques de la programmation  par objets actifs (Acteurs) et les structures  de  données scalables (SDDS) : 

Ø      Au  niveau le plus interne, on a un gestionnaire de fichiers répartis ;

Ø      au niveau intermédiaire, se trouve un gestionnaire d’acteurs et de catalogues;

Ø      au  niveau externe, on trouve un interpréteur de requêtes et un langage de programmation de base (PACT).  

top  )

 

 

SUJET

Implémentation de CTH* avec arbre central sous Linux sous P2P

PRÉSENTÉ  PAR M.Kafi & M.Doudou  

La structure de données en question  est une variante simplifiée de la méthode CTH* ( Distributed Compact Trie Hashing), nouvellement conçue dans le cadre du projet ACT-21, en cours de développement à l’Institut National d’Informatique. 

Il s’agit dans un premier temps de comprendre la méthode, d’étudier les caractéristiques des systèmes peer to peer puis de concevoir et développer le protocole de communication pour les opérations classiques ( recherche, Insertion, etc.   ) utilisant le protocole TCP sous l’environnement P2P. 

La réalisation de ce protocole exige des connaissances sur le protocole TCP/IP et d’une manière générale la programmation système sur les réseaux ( exclusion mutuelle, sémaphore, thread,  sockets, TCP, UDP, …) 

Une comparaison avec l’architecture Client / Serveur doit être faite.

top  )