Proposition des projets de Stage en Informatique

Sujet: Conception de tournées de véhicules dans le cadre de la Reverse Logistic
Responsable: Thierry Mautor (mautor@prism.uvsq.fr)
Descriptif: La "Reverse Logistic" (Logistique de retour) est celle qui va du consommateur-client vers le producteur-usine. Elle concerne la récupération des produits usagés ou défectueux en vue de leur recyclage, réparation ou élimination des dechets dangereux. A ce titre, elle appartient à la logistique verte et à la thématique "Développement Durable". De nombreux problèmes d'optimisation en découlent dont en particulier les problèmes de tournées de véhicules liés à la récupération des produits. C'est dans ce cadre que le(s) stagiaire(s) devra(ont) proposer et implémenter des méthodes approchées (heuristiques) de conception de ces tournées.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Conception de méthodes de résolution du puzzle Eternity II
Responsable: Thierry Mautor (mautor@prism.uvsq.fr)
Descriptif: Eternity II est un casse-tête mathématique mi-puzzle, mi jeu de logique dont le lancement a été effectué l'été dernier dans vingt pays. De nombreux sites décrivent ce jeu dont en particulier le site officiel http://fr.eternityii.com/ . Le but pour le(s) stagiaires(s) ne sera pas de trouver absolument la solution du puzzle 16*16 mais de concevoir des méthodes de résolution approchées ou exactes sur ce jeu.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Gestion d’objets mobiles et de données de capteurs embarqués basée sur Oracle Spatial
Responsable: Karine Zeitouni ( Karine.Zeitouni@prism.uvsq.fr )
Descriptif: L’extraordinaire développement des capteurs de tout genre, de l’informatique mobile et des réseaux de communication large bande et sans fil a conduit au développement et à la banalisation des moyens de géo localisation, tels que le GPS (Global Positionning System), les téléphones cellulaires et plus récemment le RFID (Radio Frequency Identification). Cela a conduit à la génération de bases de données décrivant des objets mobiles de sources et de natures diverses. Les applications des bases d’objets mobiles sont nombreuses, parmi lesquelles le suivi et la prédiction du trafic routier, les services basés sur la localisation comme le m-commerce, le suivi de marchandises ou de personnes suspectées (le tracking) et enfin la sécurité routière. Ce stage s’inscrit dans le cadre de la sécurité routière où un ordinateur et des capteurs, embarqués à bord d’un échantillon de véhicules, permettent d’enregistrer le détail des paramètres de conduite ainsi que la localisation par un GPS à une fréquence élevée. Cela génère une base d’objets mobiles (trajectoires) volumineuse et de mesures rattachées (des séries temporelles).
L'existant: Une approche a été proposée pour modéliser et gérer ces données en développant un modèle Objet. Elle est implémentée sous Oracle 10g grâce au support objet-relationnel. Le réseau routier y est géré grâce au support des données spatiales (géographiques) dans Oracle. Un modèle objet spécifique a été développé pour la gestion des trajectoires et des mesures du capteur. Une autre alternative existe qui consiste à ramener toutes ces données (réseau, trajectoires et mesures de capteurs) à des objets spatiaux 2D. La définition du type trajectoire et des types mesures utiliseraient ainsi le type SPATIAL fourni dans Oracle. Les opérations sur ces types seraient traduites en opérations sur le type spatial. Nous avons déjà étudié cette alternative pour les trajectoires mobiles (l’article référencé ci-dessous vous sera fourni comme point de départ)
L'existant: Le projet consiste à développer cette solution. Cela comprend :

1. la définition du modèle et des opérations (équivalent au modèle objet) et le chargement des données
   
2. la création d’un index spatial (R-tree dans Oracle)
   
3. le déroulement de tests de l’impact de l’index sur les performances (les scénarios seront fournis)
   
4. la visualisation graphique des données (un scénario vous sera proposé) dans un but de vérification.
   

Environnement de développement: Oracle 10g (surtout Oracle Spatial), Java.
Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Problème d'optimisation inverse
Responsable: Karine Deschinkel (Karine.Deschinkel@prism.uvsq.fr, tel: 01 39 25 43 38, bureau 310 - bâtiment Descartes)
Descriptif: Le problème d'optimisation inverse consiste à modifier le plus finement possible les valeurs des paramètres du problème d'optimisation initial de telle sorte qu'une solution donnée corresponde exactement à la solution optimale de ce problème modifié. Les problèmes inverses ont de possibles applications, notamment en matière de tarification (péage). Le stage proposé consiste à faire une synthèse bibliographique des études existantes sur les problèmes d'optimisation combinatoire inverse. Il s'agit ensuite de faire une étude plus approfondie sur l'un des problèmes d'optimisation combinatoire inverses.
Travail demandé: Les principales étapes du stage se décomposent ainsi :

1. synthèse bibliographique sur les problèmes inverses
   
2. analyse complète d'un problème spécifique (formulation, méthodologie de résolution)
   
3. développement informatique (programme en C ou autre) d'un outil permettant la manipulation de problèmes d'optimisation combinatoire inverse (saisie de données, résolution, affichage des résultats)
   
4. tests de l'outil sur plusieurs jeux de données
   

Compétences requises: Ce stage nécessite un intérêt prononcé pour la programmation linéaire et la recherche opérationnelle en général. Ce stage permettra à l'étudiant d'approfondir ses connaissances théoriques dans ce domaine et de les mettre en pratique en utilisant un solveur de programme linéaire.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: α , β -relaxation en curiethérapie
Responsable: Karine Deschinkel (Karine.Deschinkel@prism.uvsq.fr, tel: 01 39 25 43 38, bureau 310 - bâtiment Descartes)
Descriptif: La curiethérapie est un traitement médical, qui utilise des sources radioactives placées dans le corps du patient, pour irradier une tumeur cancéreuse. La curiethérapie à haut débit de dose nécessite un projecteur de source télécommandé qui est capable de placer une seule source radioactive à travers des cathéters. La source peut s'arrêter sur plusieurs positions le long du cathéter et pour un temps donné appelé temps d'arrêt. Le problème dit de "planification inverse" consiste alors à trouver les positions des cathéters et les temps d'arrêt de manière à satisfaire au mieux un ensemble de critères cliniques. Ces critères regroupent, entre autres, des contraintes d'intervalle de dose pour la tumeur et les organes à risque adjacents, qui ne peuvent pas être toujours vérifiées. Il est possible de relâcher le problème, on parle d'une α, β-relaxation pour signifier que "Pas plus de α des contraintes sont violées de β". Cette technique a été appliquée pour la thérapie externe à modulation d'intensité. Nous proposons dans ce stage de l'appliquer au problème inverse en curiethérapie.
Travail demandé: Les principales étapes du stage se décomposent ainsi :

1. étude du problème d'optimisation de la dose en curiethérapie d'après l'article [1]
   
2. analyse complète de la technique α, β-relaxation (formulation, méthodologie de résolution) d'après l'article [2]
   
3. formulation de la technique α, β-relaxation pour la curiethérapie
   
4. développement informatique (programme en C ou autre) de cette méthode appliquée au probleme de curiethérapie
   
5. tests et analyse des résultats sur des instances de traitement
   

1. Optimisation en curiethérapie à haut débit de dose., K.Deschinkel, F. Galea et C. Roucairol, Mosim 06.
   
2. On linear Infeasibility arising in Intensity-Modulated radiation Therapy Inverse Planning, Y. Censor et al, 2007.
   

Compétences requises: Ce stage nécessite un intérêt prononcé pour la programmation linéaire et la recherche opérationnelle en général. Ce stage donnera à l'étudiant une vision applicative (traitement des cancers) de la programmation linéaire. Ce stage permettra à l'étudiant d'approfondir ses connaissances théoriques dans ce domaine et de les mettre en pratique en utilisant un solveur de programme linéaire.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Communications sous Java
Responsable: Jean-Pierre Claudé (Bureau 302 – Bâtiment Descartes, Jean-Pierre.Claude@prism.uvsq.fr)
Descriptif: Le projet consiste à étudier les librairies Java afin de recenser les objets et méthodes qui relèvent des communications en réseau (IP). Le travail consiste à :

1. Faire une taxonomie de ces objets et leurs méthodes associées
   
2. Faire un choix et présenter des petits exemples d’utilisation pour chacun des objets/méthodes retenus avec le texte explicatif allant avec.
   
3. Réaliser des petits programmes utilisant plusieurs de ces méthodes. On peut citer par exemple
   
   
   
   1. La mise en place de connexion UDP
      
   2. La mise en place de connexion TCP
      
   3. Réalisation d’un serveur et d’un client WEB
      
   4. Réalisation d’un serveur et d’un client FTP
      
   5. Tout autre idée dans le même esprit
      
   
   Chaque programme comprendra une partie théorique (les concepts pris en compte par le programme), une partie analyse de programmation (structuration et environnement du développement), le programme avec des jeux de tests (réalisation).
   
4. Le résultat attendu sera le suivant :
   
   
   
   1. Un document pédagogique (sous Word) regroupant la démarche et l’ensemble des textes associés, contenant l’ensemble des programmes associés
      
   2. Une présentation power point décrivant la démarche et le travail de chacun
      
   3. Une démonstration des programmes réalisés
      
   
   
   

Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Plateforme de simulation de scénarios de développement d'un réseau télécom d'opérateur dans un contexte inter-domaine
Responsables: Dominique Barth, Thierry Mautor (barth@prism.uvsq.fr, mautor@prism.uvsq.fr)
Descriptif: Ce sujet se situe dans le cadre d'une collaboration avec notamment Alcatel et France Télécom. Le réseau interdomaine est le niveau de l'Internet qui interconnecte entre eux les réseaux d'opérateurs. Pour satisfaire ses propres clients, le trafic d'un opérateur devra donc traverser les réseaux d'autres opérateurs en y demandant une garantie de qualité de service (du débit et du délai). Le but de ce projet est d'aider un opérateur a décider des autres réseaux auxquels il a intérêt à s'interconnecter. Pour cela, l'idée est de faire évoluer le réseau au cours du temps comme un jeu (chaque opérateur étant un joueur) avec des règles techniques et économiques. Le sujet consiste donc à développer en C ou en JAVA un simulateur simple de réseau interdomaine (modélisé par un graphe) sur lequel pourront être facilement implémentés et testés des scénarios de jeu, et d'évaluer des premiers scénarios.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Algorithmique de séparation de graphes pour déterminer les fonctions biologiques cellulaires d'un organisme vivant
Responsables: Dominique Barth, Sandrine Vial (barth@prism.uvsq.fr, svial@prism.uvsq.fr)
Descriptif: Ce sujet se situe dans le cadre d'un projet de bioinformatique financé par la région Ile de France. Etant donné un organisme cible, les réactions chimiques qu'une cellule peut réaliser sont représentées par un graphe où les réactions sont interconnectées si elles ont des composés en commun. Les fonctions biologiques que la cellule peut déclencher sont formées d'un ensemble de réactions s'enchainant. Elles forment donc chacune un sous-graphe connexe du graphe des réactions. L'idée ici est donc de tester des techniques de séparation de graphes sur les graphes de réactions afin de fournir des sous-graphes codant de potentielles fonctions biologiques. Le sujet consiste donc tout d'abord à implémenter en C un environnement logiciel permettant de tester des algorithmes de séparation de la bibliothèque METIS sur des graphes des réactions de la base de données KEGG. En se fixant sur un ou deux organismes cibles, la seconde phase du projet sera la validation de la recherche de fonctions biologiques en relation avec des biologistes du LGBC de l'UVSQ.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Environnement de programmation pour la création musicale algorithmique
Responsable: Dominique Barth (barth@prism.uvsq.fr)
Descriptif: Il s'agit de développer un environnement pédagogique de développement (intégrant des librairies existantes) et d'interfacage de logiciels (comme OpenMusic développé par l'IRCAM). Cet environnement devra permettre à des informaticiens débutants de pouvoir implémenter et tester rapidement des algorithmes de création musicale (génération de mélodie, harominisation,..). Il pourra être la base d'une platefrome proposée aux étudiants de première année de l'UFR de Sciences au sein du cours de Musique et Informatique. Ce stage ne nécessite pas à priori de compétences en musique.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Implémentation d’un protocole de connexion de plusieurs postes téléphoniques sur un routeur utilisant SIP
Responsable: J. Ben Othman
Descriptif: L’objectif de ce travail est de multiplexer plusieurs postes téléphoniques sur un routeur utilisant SIP. L’objectif est de permettre d’intégrer une passerelle SIP sur un réseau local, avec une numérotation privée des postes téléphoniques. Aussi, on souhaite pouvoir offrir la possibilité d’établir plusieurs communications téléphoniques sur une seule ligne en utilisant la téléphonie sur IP. Travail demandé:

1. Faire un état de l’art sur SIP,
   
2. Proposer un mécanisme de numérotation privée,
   
3. Implémentation du mécanisme.
   

Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Implémentation d’un protocole de différentiation de services dans un réseau 802.11
Responsable: J. Ben Othman
Descriptif: Ce travail s'inscrit dans les aspects de qualité de service (Quality of Service) dans les réseaux de type WLAN ou WPAN. Ce type de réseaux supporte plutôt des applications de type best effort. Contrairement au réseaux GSM ou UMTS ou la gestion de la mobilité est gérée directement par l'opérateur dans une infrastructure de type 802.11 aucune gestion de la mobilité de type handover ou itinérance est possible. Le but de ce stage est de faire une implémentation d’un protocole d’allocation de ressources multi-services pour les réseaux 802.11
Travail demandé:

1. Faire un état de l’art sur les réseaux 802.11 (b,g,e),
   
2. Analyser les échanges de données effectués sur l’interface radio,
   
3. Etudier les différents types de flux (voix, données, multimédia),
   
4. Implanter les mécanismes d’allocation de ressources.
   

Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Configuration de l’environnement en fonction de l’adresse IP
Responsable: J. Ben Othman
Descriptif: Un des problème actuel des utilisateurs nomades, est de devoir reconfigurer leur poste de travail à chaque changement d’adresse IP (Pop, SMTP, Imprimante…..). Le but de ce stage est de développer une interface logicielle permettant à un utilisateur de pouvoir reconfigurer le poste client en fonction de l'adresse IP allouée en adressage fixe ou dynamique.
Travail demandé:

1. cataloguer les différents paramètres à mettre a jour dans un poste client,
   
2. Développer l’interface logicielle en linux,
   
3. développer l’interface logicielle sous windows.
   

Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Implémentation d’une plateforme Mobile IP et IPV6
Responsable: J. Ben Othman
Descriptif: L’objectif de ce travail de créer une plateforme permettant d’intégrer la mobilité des utilisateurs dans un réseaux IPv4 (Mobile IP) et réseaux IPV6.
Travail demandé:

1. Faire un état de l’art sur la macro et micro mobilité dans IPV4 et IPV6,
   
2. Implémentation l’architecture.
   

Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Implémentation d’un mécanisme d’accès au support dans les réseaux IEEE802.11
Responsable: Mourad Gueroui ( mogue@prism.uvsq.fr )
Descriptif:
Les réseaux sans fil ont pris une ampleur phénoménale, le nombre d’utilisateurs de ces technologies ne cesse d’augmenter. D’une autres parts les applications multimédia et temps réel connaissent le même succès, mais ce genre d’application impose beaucoup de contrainte tel que des délais très minime et un débit garantie. Le standard IEEE 802.11, tel que définit ne permet pas de garantir ces contraintes, pour cela IEEE a créer le groupe de travail E qui a pour tache d’améliorer le standard présent. Le Groupe E a redéfinie la couche MAC. Il propose une différentiation des flux et donc un meilleur traitement pour les applications temps réel et multimédia, pour cela la couche MAC doit implanter huit files d’attente, chaque file correspond a un flux, et chaque flux a une priorité. Le stage proposé consiste à créer une couche logicielle permettant de simuler le travail de ces files d’attente, car pour l’instant les cartes réseaux sans fil sur le marché implantent une couche MAC avec une seule file d’attente. Le travail demander consiste à récupérer les paquets envoyés par les couches supérieures et de les placer dans différentes files d’attente selon leurs priorités, ensuite envoyé ces paquets à la couche physique en respectant l’ordre de priorité. A fin de réaliser ce travail, il vous sera demander d’utiliser les API (Application Programming Interface) Windows et un langage de programmation (Java, C++). Une étude bibliographique sur les réseaux WLAN (IEEE 802.11) ainsi que les API Windows et surtout celle gérant les Sockets est indispensable.
Mots clefs: WLAN, IEEE 802.11, IEEE 802.11e, API Windows, Sockets.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Introduction du mécanisme Automatic ReQuest (ARQ) à la couche MAC 802.11
Responsable: Mourad Gueroui ( mogue@prism.uvsq.fr )
Descriptif:
Les réseaux IEEE 802.11 sont devenus l’une des solutions préférées des entreprises pour la mise en place de réseaux locaux. Cependant la bande de fréquence ISM est complètement saturée et sujette à beaucoup d’interférence dont le résultat est l’augmentation du taux d’erreur binaire ou BER. Ce taux en effet, atteint les 10-3 dans les réseaux sans fil, alors que dans les réseaux filaires il ne représente que 10-9. Dans ces environnements les réseaux sans fil sont considérés comme des réseaux non fiables, étant donné que le taux élevé du BER corrompt les paquets transmis rendant ces derniers incompréhensibles aux stations réceptrices. Dans un réseau 802.11 la perte de paquets peut être causée soit par une collision avec un autre paquet, soit par des erreurs introduites par le canal. Dans ces cas, le protocole CSMA/CA stipule que si une station émettrice ne reçoit pas un acquittement (ACK) au bout d’un certain seuil de temps (ACK_Time_OUT), le paquet envoyé est considéré comme perdu et une procédure de retransmission doit être initialisée. Sachant que cette procédure augmente la valeur de Contention Window (CW), alors la station émettrice va attendre un temps proportionnel à la valeur du backoff timer choisie avant de retransmettre le paquet perdu. Or ce comportement est non optimal dans le cas où le paquet est perdu à cause d’une erreur du canal. En effet, la fenêtre de contention ne doit pas être augmentée pour éviter les collisions si la perte est provoquée par le BER. Afin d’améliorer ce comportement inapproprié, il faut que la station émettrice soit capable de distinguer les pertes causées par des collisions et les pertes causées par le canal physique. Dans ce cas nous proposons l’utilisation du mécanisme ARQ au niveau de la couche MAC. En effet, si le paquet est corrompu par le BER, la station réceptrice envoi un paquet NACK, sinon s’il est bien reçu elle envoi un ACK. Par conséquent, si la station émettrice reçoit un NACK alors elle retransmet le paquet perdu sans augmenter le CW. Sinon, si elle reçoit rien au bout du ACK_Time_out (collision) alors elle retransmettra le paquet perdu mais cette fois ci le CW sera augmenté. Donc ce projet de travail aura pour objectifs : (1) d’implémenter ce mécanisme dans le simulateur de réseau network simulator (ns2) ; (2) comparer les résultats obtenus avec la procédure standard (CSMA/CA).
Mots Clés : IEEE 802.11, MAC, ARQ, BER, Simulation, NS2.
Lien utile: http://www.comp.nus.edu.sg/~wuxiucha/
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Evaluation des performances d’un outil d’optimisation de registres
Responsable: M. Sid Touati, maître de conférences ( touati@prism.uvsq.fr )
Structures d’accueil : PRiSM, Equipe ARPA
Descriptif:
SIRA est un outil puissant d’optimisation des registres destiné aux programmes embarqués. Cet outil est plus efficace que d’autres méthodes d’optimisation, mais requiert une puissance de calculs plus élevée.
Le but de ce stage est d’évaluer les performances de cet outil d’optimisation des registres, et faire diverses statistiques sur le sujet. L’étudiant devra apprendre à utiliser un outil libre de statistiques nommé R (voir lien ci-dessous).
URL: http://www.r-project.org/
Prérequis : statistiques.
Nombre d'étudiants: 1
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Evaluation des performances des compilateurs
Responsable: M. Sid Touati, maître de conférences ( touati@prism.uvsq.fr )
Structures d’accueil : PRiSM, Equipe ARPA
Descriptif:
Il existe actuellement plusieurs compilateurs optimisant sur le marché des calculs hautes performances (llvm, gcc, icc, etc.). Afin de départager entre ces différents compilateurs, nous proposons de mener une étude d’efficacité sur chacun. L’étude sera de nature expérimentale nécessitant des temps de traitements pouvant aller jusqu’à plusieurs jours de calculs. Des statistiques seraient nécessaires pour synthétiser les résultats, et aboutir à une conclusion plus ou moins claire.
Prérequis : architecture des processeurs et compilation.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Développement de périphériques embarqués sous PalmOS
Responsable: M. Sid Touati, maître de conférences ( touati@prism.uvsq.fr )
Structures d’accueil : PRiSM, Equipe ARPA
Descriptif:
Ce stage a pour but de lancer un nouveau programme pédagogique pour enseigner la programmation sous palm OS. Palm OS est un système intéressant destiné aux assistants personnels (PDA). Bien qu’il ait subit des revers commerciaux, il reste néanmoins un système allégé et moins gourmand en ressources, comparé à ses concurrents.
Dans ce stage, les étudiants devront apprendre à maîtriser la programmation sur un PDA de marque PALM (qui sera fourni). Ensuite, construire un programme pédagogique pour faire un transfert de connaissances vers les générations futures d’étudiants.
Prérequis : bonnes connaissances en programmation C, anglais.
Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Parseurs C et java pour l’analyse de dépendances de données destinée aux architectures multicores
Responsable: M. Sid Touati, maître de conférences ( touati@prism.uvsq.fr )
Structures d’accueil : PRiSM, Equipe ARPA
Descriptif:
Dans le cadre du projet européen Parma (qui regroupe plusieurs partenaires industriels), nous avons le charge de concevoir et de développer un outil puissant d’analyse de dépendances dans les programmes de calculs. Ces programmes sont destinés à l’exécution sur une architecture matérielle dite « multicore » (contenant plusieurs processeurs sur la puce).
Nous sommes actuellement en train de finaliser un tel outil qui sera présentée fin 2008 dans une démonstration internationale.
Cet outil d’analyse de dépendances prend en entrée un langage intermédiaire impératif. Le but de ce stage est de programmer un front-end C et java pour cet outil.
Prérequis : compilation
URL : http://www.parma-itea2.org/
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Encapsulation (Wrapping) d’une librairie C++ propriétaire dans une librairie C++ libre
Responsable: M. Sid Touati, maître de conférences ( touati@prism.uvsq.fr )
Structures d’accueil : PRiSM, Equipe ARPA
Descriptif:
Dans le cadre d’un projet de recherche autour d’optimisation de codes embarqués, nous avons développé une librairie C++ appelée DDG et permettant la manipulation haut niveau de graphes de dépendances de données. Les graphes de dépendances sont des structures de données très utilisées par les compilateurs afin de générer le meilleur code possible sur un processeur donné, en exploitant le parallélisme d’instruction.
La librairie DDG développée au sein de l’équipe ARPA est diffusée sous licence GPL. Cependant, elle s’appuie sur une librairie binaire et propriétaire appelée LEDA. Nous avons décidé de nous appuyer sur LEDA car c’est la meilleure librairie de graphes sur le marché, bien meilleure que les librairies gratuites comme Boost et STL. Hélas, actuellement, un utilisateur de DDG requiert une licence de LEDA s’il veut créer de nouvelles applications basées sur DDG. Afin de remédier à ce problème, nous avons négocié avec l’entreprise algorithmic-solution (commercialisant LEDA) la possibilité de diffuser le binaire de notre librairie incluant LEDA uniquement si DDG encapsule entièrement LEDA. En d’autres termes, la distribution d’un paquetage LEDA+DDG n’est autorisé que si l’interface C++ de DDG ne permet pas une utilisation détournée de LEDA.
Ce stage entre dans ce contexte de problématique récurrente pour les logiciels libres. Nous devons proposer et implémenter des mécanismes d’encapsulation orientée objet. Il s’agit de permettre le wrapping d’une application propriétaire (LEDA, interdite à la diffusion libre) par un logiciel libre (DDG). Les applications de telle méthodes de wrapping sont diverses : diffusion de logiciels libre, « piratage » de logiciels, obscurcissement de code, etc.
Ce stage est une réelle expérience de perfectionnement pointu en C++ qui peut être valorisé en entreprise.
URL : LEDA : http://www.algorithmic-solutions.com/enleda.htm DDG Lib: : http://www.prism.uvsq.fr/~touati/sw/DDG/
Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Etude du "Swing Application Framework".
Responsable: S. Lopes, maître de conférences ( stephane.lopes@prism.uvsq.fr )
Descriptif: A l'heure actuelle, de nombreux "frameworks" existent pour le développement d'applications (Spring, Struts, ...). Ces derniers ont une complexité importante et sont essentiellement utilisés pour des applications de taille relativement importante. Le "Swing Application Framework" est une proposition d'un framework simple pour Swing. Cette API est en cours de spécification sous la forme d'un "Java Specification Request" (JSR 296). L'objectif de ce projet est d'étudier ce framework et de réaliser une étude de cas détaillant son utilisation.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Réalisation d’un site web contenant des données multimédia
Responsable: Daniela Grigori (daniela.grigori@prism.uvsq.fr)
Descriptif: L’objectif de ce projet est de développer un site web. Des « feuilles de style en cascade » (en anglais « Cascading Style Sheets », CSS) seront utilisées pour séparer le contenu et la présentation. Ces feuilles permettent aussi une présentation homogène sur tout le site en faisant appel sur toutes les pages à une même définition de style. Le site doit stocker des informations diverses : images, vidéo, fichiers audio. Il doit offrir une interface d’administration simple, permettant la gestion de ces fichiers (l’ajout, la suppression). Les différents logiciels libres pour la gestion des fichiers multimédia seront comparés et une solution sera retenue.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Mise en œuvre et évaluation d’un référentiel pour des processus métiers
Responsable: Daniela Grigori (daniela.grigori@prism.uvsq.fr)
Descriptif: L’objectif du projet est de développer un référentiel permettant de stocker et de retrouver des descriptions de processus métier. Les processus métier sont décrits en utilisant BPEL (vu en cours). BPEL est un langage basé sur XML qui décrit comment des services web sont connectés ensemble pour fournir un modèle de processus de haut-niveau. Nous allons utiliser un référentiel existant(http://www.alphaworks.ibm.com/tech/bpelrepository) qui stocke des descriptions BPEL et les métadonnées associées dans un système de fichiers. Il comprend un outil plug-in Eclipse pour l’administration du référentiel en utilisant une interface graphique et une API Java permettant aux applications l’accès au référentiel. L’API Java est utilisée pour manipuler les fichiers XML comme des objets, en assurant de manière transparente pour l’utilisateur la sérialisation et la de-sérialisation des données. En plus, le référentiel permet de faire des requêtes en utilisant un langage de requête orienté objet : OCL. L’objectif de ce projet est d’éteindre ce référentiel pour permettre à l’utilisateur de retrouver un fichier BPEL qui est le plus similaire au sien. Pour atteindre ces objectifs, dans ce projet on va éteindre le référentiel pour stocker le modèle de graphe associé à un fichier BPEL.
Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Requêtes XML Temporelles
Responsable: Benjamin Nguyen (benjamin.nguyen@prism.uvsq.fr)
Descriptif:
L'objectif de ce stage est l'étude théorique et la réalisation d'un optimisateur pour requêtes temporelles sur des documents XML, dans le langage XQuery. Le format XML, ainsi que XQuery sont des standards du World Wide Web Consortium (W3C) très utilisés aujourd'hui. XQuery possède déjà des fonctionnalités temporelles, mais elles ne sont aujourd'hui pas implémentées dans la plupart des moteurs de requête, notamment le moteur le plus puissant à l'heure actuelle, MonetDB. Nous souhaitons optimiser des requêtes temporelles de type intervalle de Allen dans ce cadre. Les applications de ces résultats seront utilisés dans le cadre de collaboration avec des sociologues.
Travail demandé :

• Comprendre XQuery, et les aspects temporels de type intervalle.
  
• Participer une implémentation des fonctionnalités XQuery Temporelles.
  
• Etude de l'optimisation de requêtes temporelles dans ce cadre.
  

Nombre d'étudiants: 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Extraction d'entités nommées à partir de documents Web
Responsable: Benjamin Nguyen (benjamin.nguyen@prism.uvsq.fr)
Descriptif:
L'objectif de ce stage est de continuer le développement d'un outil d'extraction de connaissances à partir de documents web sous forme d'entitées nommées : il s'agit de reconnaitre automatiquement des CVs : la détection de numéros de téléphones, de dates, d'entreprises où les personnes ont travaillées, etc.
Le langage utilisé est Java, et les données extraites doivent être gérées dans une base de donnée XML.
Nombre d'étudiants: 1 ou 2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Économie d'énergie et sécurité dans les réseaux sans fil ad hoc
Responsable: Lamia KADDAR (lamia.kaddar@prism.uvsq.fr)
Descriptif:
Les avancées dans le domaine de l'informatique personnelle et des technologies sans fil ouvrent des possibilités passionnantes pour le futur de la gestion des réseaux mobiles. Les noeuds d'un réseau "ad hoc" forment dynamiquement un réseau sans l'utilisation de quelconque infrastructure existante ou administration centralisée. Ce qui rend la sécurisation de se type de réseaux très contraignante en plus de la contrainte énergétique qui attire beaucoup de chercheur dans se domaine.
Nombre d'étudiants: 2 (sujet déjà attribué)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Construction d’une plateforme d’accès aux jeux à distance
Responsable: Sujet proposé et suivi par: Amir DJOUAMA ( amir.djouama@prism.uvsq.fr ) Sujet co-encadré par : Mourad GUEROUI ( mourad.gueroui@prism.uvsq.fr )
Descriptif:
Ces dernières années le marché du jeu vidéo a explosé, à tel point qu’il est, de nos jours, plus important que celui du grand écran. Les jeux vidéo attirent un public de plus en plus larges, mais séduisent de plus en plus de développeurs. Malheureusement, la programmation de jeu vidéo est souvent méconnue et beaucoup imaginent que ce sera aussi ‘’fun’’ que de jouer. Le fait est que c’est totalement faux, en vérité le jeu vidéo demande beaucoup d’investissement ainsi que des connaissances théoriques et pratiques assez poussées. Le but du projet est de construire une plateforme d’accès à des jeux distante tel qu’il existe dans Internet (MSN, Yahoo …), et de permet de jouer seul ou à plusieurs sous la base du client/serveur. Le travail demandé est comme suit :

1. Faire une recherche sur l’existant des plateformes.
   
2. Implémentation de quelques jeux primaires (jeu de dame, jeu d’échec …).
   
3. implémentation de la plateforme d’accès (authentification, sélection de jeu …).
   
4. suivi régulier du travail.
   

Nombre d'étudiants: 2 (sujet déjà attribué)
Mots clés: Protocole TCP/IP, Application, Authentification, C++/Java..
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Sujet: Construction d’une application de réservation de salles
Responsable: Sujet proposé et suivi par: Amir DJOUAMA ( amir.djouama@prism.uvsq.fr ) Sujet co-encadré par : Mourad GUEROUI ( mourad.gueroui@prism.uvsq.fr )
Descriptif:
De nos jours les clients ont la possibilité de faire des achats, réservations de places de spectacles, théâtres …etc de diverses manières : Fnac, le net et autres vendeurs. Tous les acteurs de ces transactions utilisent des logiciels de gestions de salles. Le but du projet est de construire un programme pour la gestion des plusieurs salles (salles de spectacle, salle de conférence, salle de sport). Ce projet permettra, suivant le niveau de l’utilisateur (simple ou avec des pouvoirs) de :

1. Simple utilisateur :
   
   
   
   1. Faire la demande de réservations de salle (via un formulaire),
      
   2. Rechercher des réservations effectuées,
      
   3. Visionner le planning.
      
   
   
   
2. Utilisateurs avec pouvoirs :
   
   
   
   1. De changer le statut de la réservation (en cours, validée ou annulée),
      
   2. De modifier les champs d’une réservation,
      
   3. D’ajouter, supprimer, modifier une salle.
      
   
   
   

Le travail demandé est comme suit :

1. Etat de l’art sur les programmes de gestion de salles.
   
2. Implémentation du programme de gestion des salles sous Windows en utilisant le langage a balises PHP.
   
3. Suivi régulier du travail.
   

Nombre d'étudiants: 2 (sujet déjà attribué)
Mots clés: Client-serveur, Application, Gestion de base de données, accès par sémaphore, PHP.

le lien ça marche pas