RÉSUMÉ

Résumé

De nos jours, les serveurs sont devenus plus puissants en terme de capacité .
Cependant , manager les resources de serveur est une tache essentielle et plutôt lorsque notre
projet PGX manipule des donnees d’enorme taille qui sont les Graphes .

Mon travail s’inscrit pour la plus grande partie dans les domaines de developpement et
d’algorithmiques, et consiste à apporter au projet PGX d’Oracle, un moteur de GC des
graphes a notre serveur et manager les resources de clients connectés à notre serveur. C’est
dans ce contexte que notre stage avait pour vocation de nous permettre d’apprehender le me-
tier de developpeur/analyste. Notre mission consiste à l’implémentation de ces algorithmes,
un ensemble d’optimisations et de corrections. Ces optimisations consistent à corriger des
bugs , implémenter des nouveaux fonctionnalités, écrire les tests nécessaires, et compléter
la bibliothèque PGX par des nouveaux APIs . Le but principal du projet consiste à deve-

lopper des nouveaux traitements, inclus dans le moteur de PGX.parallele a son traitement
normal.Pour ce faire,nous avons utilise JAVA en tant que langage de developpement et
GRADLE pour la gestion de dependances. Par ailleurs, nous avons utilisé la base de données
d’ORACLE avec les languages de requêtes SQLPLUS et PGQL .

J’adopte tout au long de mon travail la méthode Agile, qui s’est prouvée nettement plus
efficace et pragmatique que les méthodes traditionnelles.

Ce document représente un rapport qui rendra compte de manière fidèle et analytique le

travail effectué durant mon stage .

Mots clés : GRADLE - JAVA - PGX - PGQL - SQLPLUS - GC - API .

i
 INTRODUTION GÉNÉRALE

Introdution générale

La théorie des graphes, qui constitue un domaine d’étude aussi vaste qu’intéressant mais
dont les principes de base ont été introduits trois siècles plus tôt, se voit aujourd’hui, grâce
à l’informatique moderne, un intérêt ravivé.
Les graphes offrent en effet une structuration des données puissante car extrêmement flexible,
permettant non seulement de sauvegarder les données, mais aussi et surtout les relations
résidant entre elles. Une telle structuration des données requiert une implémentation efficace
et parallèle des outils d’analyse de graphe. De ce besoin naı̂t le projet PGX d’Oracle (Pa-
rallel Graph AnalytiX), un framework d’analyse rapide, parallèle et en mémoire centrale des
algorithmes de traitement de graphe, qui constitue le cadre de travail de mon Projet de Fin
d’Etudes. Mes missions de stage, comme nous pourrons le voir plus loin dans ce rapport,
consistent en effet à apporter une série d’optimisations et de corrections au moteur de PGX,
des nouveaux APIs.

Oracle s’est récemment penché sur cette problématique afin de doter son serveur princi-
pale, qui représente son produit phare, avec cette fonctionnalité. Ses efforts dans la matière
ont résulté en un prototype au nom de Resource Manager. La problématique réside dans la
partie memoire et performance de serveur et c’est dans ce cadre que s’inscrit mon PFE.

Ce mémoire est organisé en quatre chapitres principaux et décline les objectifs ainsi queles
grandes lignes de notre projet de fin d’études.

Le premier chapitre est consacré à la présentation l’organisme hôte Oracle Labs. Il

présentera également le contexte général du projet et l’approche suivie pour résoudre la
problématique.

Le Deuxième chapitre traitera du contexte technique du stage. Il comportera en autres,une

analyse approfondie du prototype afin de pouvoir dégager les limites au niveau de ses fonc-
tionnalités.

ii
 Le troisième chapitre décrira la conception et implémentation de la solution proposée
sur tous les niveaux du prototype existant. Il dressera donc les technologies et divers outils
utilisés en vu d’atteindre nos objectifs.

Le quatrième et dernier chapitre traite la partie réalisation mettant en oeuvre ce qui a été
présenté dans le chapitre précédent. Il présentera les nombreuses contributions et réalisations
dans le projet. Ce chapitre présente également plusieurs applications créées pour illustrer
notre travail ainsi que la nature des changements opérées. Nous allons par la même occasion,
évaluer l’algorithme face à diverses solutions existantes en vu de situerce dernier en matiére
de performance.

Enfin, on va clore ce mémoire avec une conclusion appropriée sans oublier d’évoquer
l’horizon du projet et le potentiel énorme dont il dispose.

iii