Le rapport est disponible à : http://fs07n4.sendspace.com/dl/ed9c7202056a7cccc77d2b59c74c2f3f/4c190fc1333e465a/o4oc4o/JuanCarlosPrieto_RappportMasterIGI.pdf

Les communautés d'intérêt constituent une nouvelle piste de recherche dans les réseaux mobiles tels que les réseaux ad hoc. Les mobiles constituant ces réseaux sont détenus par des individus ayant tendance à partager des centres d’intérêts communs ainsi formant des communautés d’intérêts. La découverte de communauté représente un problème majeur dans ces réseaux. Dans ce rapport, nous présentons un nouvel algorithme distribué pour la découverte de communautés d’intérêts dans les réseaux ad hoc. L’idée principale de cet algorithme consiste en l’adaptation de certains concepts de la théorie de graphe : le concept de l’ensemble indépendant maximal et de l’arbre couvrant en vue de construire une topologie virtuelle dynamique adaptée à la découverte de communauté.

Les rayonnements ionisants pendant le traitement des tumeurs cancéreuses induisent significativement des dommages dans l’ADN et peuvent induire la mort cellulaire ou créer des mutations génétiques. L’immunofluorescence avec des anticorps contre les formes phosphorylées de l’histon H2AX (foci) est une nouvelle technique qui permet de détecter in situ les cassures double-brin (DSB) de l’ADN. Nous travaillons sur une nouvelle méthode d’analyse et de quantification automatique des images de cellules humaines irradiées obtenues par fluorescence microscopie. Nous proposons un protocole pour calibrer l’image acquise. Nous développons de nouveaux outils pour corriger les images et identifier les plus importantes informations qui relient la corrélation entre les foci caractéristiques d’une part et le type ainsi que la dose de rayonnements ionisants d’autre part.

Dans le cadre d'un projet visant à reconstruire un modèle de l'oreille interne avec une très grande précision, nous cherchons à concevoir une méthode de génération de maillages à partir de coupes histologiques de très grande taille. Pour cela, nous avons étudié les différentes approches de génération de maillages à partir d'un empilement d'images. Ainsi, nous avons choisi d'utiliser une méthode de reconstruction basée sur l'algorithme "dual contouring" pour la génération de maillages multirésolution et de l'adapter aux volumes discrets. Notre solution inclus l'implémentation d'un octree généralisé et l'utilisation de la courbure pour mieux traduire les caractéristiques de la surface réelle. Nous avons appliqué notre algorithme à un empilement d'images et mesuré la qualité des maillages produits. Les résultats montrent que notre approche est pleinement justifiée pour les volumes discrets et permettra de générer des maillages utilisables dans des simulations multiphysiques.

Un bon système de recommandation d’étiquettes dans les systèmes d’étiquetages permet de résoudre certains de leurs problèmes comme la variance syntaxique, la synonymie, le bruit, et l'ambiguïté dans les étiquettes. Selon la vision des machines sociales du futur [63], nous proposons un modèle de N-Cube magnétique pour l’utilisateur afin de résoudre certains de ces problèmes. Le Cube recueille différentes facettes de l'information de l'utilisateur: les relations, les groupes, les informations personnelles, la bibliothèque (étiquettes contextuelles et les ressources) et contexte d'utilisation de la bibliothèque. Le Cube est extensible. Notre Cube peut aussi servir à identifier des utilisateurs similaires par son pouvoir magnétique qui peut être réalisé selon une ou plusieurs faces (par des fonctions de projection). Ainsi, l'utilisateur peut rechercher des informations en fonction des utilisateurs qui lui ressemblent partiellement ou totalement. Il peut également effectuer une recherche dans le Cube, rechercher dans ses relations et dans les ressources des groupes. Notre Cube est l'outil pour réaliser la devise: Un pour tous, tous pour un. Nos expérimentations ont été effectuées sur des données réelles extraites de del.icio.us et complétées avec des données aléatoires. Les résultats ont montré que notre algorithme de recommandation d’étiquettes fonctionne bien, même dans les pires cas, surpassant del.icio.us [1] et MySURF [2]

Depuis la définition de Gruber, beaucoup de travaux ont tenté de répondre aux problèmes liés à l’évolution et à la gestion des versions des ontologies. Cependant peu d'attention a été accordée à l’établissement d’une solution intégrée permettant de résoudre ces deux issues. Ce mémoire présente le travail de recherche effectué ayant pour but de proposer une nouvelle architecture sémantique qui combine des outils de gestion du changement avec le processus d'évolution. Cette architecture appelée VersionGraph est intégrée dans l'ontologie source, depuis sa création, afin de lui permettre d'évoluer et d'être gérée avec toutes ses versions.

La reconnaissance et l’analyse de mouvements d’être humain est un domaine important dans la vision par ordinateur. Cette importance est conduite par le large nombre d’applications basées sur ce domaine, et l’existence de beaucoup de problèmes dont les recherches dans ce domaine souffrent. Les informations 2D sont utilisées dans beaucoup de systèmes, mais ces systèmes ont de nombreuses limitations à cause de l’ambiguïté pouvant se trouver dans des situations différentes et dont la cause est le manque d’information de profondeur dans la scène. Par conséquent, l’existence d’informations 3D peut permettre à ces systèmes de surmonter ces limitations, cependant l’obtention de ces informations n’est pas toujours facile. De nouvelles cameras de profondeur, les cameras « ToF », sont sorties récemment, ces appareils sont compacts et capables de donner une information de profondeur en temps réel. Toutefois, elles souffrent de problèmes sérieux comme la résolution faible et l’inexactitude des informations qu’elles fournissent. Dans ce travail, on a examiné l’utilisation d’une camera « ToF » avec une camera couleur dans deux étapes différentes d’un système de reconnaissance de mouvements des personnages. Premièrement, on a utilisé la profondeur et la chrominance pour construire un modèle du fond par application Une mixture de Gaussiens. Ce modèle est capable de donner les objets d’intérêt en réduisant les effets de plusieurs sources de problèmes – comme les ombres, le bruit, et le camouflage – qui peuvent abimer l’efficacité de l’image de premier plan ; de plus, on a initialisé et adapté le modèle en utilisant un algorithme EM « online » qui permet au modèle d’être mieux adapté aux changements du fond. Deuxièmement, on a utilisé la silhouette extraite par le modèle du fond en connaissant les distances entre ses pixels et la camera « ToF » dans le but de reconstruire un modèle 3D d’être humain, basé sur un seul point du vue et sans estimation de pose. Un histogramme projeté verticalement et quelques rapports connus sur des corps d’êtres humains ont été utilisé pour estimer l’épaisseur de la personne et son orientation par rapport à la camera. Puis, ces deux valeurs ont été utilisées pour remplir une grille de voxels contenant le modèle de la personne.

Résumé. Le calcul parallèle permet d’exécuter des tâches d’une même application sur plusieurs processeurs en même temps. La grande majorité de ces applications utilise la bibliothèque de communication MPI. Les applications MPI sont exécutées sur des grappes, et très souvent sur des réseaux de grille qui interconnectent plusieurs grappes. TCP est actuellement le protocole de transport le plus utilisé pour les communications longues distance sur les réseaux de grilles. Toutefois, les performances de TCP deviennent insatisfaisantes. Ce stage porte sur l’optimisation de l’utilisation du réseau longue distance lors de l’exécution d’applications distribuées au sein des grilles de calcul. Dans, sa these, Ludovic Hablot, propose MPI5000, est une architecture placée entre TCP et MPI permettant l’éclatement des connexions TCP de manière transparente. Celle-ci permet par l’intermédiaire de proxy à l’interface LAN-WAN de différencier les deux types de trafic. Ainsi, ces travaux se placent dans la continuité de ceux effectués par Ludovic Hablot. Dans ce stage nous avons étudié, dans un premier temps, l'impact du choix d'une variante TCP sur le LAN et sur le WAN. nous avons trouvé que BIC, CUBIC et H-TCP présentent les meilleures performances. Ensuite, nous avons proposé une nouvelle stratégie d'ordonnancement des messages MPI basé sur la taille des messages. Nous avons pu valider cette approche on gagnant jusqu'à 10% de temps d'exécution globale des applications IS et FT du NAS parallel Benchmark. Les expérimentations ont été réalisées sur la grille française Grid’5000. Mots-clés: grille de calcul, MPI, TCP, Grid’5000.

ACAV project proposes a collaborative solution, that uses multimodal annotations presentations to overcome issues about videos accessibility to people with visual and hearing impairments. However, adaptation to dierent users is needed. Adaptive Hypermedia, provides dierent ways to adapt information to dierent types of users. Neverth- less, the temporal nature of videos, and the users cognitive capacities heterogeinity challenges common approaches to perform adaptation. This document proposes a decision-tree based approach to produce adapta- tion.A simulation performed throws interesting results. However, some further research is still needed.

Due to globalization, supply chain configuration involves global relocation decisions. How to make these decisions with sustainable development thinking is the research question of this report. Based on a deep literature review, we clarify different global relocation strategies and summarize the progress made in business and academic fields. We propose a methodology for making global relocation decisions. Both multi-criteria and mathematical modeling methods are used to find the best location for production activities. We focus on a MILP(mixed integer linear programming) model and experiments are carried out with Lingo software. Keywords: relocation, sustainable development, supply chain, strategic decisions, optimization and decision support

The design of service based applications is often performed iteratively. The designer rst gives an abstract view of the system and provides more and more details for at each iteration. This process is called the Renement. The transactional aspect of web services provides more exibility to ensure fault tolerance. Indeed, the eects of an action could be cancelled by compensation mechanisms. In this report, we study the renement of compensation actions.We consider StAC process algebra to model the compensation. We also study the feasibility of compensation renement in the Event-B. Thus, we provide solution to make Event-B support the renement of compensation. This work is carried out in the framework of the FP7 European project COMPAS GAN 215175, http://www.compas-ict.eu/

Les entreprises sont de plus en plus confrontées aux changements brusques vu l’évolution continue du marché et de ses contraintes. Elles sont obligées de trouver des solutions pertinentes pour aligner leurs systèmes d’information aux nouveaux besoins de productivité. Dans ce mémoire, nous avons analysé l’apport d’une approche orientée service pour atteindre cet objectif d’agilité. En effet, les technologies existantes dans le monde de SOA peuvent être combinées entre elles pour formaliser une approche basée sur les services. Notre approche vise à proposer une nouvelle architecture modulaire et agile pour le SI de Ginkyo afin de favoriser une évolution plus fluide et plus dynamique. Nous avons commencé ce travail par la restructuration de certains processus métiers pour les rendre plus interdépendants. Avant de procéder à l’orchestration de ces processus métiers en services, nous avons utilisé la plateforme BizAgi pour valider nos processus conformément à une nouvelle présentation modulaire du SI de Ginkyo. L’objectif étant de valider une nouvelle architecture avant son implémentation.

Les communautés d'intérêt constituent une nouvelle piste de recherche dans les réseaux mobiles tels que les réseaux ad hoc. Les mobiles constituant ces réseaux sont détenus par des individus ayant tendance à partager des centres d‟intérêts communs ainsi formant des communautés d‟intérêts. La découverte de communauté représente un problème majeur dans ces réseaux. Dans ce rapport, nous présentons un nouvel algorithme distribué pour la découverte de communautés d‟intérêts dans les réseaux ad hoc. L‟idée principale de cet algorithme consiste en l‟adaptation de certains concepts de la théorie de graphe : le concept de l‟ensemble indépendant maximal et de l‟arbre couvrant en vue de construire une topologie virtuelle dynamique adaptée à la découverte de communauté.

Dans ce rapport, nous proposons un système de suivi hybride en temps réel pour des applications de réalité augmentée dans les environnements urbains. Dans ce cadre, le modèle de réalité augmenté s'aligne sur les surfaces planaires de bâtiment en s’appuyant sur le suivi d’information basées sur la vision, telles que les coins d’angle, les points de fuite et l’homographie entre les images. En plus de l'alignement basé sur la vision, la méthode utilise les données des capteurs internes du téléphone mobile pour améliorer la qualité de l’alignement. Nous estimons l'espace de point d’intérêts dans les images suivantes en établissant l’historique des états précédents grâce aux données du gyroscope et de l’accéléromètre ainsi que les informations issu du suivi visuel de ce point dans la théorie de Dempster-Shafer. Les différentes étapes de notre approche seront détaillées sur divers exemples d’images urbains.

Current approaches to fragmentation of service composites are not business-oriented. They are not based on a real temporal query language, and in general, they return execution traces instead of parts of the process. We propose in this work a model of fragmentation based on checking models and slicing techniques. Fragmentation is based on business rules expressed in LTL. In our work the fragmentation does not consist in splitting a web service composition in a set of fragments. It is defined as the seeking of a single fragment that contributes to the verification of a business rule. This work is carried out in the framework of the FP7 European project COMPAS GAN 215175, http://www.compas-ict.eu/.

Le sujet de ce stage est d'essayer de résoudre deux problèmes concernant la génération procédurale de terrains. Le premier problème est d'améliorer une méthode déjà existante de génération de terrains en utilisant la diffusion. Le deuxième problème consiste à trouver une solution pour le problème inverse : à partir d'un terrain réel d'en extraire les lignes caractéristiques qui vont permettre ultérieurement de régénérer ce terrain.

The world of Service-Oriented Computing (SOC) has undergone considerable growth. Within this expansion, fragmentation of service compositions become very important. This issue is motivated by design, performance and security concerns such as composition reuse, dynamic load balancing, cross-organizational boundary process execution and resources access protection. In this work, we are interested in dependencies extraction that can identify the existing dependencies between fragments of an orchestration, on the basis of independence notion between activities within this later. The consequence is to open the possibility for fragments reuse while oering security and resources access protection. For this purpose, our design rests on logic programs as descriptions orchestrations. By doing so, we will reuse the existing analysis tools in logic programming. This work is carried out in the framework of the FP7 European project COMPAS GAN 215175, http://www.compas-ict.eu/.

The interoperability between the different languages impede the exchange of medical reports between health specialists in different countries. This is one of the main problems of concern in the European project “ALIAS”. The translation of medical documents has a specific restriction since those documents are confidential and strictly protected by laws. Besides, the translation in this domain must be precise so as not to endanger the life of the patient because of mistranslation. In this paper we propose to translate automatically, partially but precisely the names of diseases and drugs since those are the key information for physicians. Thus we extract these terms from the patient report by using international and national codifications. We show the translations as annotations to enable the doctor see the results alongside the original text. To provide a comprehensible view of the patient report, we study the inter-documents relationships to highlight the relations between the terms and their importance. The proposed use-friendly GUI provides three possibilities to view the global annotation of a report.

Les modèles, souvent représentés sous forme de graphes, constituent un support de représentation et de raisonnement dans de nombreux domaines. L’accès aux bases de données, aux documents, aux spécifications de logiciels, aux images et à divers services fournis sur Internet, passe d’abord par l’accès à leurs modèles. Dans de nombreuses applications, la multiplication de ces modèles rend leur recherche difficile en raison de leur hétérogénéité mais aussi en raison de leur richesse sémantique qui rend leur appariement complexe et imprécis. Avec l'accroissement du web, de plus en plus de documents sont échangés à travers le réseau. Ces documents sont représentés à l’aide du langage XML qui permet de structurer les informations contenues dans le document. Or la plupart de ces documents sont hétérogènes, c'est-à-dire qui ne sont pas conforme à une DTD (Document Type Définition), cette dernière est une grammaire permettant de décrire un modèle de document XML. Il y a donc une nécessité de comparer ces documents entre eux. Différents algorithmes de comparaison existent déjà. Dans cet article, nous proposons une extension de l'algorithme de (T. Schlieder et al) pour effectuer un plongement approximatif d’une requête structurée dans un document de type XML. Cet algorithme est combiné à un outil puissant l’édit distance, cette combinaison est faite pour effectuer des appariements efficaces avec une complexité meilleure. Un algorithme sera développé et comparé avec l’algorithme de (T. Schlieder et al).

Un appel téléphonique entre deux entités (appelant, appelé) situées dans des zones géographiques éloignées se fait à travers une série d’opérateurs interconnectés les uns avec les autres. Dans cette série chaque opérateur intermédiaire facture à son appelant l’appel reçu pour permettre son acheminement jusqu’au destinataire final. Ceci dit, l’opérateur de ce dernier possède donc une part de bénéfice grâce à cet appel établi. Cependant, il s’avère qu’un intermédiaire « mystère », qu’on appellera « SIM-Box » et qui appartient au même réseau que le destinataire final, peut contracter une ou plusieurs formules d’appels illimités avec lui, ce qui est légal, par contre il construit une interconnexion via Internet avec l’opérateur de l’appelant. Ce dernier cheminement est illégal et constitue une fraude pour l'opérateur du destinataire final qui affiche des pertes financières importantes. Pour détecter ce type de fraudes, nous proposons dans ce rapport une modélisation sous forme de problèmes inverses avec une approche d’apprentissage statistique combinant les réseaux de neurones et les méthodes à noyaux. L’approche sera validée sur une base de données réelle issue du domaine des Télécommunications.

De nos jours, le développement et l’essor des technologies des téléphones mobiles et des web 2.0, les réseaux sans fil et les capteurs donnent de nouvelles catégories d’IHM qu’on appelle IHM plastiques: IHM distribuées sur plusieurs dispositifs, IHM migrables d’un dispositif à un autre, IHM remodélable. En d’autres termes, IHM plastiques sont des IHM capables de s’adapter au contexte d’utilisation d’un système informatique ambiant. Auparavant, l'utilisation d’un système ad-hoc ne pouvait donner qu’une seule solution à un seul problème. Récemment, la nouvelle vision des IHM plastiques engendre une infinité de configurations possibles. En fait, l’apparition des infrastructures logicielles génériques donne une solution pour tout l’ensemble des problèmes. Dans ce travail de recherche, j’étudie CAMELEON-RT qui propose un modèle conceptuel d’infrastructure logicielle pour l’exécution d’IHM plastiques. Dans la démarche de CAMELEON-RT, le concept de méta-IHM aide les utilisateurs à manipuler facilement et efficacement le modèle. D’autre part, la modélisation des IHM est nécessaire et avantageuse : indépendance par rapport aux langages d’implémentation, réduction des coûts de développement, production d’IHM de meilleure qualité, etc. En outre, quelques approches basées sur Architecture Dirigée par les Modèles (MDA ou Model Driven Architecture en anglais) ou Ingénierie Dirigée par les Modèles (IDM ou Model-Driven Engineering) sont étudiées dans mon travail. Pour concevoir et générer des IHM, j’ai choisi l’outil IdealXML qui se base sur l’architecture de CAMELEON et sur le langage UsiXML. Une discussion ainsi que des perspectives d’amélioration sont également proposées. Mots-clés : Interfaces Homme-Machine, Ingénierie Dirigée par les Modèles, Infrastructure logicielle

Les services Web offrent un grand nombre de programmes interopérables. Un service Web est une application qui accepte et traite les demandes provenant d'autres applications à travers Internet. Une application appelante invoque un service Web sur une autre machine pour traiter une demande. Cette opération est soutenue par le web, qui permet d'accéder via des protocoles standards (langages basés sur XML) à des informations, des données, des services. Le problème que nous souhaitons adresser dans ce mémoire est de savoir comment développer des mécanismes permettant de localiser automatiquement le bon service Web dans le but de répondre aux exigences de l'utilisateur. En effet il est au-delà de la capacité de l'humain d'analyser les fonctionnalités des services Web, ce mémoire propose une architecture pour porter assistance à l'utilisateur dans cette tache. Les services web sémantique et les ontologies permettent le partage des services web au contexte et d'utiliser les concepts utiles pour la recherche, la communication et la composition, nous proposons donc de baser notre architecture sur le web sémantique . Mais, il n'y a pas de méthode établie pour l'acquisition de descriptions sémantiques de service Web aussi l'une des principales est d'enrichir la description des services Web et d'explorer le problème de l'acquisition des descriptions sémantiques pour les services Web et d' utiliser les descriptions fournit par le Web sémantique, choisir les services et améliorer la réponse de la requête utilisateur. L'idée est de compléter les services Web avec une description sémantique de leurs fonctionnalités, afin de faciliter leur découverte et intégration.

Les machines virtuelles (Java ou .NET) sont conçues pour faire apparaître au programme un environnement sans contrainte matérielle et un mode d'exécution "Best Effort". Cette approche possède de nombreux avantages mais pose des problèmes de contrôle de ressources pour les systèmes embarqués et les environnements contraints. Des types de profil et des informations de gestion de ressource sont déjà partiellement disponibles et proposés par des outils. Ces outils se contentent souvent de regarder les temps d'exécution et les consommations d'espace mémoire des applications. Le sujet est ici de proposer une approche globale essayant de relier les différentes activités entre elles pour faire émerger des comportements et des mesures au niveau du système entier utilisables pour et par l'application. Alors il faut identifier un modèle abstrait de machine virtuelle permettant de remonter des événements pouvant être manipulés et utilisés pour mesurer l'activité et la consommation de ressources, y compris électrique, générés par une application. Ce sujet est déjà très vaste pour le finir dans le période du stage, donc notre but dans le premier temps est d’observer la machine virtuelle, puis faire les mesurer nécessaires du temps afin de classifier la consommation du temps entre les différents activités de la machine virtuelle.

Au cours des dernières années, l'utilisation des représentations à base de graphes a augmenté considérablement. Par conséquent, les méthodes de comparaison de graphes sont devenues au centre de tous les intérêts. Dans ce rapport, l'appariement de graphes et plus particulièrement l'appariement approximatif sont étudiés. Dans ce contexte, les problèmes du plus grand sous-graphe commun et de l'estimation de la similarité entre les graphes sont abordés. Nous avons mis l'accent sur les aspects structurel et sémantique des graphes en combinant des méthodes spectrales de clustering des informations structurelles et sémantiques des graphes avec des méthodes de découverte de plus grand sous-graphe commun. A partir de cette étude, nous proposons un algorithme utilisant une méthode spectrale de détection de communautés et une méthode spectrale de projection dans un sous-espace vectoriel. Enfin, nous présentons une application en recherche d'information de la méthode proposée.

Ce rapport se consacre à proposer une nouvelle approche afin d'améliorer la gestion des mails de l'utilisateur. Cette approche est l'adaptation de la génération des journaux (logs en anglais) et d'une analyse des journaux sur le système de messagerie. Au niveau de l'utilisation, la génération des journaux permet de savoir toutes les actions réalisées par l'utilisateur. Au niveau du système, les journaux permettent de reconnaitre les actions habituelles de l'utilisateur. Ces informations peuvent être utiles pour la gestion des mails. Alors, par l'adaptation d'une analyse sur les journaux afin d'extraire ces informations, le système sera capable de réaliser automatiquement certaines actions, ceux qui sont souvent réalisées par l'utilisateur avant. Par exemple, le fréquent déplacement des mails depuis un répertoire à l'autre peut être détecté par l'analyse des journaux, et le système peut créer une règle de classification pour occuper ce type d'action.

Reducing power consumption is a big challenge that already motivated a lot of researchs in self-sufficient mobile systems. Computer centers turned into having more and more servers, and thus consuming a lot of electrical power. Consequently, we wanted to reduce energy by offering a green scheduler for the grid middleware DIET. This scheduler is based on a new metric that we called Green-perf. The Greenperf metric takes energy constraints as well as time constraints into account thus energy consumption is placed as ma jor problem to work on. Greenperf scheduling algorithm let time- and energy- efficient servers take precedence and shuts down idle servers. Simulations have been done following different scenarios concerning the type of servers, their number, and the number of tasks to be launched to compare Greenperf algorithm with 3 others algorithms: a time-oriented one, an energy-oriented one and a random one. Greenperf algorithm lead to an electrical consumption up to half of the time-oriented scheduler without getting more than 0.2% of time-response loss. It also reached an execution 300 times faster than Green algorithm in large scale platform without consuming more energy.

Face à l’usage de plus en plus fréquent de capteurs et à la démocratisation des terminaux mobiles, l’échange de données dans les environnements dynamiques est un problème d’actualité. Ainsi, de nombreuses applications émergeantes fonctionnent non seulement grâce à un accès à des données stockées dans un SGBD, mais aussi à des flux de données via des services. Le développement de telles applications nécessite une modélisation adaptée des données. Un modèle de données relationnel a été déjà défini avec la notion de relation dynamique étendue (eXtended Dynamic Relation, ou XD-Relation) pour représenter les sources de données. Dans ce travail de recherche, nous proposons un modèle d’Entité/Association étendu pour les environnements dynamiques nommé «schéma XD_E/R » qui intègre les nouvelles représentations adaptées aux environnements dynamiques. De plus nous avons défini les règles de transformation au modèle XD_Relationnel. Nous validons notre approche en illustrant un scenario qui contient non seulement des données « classique » stockées dans un SGBD, mais aussi des flux de données provenant de capteurs, et services mobiles qui fournissent des données.

Comment faire des économies d'énergie sur Internet? Répondre à cette question est l'un des thèmes majeur de l’internet du futur. Dans nos études, nous avons essayé de trouver une méthode afin de réduire la consommation d'énergie dans l'Internet. L'idée principale est que nous pouvons économiser de l'énergie en éteignant temporairement des éléments redondants du réseau. Dans un premier temps, nous nous sommes concentrés sur la compréhension réaliste de la topologie de l’Internet. Puis nous avons essayé de trouver des éléments redondants dans cette topologie là. A partir de la définition d’une entité appelée "Diamond" nous avons identifié les éléments redondants. Enfin, nous avons calculé quelles seraient les économies d'énergie obtenues en éteignant tous les éléments redondants. Cette quantité d’énergie correspond à l’économie maximum réalisable sans tenir compte des contraintes de qualité de service dont il faudrait tenir compte pour des travaux futurs. Les résultats montrent que la quantité d'énergie économisée est assez impressionnante ce qui nous encourage à trouver des solutions plus pratiques.

Les Content Management Systems (CMS) sont des outils populaires pour le management des sites web, ce qui implique la création, la publication et la maintenance du contenu. Les technologies du Web Sémantique pourraient compléter les CMS existants et offrir des caractéristiques nouvelles et plus sophistiquées pour le contenu de pages et pour le processus de publication. Ce mémoire présente une nouvelle méthodologie pour l’enrichissement sémantique de plateformes CMS, qui prend en compte le potentiel des annotations. L’architecture associée utilise des outils d’extraction de l’information et d’annotations, des entrepôts de données locales, les données liées ouvertes et des services web externes. Les annotations sémantiques qui décrivent le contenu sont automatiquement extraites du contenu, classifiées et renforcées par l’exploitation de l’ontologie en local ou par l’utilisation des données en ligne. Les métadonnées enrichissent et facilitent l’expérience d’utilisation, par la suggestion de tags et en même temps, améliorent la qualité des pages et le référencement.

Find the optimal trade-off between accuracy and diversity when designing Multiple Classifier Systems is an active topic of research in Machine Learning. One possible way of considering the design of Multiple Classifier Systems is to select the ensemble members from a large pool of classifiers focusing on predefined criteria. In this work, we present a study on the Random Forest family of ensemble methods. A selection algorithm is proposed to design a set of decision trees while controlling the trade-off between accuracy and diversity of the ensemble members. The proposed algorithm is compared with ”classical” RF on different UCI Repository and a real datasets. This work specifies conditions for which it is worth using diversity during the design stage of ensemble trees selection to form the Random Forest.

Nous présentons dans ce rapport une nouvelle approche de co-classification automatique sur les tableaux de données continues. Cette approche est basée sur les cartes topologiques de Kohonen que nous appelons Bi-SOM (Bi-clustering based on one Self-Organizing Map). En outre de la question principale de la co-classification automatique liée au traitement simultané des lignes et des colonnes d'une matrice de données, nous proposons dans cette approche de répondre à plusieurs problématiques liées à cette tâche, à savoir: (1) la visualisation topologiques de bi-clusters avec une notions de voisinage, (2) l'optimisation de ces dits bi-clusters dans des macro-blocs et(3) la sélection de variables pertinentes par élimination itérative de blocs de « bruits ». Enfin, nous présentons des résultats issus des expérimentations faites sur plusieurs bases de données réelles et synthétiques pour valider notre approche en comparaison avec d'autres méthodes de co-classification automatique. Mots clés: Co-classification, SOM, Sélection de variables.

Pour répondre aux besoins industriels de maintenance, plusieurs travaux sur les systèmes d’information de e-maintenance qui intègrent l’ensemble de différents systèmes de maintenance et leurs applications pour supporter le processus de maintenance. Néanmoins on a besoin d’autres évolutions afin d’atteindre une maintenance plus efficace avec un temps d’arrêt « près de zéro », ce besoin a fait émerger un nouveau concept qu’on appelle « s-maintenance ». La définition du concept de s-maintenance et de la plateforme de s-maintenance a été introduite en [2]. Par contre il n’existe pas encore une plateforme de s-maintenance. L’objectif de ce travail est donc de proposer une architecture distribuée sémantique et coopérative de maintenance. C’est-à-dire de proposer un système d’information orienté métier de la maintenance, dédié aux utilisateurs et prenant appui sur la connaissance du domaine de maintenance, et ainsi que sur la connaissance générée par la plateforme.

De nos jours, les entreprises ont essayé plusieurs solutions pour réduire le coût des systèmes d’informatique. La tendance où tout est comme service semble une des solutions les plus efficaces. En profitant les avantages du « Cloud Computing », les entreprises peuvent réduire au maximum le coût de leur système et concentrer sur leur métier en donnant la part de TI à des fournisseurs de nuage. Pour les nouvelles entreprises, elles peuvent construire leur nouveau système basé sur le « Cloud Computing ». Toutefois, pour les systèmes existants des autres sociétés, la solution d’adapter leur système actuel vers le nuage apparaît plus efficace. En proposant une approche pour adapter l’architecture collaborative à base de « Cloud Computing », nous voulons contribuer les premiers développements de l’application de cette technologie dans le monde industriel. Enfin, pour valider la méthodologie, nous avons adapté le système collaboratif de l’équipe vers le nuage.

Les plateformes extensibles et orientées composants permettent la découverte, l'installation et l'exécution dynamique de composants. Les composants constituent des applicatifs indépendants qui ont des objectifs propres. Ces plateformes sont orientées services, c'est-à-dire que ces composants peuvent interagir entre eux grâce aux services qu'ils fournissent. Ces interactions les exposent à de nouveaux problèmes de sécurité qui peuvent permettre à des composants malveillants de compromettre d'autres composants, voire la platforme entière. La détection de ces vulnérabilités spécifiques n'a pas encore été réellement étudiée. Ce papier présente STOP, un outil de propagation d'objets corrompus orienté services conçu pour détecter de manière statique ces vulnérabilités.

Dans la dernière décennie, les entreprises ont déployé leurs applications sur Internet en adoptant la technologie des services Web. Les services Web traitent les données (probablement privées) de deux types d’entités : les organisations qui offrent ces services (ex. les hôpitaux) et les utilisateurs dont les données sont stockées (ex. les patients). Ces entités peuvent avoir des préférences de confidentialité diverses concernant la divulgation de leurs données confidentielles. Avec ces considérations, nous proposons dans ce mémoire une nouvelle architecture, qui préserve les données confidentielles aux deux niveaux (les services et les utilisateurs), exprimées par des règles de confidentialité. Nous avons choisi l'e-santé comme domaine d'étude pour la sensibilité des données qu'il contient et nous avons appliqué ce travail dans un environnement de services Web basés sur une ontologie de médiation. La contribution essentielle dans notre approche sera l'illustration d'un nouveau langage sémantique pour le contrôle d’accès PAACL (Privacy-Aware Access Control Language), dont les concepts sont définis sur une ontologie.

La capacité de trouver facilement des services utiles (applications logicielles, composants logiciels) devient de plus en plus critique dans plusieurs domaines. Les approches actuelles pour la recherche de services et essentiellement des services web sémantiques tels que les services web OWL-S se limitent essentiellement à l'appariement de leurs entrées/sorties au niveau d'une ontologie. Des travaux récents ont démontré que cette approche ne suffit pas pour découvrir les services web et que la structure des services web a un poids très important et nécessaire dans l'efficacité de l'appariement. La structure des services web peut être représentée par un graphe. Le problème d'appariement de services web sémantiques se traduit alors par à un problème d'appariement de graphes. Le but de notre travail est d'utiliser les graphes et leurs propriétés ainsi que les outils d'appariement existants dans la théorie des graphes afin de proposer des mesures de similarités adaptées aux services web sémantiques. Dans ce travail, nous proposons trois algorithmes d'appariement de graphes qui ont une complexité bien meilleure que les algorithmes existants. Nous proposons aussi une similarité sémantique afin de compléter nos mesures de similarités structurelles.

C'est un grand défi dans le domaine des technologies de l'information de développer des techniques pour aider les utilisateurs dans leurs tâches. Il s’agit de proposer des assistants capables d’assister les utilisateurs sans les déranger dans leur tâche principale. Ce travail traite de la construction d'un assistant à base des traces s’appuyant sur un système de gestion de bases de trace. Les traces peuvent être utilisées comme sources de connaissances mais aussi pour faciliter la réutilisation de l'expérience. L'idée principale de cette approche est de trouver des épisodes utiles (expériences précédentes) sous forme de séquences d'interaction et de les réutiliser pour fournir aux utilisateurs une aide contextualisée. L'assistant peut alors adapter les épisodes récupérés pour fournir une assistance à l'utilisateur par la réutilisation des expériences précédentes. Ce travail a été réalisé en partenariat avec SAP-BO. Nous avons appliqué notre proposition à la suite SAP-BO Explorer qui vise à garantir que les utilisateurs professionnels aient un accès facile à toutes les informations dont ils ont besoin pour prendre des décisions sûres. Ils doivent disposer d’informations fiables, à jour et documentées. La principale contribution décrite dans ce travail est l'algorithme qui nous permet de récupérer les derniers épisodes correspondant à une «signature» de tâche (une description des principales caractéristiques de l'épisode). Nous proposons une solution fondée sur une représentation par une Machine à Etats Finis.

L’enseignement à distance devient aujourd’hui un outil puissant pour les organisations afin de former à moindre coût un grand nombre de collaborateurs. Cependant, la diversité de style d’apprentissage et des besoins des apprenants pose toujours la question sur l’efficacité de l’e-learning. La problématique de fournir du contenu personnalisé et adapté à l’utilisateur est toujours un sujet ouvert et largement étudié. Dans ce rapport, nous présentons nos travaux de recherche sur la modélisation du contenu, du processus d’apprentissage et du profil d’apprenant dans le but de personnaliser les contenus selon ses différentes besoins.

In this work, we combine query rewriting and configuration to provide a new semantic-based approach to service composition, featuring a two-stage process that relies on 1) a simple formalization of semantic Web services that supports query rewriting, and 2) a clear separation between constraints and service/domain knowledge description. Given a user query and a set of service descriptions, query rewriting is used to decompose the query into sets of services that implement the required functionalities (discovery phase). At the orchestration phase, configuration is used to capture dependencies between services, and to generate a set of composite Web services ranked according to user preferences, while maintaining validity with respect to business rules organized into different levels (composition, service and user). We provide a formal framework and a complete implementation of the proposed approach, together with experiments by considering services from different domains.

La configuration des chaînes logistiques a été jusqu’à lors réalisée en se basant uniquement sur des critères financiers. Cependant, aujourd’hui des critères environnementaux et sociaux prennent une importance croissante. La logistique pharmaceutique aval est un milieu soumis à des fortes contraintes de ce type et nous souhaitons étudier leur impact sur le système décisionnel en prenant en compte la centralisation ou la décentralisation décisionnelle et structurelle. Nos résultats expérimentaux montrent que l’approche de la décision centralisée et de la structure décentralisée est la plus performante d’un point de vue global.

Ce document introduit le sujet du suivi de la respiration dans le cadre de la radiothérapie non conventionnelle. Pour cela, nous nous sommes focalisés sur la description d'un ensemble de processus nécessaires à la déformation d'un maillage du thorax à partir de divers moyens d'acquisition. Nous exposons en particulier l'utilisation de deux caméras pour piloter en temps réel les déformations d'un maillage du thorax. En couplant cela à l'utilisation d'un modèle biomécanique, le but est de prédire les déplacements internes des organes en mouvement à partir des déformations de l'enveloppe externe du thorax d'un patient lors du traitement.

Ce rapport traite des opérateurs sur des profils d’apprenant dans le cadre du projet PERLEA. Les opérateurs manipulant ce type des profils sont donc proposés et bien décrits. Un modèle des méta-opérateurs permettant aux utilisateurs de créer des fonctions en combinant des opérateurs est aussi présenté. Une approche de l’implémentation des opérateurs sous forme de services web est mentionnée comme une solution pour l’usage par plusieurs applications.

La technique d'accès OFDMA est considérée comme la technologie la plus prometteuse pour les systèmes cellulaires Wimax et LTE. Elle se base sur les modulations multi-porteuses OFDM. Elle offre une granularité fine d'allocation des ressources aux différents utilisateurs en temps et en fréquences. Dans ce stage de Master, nous nous intéressons aux algorithmes d'ordonnancement des utilisateurs et d'allocation des ressources dans un réseau OFDM monocellulaire en tenant en compte des contraintes de la qualité de service (QoS) au niveau des flux en plus de l'état du canal. Nous nous concentrons sur l'ordonnancement de trafic temps réel et de non temps réel. Nous combinons les critères de qualité de service pour chaque type de trafic, le HOL pour le trafic temps réel et le temps d'attente moyen pour le trafic non temps réel. Notre approche est implémentée sous MATLAB. Les résultats de simulation ont montré que la solution proposée a diminué le taux de perte des paquets pour le trafic temps réel.

Actuellement dans la nouvelle ère technologique, les services dont les utilisateurs et les entreprises ont besoin sont réparties dans le réseau Internet. Par exemple, réserver un avion, organiser un séjour ou même faire des achats se font de plus en plus à travers un navigateur web. Les entreprises sont aussi en train d’élargir leur marché en offrant leurs produits à travers Internet. Pour une cohérence dans ce marché en expansion, nous avons besoin de standards qui permettent la communication entre les entreprises et les clients. De plus il doit aider le client à trouver le service recherché. Plusieurs protocoles et mécanismes ont été définis pour accéder aux services disponibles sur Internet. En conséquence ces services sont aujourd’hui accessibles. Durant les dernières années, toujours plus de services web proposent la même fonctionnalité. Dans ce contexte une nouvelle question se pose: comment sélectionner le meilleur service pour une demande du client, quand plusieurs services proposant cette fonctionnalité sont disponibles ? Pour répondre à cette question et satisfaire les demandes du client, un modèle de Qualité de Service (QdS) doit être établi. Les objectifs principaux d’un tel modèle sont de découvrir et proposer le service web qui est le mieux adapté aux besoins spécifiques du client. Dans cette thèse de Master, je propose un Framework pour l’évaluation de la Qualité de Service dans les Services Web. Ce Framework est accompagné d’une implémentation dans un environnement pervasif. Dans ce document, j’ai d’abord défini la problématique de l’évaluation de la QdS dans les services web et synthétisé les travaux existants dans ce domaine. J’ai aussi souligné l’importance de l’évaluation de la QdS et le manque de travaux généraux exploitables dans des domaines hétérogènes. J’ai ensuite étudié les architectures utilisées actuellement pour l’évaluation de cette QdS, en relevant tous les aspects positifs et négatifs pour chacune. Assurer une Qualité de Service est la capacité d’un service à répondre aux besoins du client (contraintes) et à réaliser sa fonctionnalité avec les propriétés les plus adaptées au client (préférences). La valeur de QdS est calculée en fonction des propriétés non fonctionnelles du service. Ensuite j’ai défini un modèle de QdS pour noter les services et ainsi classer les services fonctionnellement équivalents. Ce modèle contient tous les aspects possibles d’évaluation d’un service. Ces aspects, appelés Eléments de Qualité, sont calculés comme une agrégation des valeurs des propriétés non fonctionnelles (valeurs des PNF) du service. Les propriétés non fonctionnelles dépendent du contexte, pour adapter l’évaluation au contexte du service. La contribution la plus importante de ce travail est la capacité d’évaluer la qualité de service dans les situations suivantes : • utilisation d’une procédure d’évaluation indépendante du contexte (services hôtes hétérogènes). • supporter le manque d’information (des propriétés non-fonctionnelles pas renseignées). • tenir compte des besoins et des préférences du client pour trouver le service le plus adapté au client. Trois points d’adaptation sont proposés au client.

Ce travail s’inscrit dans une problématique générale visant à proposer une nouvelle plateforme pour le système S-maintenance, afin de faciliter l'échange des informations et des connaissances entre les entreprises et leur permettre de partager leurs expériences. Cette plateforme est basé sur la plate-forme "Cloud Computing" qui va permettre au système de S-maintenance de s’ouvrir sur l'Internet et qui va favoriser un meilleur accès pour les utilisateurs. L'architecture actuelle du système S-maintenance est basée sur une plateforme collaborative, centralisé et qui n'existe pas sur l'Internet. Le travail est divisé en deux parties. La première concerne notre proposition d'architecture dont nous essayons de présenter le schéma général et de préciser les différents composants. La deuxième partie est consacrée à l’étude des différents aspects de notre proposition (sécurité, requêtage et enregistrement des utilisateurs).

Résumé. Dans les activités de projet, on est souvent confronté à la recherche de documents déjà écrits, dont la gestion constitue un élément majeur de la gestion de projet. Il est également possible et sans doute plus intéressant de ne pas vouloir gérer les documents, mais les connaissances qui s’y trouvent. Il s’agit alors de changer la granularité et s’orienter vers la gestion des grains de connaissances auxquels on associe, comme une des caractéristiques, l’appartenance à un document. L’objectif de notre travail est d’abord de faire le point sur cette évolution, de passer en revue des solutions tant au niveau de la gestion des documents, qu’au niveau de la gestion de connaissances. Le rôle des ontologies est également pris en compte et mis en exergue. Ensuite, nous nous sommes intéressés à la méthodologie KnoVA, élaborée à l’Ecole Centrale de Lyon, et spécialisée dans la capitalisation des connaissances issues du domaine de conception d’objets physiques. En effet, après avoir établi une étude comparative de KnoVA avec d’autres méthodes de gestion de connaissances connues, nous avons enfin testé son efficacité au niveau de la société ‘Interface Transport’ où les connaissances à pérenniser sont à dominance intellectuelle. Ce projet constitue un préalable pour entamer une thèse en CIFRE. Keywords: Gestion et Capitalisation des connaissances, Ontologies, KnoVA.

Souvent déployés dans des environnements hostiles, les réseaux de capteurs sans fil sont sujets à différentes types d'attaques. Parmi elles, l'attaque Sybille, où un même noeud capteur est capable de revendiquer des identités multiples. Ainsi, en se faisant passer pour ces différentes identités, il sera un noeud capteur privilégié dans le réseau, ce qui lui permettra de compromettre plus facilement le fonctionnement général du réseau de capteur. Dans ce rapport de stage, nous présentons une proposition de lutte contre ce type d'attaques dans le contexte des réseaux de capteurs sans fil. Dans cette proposition, nous suggérons d'exploiter les caractéristiques physiques des capteurs pour identifier de façon unique chacun des noeuds capteurs. Dans ce rapport, nous évaluons aussi la pertinence de cette proposition par des expérimentations sur de vrais capteurs et par des simulations sur un environnement de simulation bien adapté.

Ce papier présente un routage qui utilise la classification des flux comme critère de sélection des chemins. Nous voulons savoir s’il peut être intéressant de router différemment les paquets appartenant à un flux temps-réel ou élastique. Une plate-forme de simulation a été créée grâce à ns-2 pour comparer différentes combinaisons de routage. Elle intègre une gamme de métriques de routage statiques ainsi qu’un modèle de charge de réseau. Les résultats démontrent que le routage par le plus court che- min en nombre de sauts pour les deux types de flux fait souvent partie des meilleures combinaisons de routage. Il est à noter que quelques amé- liorations apparaissent avec d’autres associations.

Le but de ces travaux est d’étudier l’intérêt de l’utilisation de la théorie d’arbres dans la recherche d’information structurée.

Ce rapport s’intéresse aux applications dans des environnements parallèles et plus précisément aux communications bas niveaux qu’il y a entre les machines auxquelles une tâche de parallélisation est donnée. Après avoir fait une synthèse des applications existantes, ce document s’intéresse plus spécifiquement à l’architecture Hadoop. L’étude porte sur le comportement et les performances de TCP Cubic dans des environnements distribués. Nous verrons que le temps de transit des messages sur le réseau n’a pas beaucoup d’impact sur le temps d’exécution global de l’application. De même, nous apprendrons que les connexions entre les divers éléments ne sont pas utilisées au maximum de leur capacité. Enfin ce document donne une méthode d’analyse pour aborder les questions des performances de TCP sur ces environnements parallèles.

Le développement du web 2.0 a accru la nécessité d’avoir un système d’information souple et simple. La mise en place d’une SOA (Service Oriented Architecture) offre aux entreprises un nouveau modèle pour construire leurs applications autour de leurs processus métiers et de les combiner dynamiquement et de manière flexible avec les services d’entreprises partenaires. Dans ce contexte ouvert et distribué, il est nécessaire de mettre en place une politique de sécurité appropriée pour chaque service. Ainsi, au cours de la spécification d’un processus par composition de services, il sera intéressant pour l'utilisateur d'indiquer les préférences de sécurité à associer à chaque service. Dans ce mémoire, nous décrivons dans un premier temps le contexte et l’état de l’art en pointant la difficulté d'utiliser des méthodes d'analyse des risques telles qu’EBIOS, Mehari, et Octave et les spécificités des architectures à base de services (architecture SOA, bus de Service (ESB) qui agit comme un intermédiaire entre le client et fournisseur de services) ainsi que les éléments clef de sécurité des services. Dans un second temps, nous développons notre méthode qui conduira à la spécification de la sécurité et nous décrirons comment encapsuler les services afin de les sécuriser.