L'utilisation massive de l'Internet et le besoin connectivité constante nécessite la mise en place de nouveaux services, tels que la mobilité et le multihoming. La mobilité autorise un terminal à changer de lieu et d'adresse IP. Ceci doit se faire de manière transparente pour son interlocuteur, afin de préserver la connexion. Le multihoming permet à un terminal de posséder plusieurs adresses IP et de par exemple, palier aux éventuels problèmes rencontrés par les fournisseurs d'accès, en offrant la possibilité de rediriger le trafic sur une ou plusieurs interfaces. Ces nouvelles demandes modifient considérablement l'utilisation du réseau, où l'on avait pris l'habitude d'identifier une machine par son adresse IP. En effet, utiliser un tel identifiant ne semble plus possible dès lors qu'une machine peut changer d'adresse IP ou bien en avoir plusieurs. La création d'un identifiant décorélé des informations de routage devient nécessaire. La mise en place d'un tel identifiant au dessus des couches IP fait l'objet d'étude au sein des protocoles HIP ou SHIM6, qui seront exposés plus en détails. Parallèlement, à ces nouvelles exigences en termes de services, l'utilisation massive de l'Internet requière la sécurisation des communications. Les protocoles existants se concentrent essentiellement sur la sécurisation des communications entre identifiants, i.e. à un niveau supérieur à celui de la couche IP. Notre étude porte sur la possibilité de mettre en place la sécurité au niveau IP avec IPsec, de manière à tirer parti de toute la flexibilité offerte par l'utilisation de plusieurs adresse IP indépendantes.

Résumé: Dans ce rapport vous trouverez une étude à propos des ascenseurs et des escaliers mécaniques du pavillon Lassonde, un bâtiment de l’école Polytechnique de Montréal. Le but est d’appréhender les différentes politiques de gestions de ces moyens de transports à l’intérieur des bâtiments afin de limiter les coûts financiers et l’énergie dépensée. Ainsi, tous les éléments nécessaires à une simulation sur un logiciel dédié sont réunis. L’étude a ensuite été étendue aux autres systèmes du bâtiment afin d’identifier les gains potentiels à l’échelle du bâtiment. Il s’agit d’identifier les gros consommateurs, d’estimer quel est leur coût énergétique. Des projets ont été ensuite proposés pour faire des économies aussi bien économiques qu’environnementales. Abstract: This report deals with a study about the elevators and the escalators of the pavillon Lassonde, a building of the Ecole Polytechnique de Montréal. The goal is to find the different automated displacements management politics inside the building to limit the financial and environmental costs. Thus, all the needed elements for a simulation on a dedicated are gathered together. The study has then been extended to the other building systems. The large consumers have been identified. Their energetic cost has been estimated. The last part of this report presents projects to make financial and environmental savings.

Les systèmes interactifs à sont de plus en plus complexes à concevoir et développer (sophistication des interactions, programmation multiplateformes, adaptativité, etc.). Pour répondre à cet enjeu, des efforts ont été fait en matière de modèles d'architecture, de méthodes de conception et de développement et d'environnement de programmation. De fortes passerelles ont déjà été établies entre les modèles de conception (surtout UML) et les techniques d'implémentation (ex: générateur de squelettes d'application), ainsi qu'entre les modèles d'interface et le code (ateliers de type Visual ...). Deux éléments semblent encore cependant mal intégrés : 1) la prise en compte des spécificités des modèles d'architecture centrés sur la question de l'interaction homme-machine, 2) la mise en œuvre de démarches basées sur l'usage de design patterns intégrés dans les environnements de développement. Conscients de ces enjeux, nous avons souhaité poursuivre les travaux menés dans le laboratoire LIESP autour du modèle d'architecture multiagents AMF et de l'environnement de développement qui l'accompagne AMF Builder. Après avoir mené un état de l'art, nous indiquons les pistes et apports concrets que nous avons pu élaborer autour de ces deux questions.

Supervisor: Dr. Youakim Badr The sector of services, also known as tertiary sector, is one of three main industrial sectors of an advanced economy including sectors of industry and agriculture. In modern economies, the sector of services is the most important one in terms of workforce, revenues and potential of growth. Recently, companies undergo deep changes due to the social attitudes, to the competitiveness and to the economic conditions of the globalization. Previously, companies used to exchange goods based on a classical model of trade. Nowadays, the model of exchange is based on services. As a consequence, the structure of enterprises has radically changed. In fact, services tend to be multidisciplinary and invoke many aspects of science. Untill now, all properties of a given enterprise are studied in different disciplines such as Information Technology, Sociology, Economy, law, marketing, psychology, production, and so on. Based upon the reductionist theory that asserts that the nature of complex things is reduced to the nature of sums of simpler or more fundamental things, the complex system of the enterprise can be explained by the reduction to its fundamental parts. Essentially, economy is reducible to processes (i.e. businesses, production, planning …), social is reducible to client’s management, knowledge and intelligence are reducible to information systems etc. Such a reductive approach has proven to be useless to the ecosystem of services. The enterprises are frequently so complex that their behavior appears "new" or "emergent". They cannot be deduced from the properties of the elements alone and they cannot be determined (or explained) by the sum of its component parts alone. Instead, the enterprise as a whole determines in an important way how the parts behave. A global model of services becomes a crucial challenge to design and study service systems. Throughout this report we propose a common and generic approach to define a holistic model for service-based enterprises. Our work is built upon the work of previous master thesis that deals with services modeling [2]. This report is organized as follows: • First part is a state of the art of services. We introduce the current ecnonomical context where services account for an important part of the world economy. This context has favored the creation of a new multidisciplinary discipline tha aims at systemizing service innovation. The need for discipline is due to the urge of enhancing productivity in the tertiary section. On this purpose, we explore some existing approaches of enterprise modeling and find that there’s an urgent need to create new models that suit the particular need of economy. • This observation legitimates the research on the area of ‘service enterprise modeling’. Our modeling approach is based on knowledge: Services enterprises have proven to be settled on the capital of knowledge provided by their employees. These types of enterprises are known as Knowledge Intensive Firms. As a matter of fact, they’re the principal active elements of modern economy. Hence, we view service delivery as a particular of knowledge exchange between entities. We illustrate our approach through an example of service delivery: Outsourcing. The last part introduces a new approach based on a network model inspired from the internet. This work has also contributed in the creation of a collaborative public space that aims at sharing information about service science and enterprise modeling. We conclude our work and recall the contribution of this thesis. In addition, we reveal potential future works.

Dans le web sémantique, une extension du web actuel, la sémantique des ressources est rendue explicite pour que les machines puissent les comprendre et les traiter automatiquement, afin de faciliter les tâches des utilisateurs finaux. Les applications collaboratives se distinguent par le besoin de mettre à la disposition des utilisateurs un environnement partagé, afin de supporter le travail en commun. Dans la première partie nous visons à faciliter l’échange des informations et des connaissances encodées dans différentes ontologies, pour cela nous étudions des algorithmes existants dans la littérature et qui permettent d’aligner les ontologies. Dans la deuxième partie nous décrivons le processus d’alignement d’ontologies dans un environnement pair à pair, ensuite nous présentons les travaux de l’équipe collaborative ainsi que la nouvelle approche proposée, cette dernière consiste à la découverte des mappings inversés, cette découverte passe par un troisième pair qui est un voisin logique des deux pairs contenant les deux ontologies à aligner. Afin de minimiser le coût de l’alignement nous avons crée un algorithme capable de supprimer les concepts inutiles pour l’alignement et cela en appliquant une mesure de similarité entre concepts.

--Abstract-- This report deals with the issue of security in the hybrid networks' routing. These networks have appeared with the emergence of the wireless networks. If in many cases, we can compare them with ad-hoc networks, their specific configuration gives us more assets to tackle security threats. Besides, they manage resources in a more efficient manner when nodes are not really equal. In this report, we present our security research concerning attacks against ad-hoc and hybrid networks. Then, we suggest a new solution that takes advantage of the architecture of hybrid networks to fight against these threats. We end our study by an assessment of the performances of our protocol in real conditions. --Résumé-- Ce rapport aborde la problématique de la sécurité dans le routage des réseaux hybrides. Ces derniers se sont rapidement développés avec l'émergence des réseaux sans fils. Si nous pouvons les comparer en de nombreux points aux réseaux purement ad-hoc, leur configuration particulière nous donne des atouts supplémentaires pour traiter les problèmes de sécurité. De plus ils permettent d'utiliser les ressources du réseau de manière plus judicieuses lorsque les nœuds ne sont pas réellement équivalents. Dans ce rapport, nous présentons les résultats de notre étude sur les menaces contre les réseaux ad-hoc et hybrides. Nous proposons ensuite une solution tirant parti de l'architecture des réseaux hybrides pour lutter contre. Nous terminons notre étude par une évaluation des performances du protocole proposé dans des conditions réelles.

Dans le cadre du projet ServiceMosaic , nous proposons un travail qui traite du test de services Web. Par "génération de données de test" nous voulons signifier la génération de script XQuery éditable par un utilisateur et qui permet de tester la conformité d'un service Web. A cette fin, nous nous sommes reposés sur le formalisme des "Business Protcols" pour décrire le comportement externe d'un service Web. Nous avons étendu ce formalisme basé sur les automates à états finis pour y intégrer des contraintes qui permettent d'enrichir cette description. Ces contraintes sont ensuite utilisées pour générer le script de test.

Abstract Lean Production has been proposed as a revolutionary new production and organizational paradigm, comparable to craft production and mass production. As companies all over the world try to emulate the success of lean Japanese manufacturers, the implementation of lean production in existing mass production facilities has become both a subject of research and management. This paper studies the existing proposed methodologies for the implementation of lean manufacturing in existing companies, analyzes the main implementation issues, draws conclusions, and explores the needs for further research. Special attention is paid to the role of Value Stream Mapping in the lean production implementation, and to the difference between soft lean production and hard lean production.

La diffusion dans les réseaux DTN (Delay Tolerant Networks) constitue une grande problématique à cause du partitionnement et de la dynamique du réseau. Toutefois, la mobilité des noeuds peut être un avantage pour transmettre les données à d'autres groupes de mobiles. Certaines solutions ont été fondées sur l'inondation pour accélérer les délais générant ainsi une consommation énorme de ressources. D'autres ont proposé des techniques pour contrôler l'inondation mais ces méthodes induisent une lenteur des délais. Dans le but de définir une stratégie de diffusion adaptée à la dynamique des graphes, efficace en messages et en délai, nous nous sommes basés sur l'arbre au plus tôt. Ce dernier est caractérisé par ses courts délais. Nous avons trouvé que les liens de cet arbre possèdent peu de triangles (c'est-à-dire qu'entre deux noeuds liés il y a peu de mobiles en commun). Quant aux relais, ils sont caractérisés par des coefficients du clustering faibles. En se basant sur ces constatations nous avons défini deux heuristiques que nous avons exploité pour définir une stratégie de diffusion adaptable à la dynamique du graphe et dépendante de la topologie locale des mobiles. Notre proposition de diffusion est caractérisée par de courts délais avec un taux de délivrance important et un nombre de messages envoyés et reçus plus faibles que l'inondation et la diffusion probabiliste.

Abstract: The Ant Colony Optimization (ACO) is a meta-heuristic introduced by Mr Dorigo which uses ideas from nature to find solutions to instances of the Travelling Salesman Problem (TSP) and other combinatorial optimisation problems. The setting of the parameters of ACO is a hard work, because in general, it is determined by experience and experiment. So in this paper, is shown a research on adaptively tuning ACO parameters. It will talk about the background and the existing works for this research domain, and take some edifying ideas for my research. Next, it will propose some demonstrations for automatically finding the best parameters for the instances. These demonstrations are dynamique, they correct the parameter settings on the way of the research of ants by some rules and meta-heuristics. It is applied to the Constraint Satisfaction Problem and shows good performance and comparison of performance among them. Finally, it will advance to the future research. Key Word: ACO, Parameter tuning, Parameter setting, Constraint Satisfaction Problem Abstrait: L’Optimisation colonies de fourmis (ACO) est une méta-heuristique présentée par Mr Dorigo qui emploie des idées de nature de trouver des solutions aux exemples du problème de voyageur commerçant (TSP) et autres problèmes combinatoires d'optimisation. Le paramètrage de l’ACO est un travail difficile, parce qu’en général, il est déterminé par les expériences et les expérimentations. Ainsi en ce papier, il proposera une recherche de l’ACO paramétrique. Il parlera du contexte et travail existant dans ce domaine de recherches, et prend quelques idées édifiantes pour ma recherche. Après, il proposera des démonstrations pour donner automatiquement le meilleur paramètrage pour les instances. Les démonstrations sont dynamiques, il corrigera le paramétrique pendant le processus de recherche de fourmis par des règles et de la méta-heuristique. Il s'est appliqué au Problème de Satisfaction de Contrainte, montre bonne performance et comparison d'exécution parmi eux. Finale, il discutera à la recherche future. Mot-clé: Optimisation colonies de fourmis, Paramètrage, Problème de Satisfaction de Contrainte

Actuellement, de larges variétés de sources de données hétérogènes stockées sous différents formats (model objet, relationnel, document XML…) sont disponibles sur le plus large environnement pair à pair; le web. Pour faire face à l’interopérabilité des données, des mappings ont été définies entre les pairs. Vu le caractère flexible, autonome et dynamique des systèmes pair à pair, des changements sont souvent effectués soit au niveau schéma ou au niveau données des pairs qui affectent la consistance des mappings existants. Pour adapter les mappings aux changements, une approche basée sur la composition de mappings a été proposée. Elle est basée sur une définition d’un modèle commun de représentation de données (arborescence ordonnée des éléments des schémas). Les mappings sont définis en utilisant les chemins des éléments dans le modèle commun. L’adaptation se fait en deux phases; la découverte des changements par une comparaison du nouveau schéma avec l’ancien, et la spécification de ce changement sous forme d’un mapping. La deuxième phase consiste à composer le mapping évolution avec l’ancien mapping pour former le nouveau mapping adapté. Actually, a wide variety of heterogeneous data sources stocked under various formats (Objet model, relational model, XML documents…) are available in the largest peer-to-peer environment, the Web. To handle with interoperability, mappings are defined across peers. The flexibility, autonomous and dynamicity of peers causes various schema and data changes under witch mappings are needed to be adapted. An approach based mappings composition is proposed. It defines an ordered tree model as a common representation of both target and schema source. The mappings are specified by their element paths in the tree. The adaptation approach defines two phases; changes discovering and their specification as mapping evolution, composing the mapping evolution with the original mapping to make the adapted one.

Etude sur l'adaptation dynamique des services avancées de internet sur le mobile, particulierement le streaming. Analyse de la performance de l'encodage dynamique sur le format mobile, de façon à adapter les flux de streaming aux differents dispositifs mobiles et réseaux d'accès.

Résumé La théorie des jeux est une branche des mathématiques qui sont employées souvent dans le contexte des sciences économiques; elle étudie des interactions stratégiques entre les agents (les joueurs).Une théorie des jeux coopérative est un jeu où un groupe de joueurs (coalitions) peut imposer le comportement coopératif, les éléments de base des jeux sont des joueurs qui peuvent faire des décisions et former des coalitions pour maximiser leurs gains, notre intention dans ce travail est d'étudier la formation de coalitions dans l'environnement coopératif, où les agents coopèrent les uns avec les autres à atteindre leurs buts. Dans ce travail le joueur est caractérisé par deux profils : la profil du gain, la profil de stabilité. Ces profils déterminent le comportement des agents dans notre jeu. Dans le système de multi-agent (SMA) chaque agent peut négocier avec l'autre agent pour proposer une nouvelle coalition ou pour accepter /refuser de former la coalition. Nous analyserons les coalitions dynamiques entre les agents raisonnables (joueurs) et les choix du joueur dans l'environnement coopératif selon leurs profils. Comment créer une nouvelle coalition et comment un agent décide de continuer ou laisser sa coalition et comment les agents (joueurs) refusent ou acceptent un nouveau membre dans la coalition. Et pour ceci nous modèlerons le système de multi-agent (SMA) accordant l'approche de voyelle (A.E.I.O), et employons la plateforme DIMA de multi-agent pour simuler la situation de la négociation entre les joueurs raisonnables qui tendent à un équilibre. Mots clés: La théorie des jeux, un jeu coopératif, système de multi-agent (SMA), coalition, plateforme DIMA, négociation.

Actually in the reanimation service of the hospital La Croix-Rousse, an application named SIM is used to record patient information in a form that conforms to PMSI(Programme de médicalisation des systèmes d'information)standard. Knowing that the general codes used to classify all kinds of diseases and acts of PMSI are barely connected with the specificities of the reanimation activity, it is difficult for the physicians of the service to benefice from this system. Furthermore, once the record of a stay delivered, only the director of the service may consult the information at special demand and no related tools of analysis are provided. With increasing activity of the service, an adapted information collection form and an easily accessible database for statistic studies are needed to support data exploitation of the physicians of the service. That is why the director of the service has proposed this subject of study. My mission is to study the existing data exploitation solutions in the hospitalization sector and then to choose (or to design) an IT solution satisfying the needs of the physicians, accompanied with an implantation plan.

Le développement des méthodes d'analyse et des algorithmes de découverte en Data Mining mène a la demande d'un langage de requêtes déclaratif qui peut supporter le plus grand nombre de tâches d'extraction de connaissances dans les bases de données. La plupart des langages de requêtes Data Mining existants sont basés sur des algorithmes spécifiques, c'est pour cela que chacun de ces langages ne peut traiter qu'un seul type de motifs. Notre travail consiste à définir un langage simple pour une classe particulière de problèmes: les problèmes d'extraction des motifs intéressants dits « représentables par des ensembles », sous prédicat monotone. Une librairie C++, appelée IZI, étant déjà définie. Cette librairie contient une implémentation des algorithmes génériques destinés à résoudre ces différents problèmes. A travers le langage défini, l'utilisateur peut fournir les différents composants nécessaires pour l'exécution de ces algorithmes. Cela va constituer une première étape pour l'optimisation des requêtes Data Mining, pareil à ce qui se passe en SQL et les systèmes de gestion de base de données existants. Nous avons utilisé un langage logique de fouille de données (Data Mining Logic), qui se base sur la logique du premier ordre. Cette logique va permettre de représenter la classe de problèmes voulus tout en prenant compte de la représentation ensembliste et de la contrainte de la monotonie. C'est sur cette logique que sera ensuite défini notre langage de requêtes. Mots clés: Data Mining, Librairie IZI, Langage Logique, Langage de requêtes, représentation ensembliste, monotonie.

Enterprise Resource Planning (ERP) sont des applications informatiques qui permettent la gestion intégrée de toutes les ressources (humaines, matérielles et financières) de l’entreprise. L'ERP permet d'automatiser les transactions ce qui conduit à une accélération des processus et une augmentation dans les volumes des opérations. L’intégration des données de l'ERP dans un Datawarehouse (entrepôt de données) peuvent mener à une source supérieure de données pour l'analyse si l'environnement d'ERP est coordonné avec les besoins d'aide à la décision de l'organisation. Mot clé : ERP, Requête, Cristal report, Workflow, Datawarehouse (entrepôt de données), Datamining, Aide à la décision

Les technologies sans fils offrent actuellement de nombreuses perspectives de recherche dans le domaine des réseaux. L'une d'entre elles représente les réseaux de capteurs, réseaux sans architecture fixe, constitués de nombreux noeuds, déployés de manière dense sur une zone de couverture réduite. Lors de leur déploiement, ces noeuds s'auto organisent et communiquent entre eux en mode Ah-Hoc multi sauts. Ces réseaux présentent des intérêts considérables pour le secteur industriel, mais aussi pour les organisations civiles, où la surveillance et la reconnaissance de phénomènes physiques sont des priorités. La plupart des applications utilisées sont des applications de surveillance ; lorsqu'un problème est détecté il est nécessaire que l'alarme soit reçue et traitée en un temps connu et borné: il s'agit donc de contraintes temporelles critiques. Pour que ce type de contraintes soit respecté, les protocoles de communication doivent assurer un temps pire de remontée d'alarme; en particulier, les protocoles d'accès au médium (MAC) doivent être déterministes. Or, la possibilité de collision rend les principaux protocoles MAC pour réseaux de capteurs existants non déterministes. La solution exposée dans ce document est de proposer un protocole MAC déterministe basé sur la mise en oeuvre d'un algorithme distribué d'affectation de couleurs. Cet algorithme permet un ordonnancement prédéterminé de l'accès au médium pour les capteurs. Les résultats obtenus montrent que cette solution permet de régler le problème de collision de paquets, et qu'elle permettrait d'avoir des protocoles MAC respectant les contraintes temporelles. Mots clés : Réseaux de capteurs sans fil, protocoles de communication, temps réel, algorithmes de coloration distribués.

Les progrès récents de l’acquisition 3D ont conduit au développement de techniques de modélisation géométrique à partir d’un ensemble de points échantillonnant une surface. Etant donné un ensemble de points P⊂ R^d échantillonnés sur une surface inconnue S, la reconstruction de surface a pour objet le calcul d’un modèle de S à partir de P. Les travaux existants permettent d'ores et déjà de passer d'un objet numérisé à l'aide d'un scanner à une description polygonale de ce dernier. Néanmoins, les défauts de numérisation (zones inaccessibles, bruit et qualité photométrique médiocre du matériau) ainsi que les défauts des méthodes de reconstruction utilisées peuvent se répercuter sur la qualité du modèle obtenu. L'objet de ce stage est d'étendre le cadre de travail actuel de manière à pouvoir prévenir et remédier à ces problèmes grâce à un processus interactif d'enrichissement et de modification des données et d'amélioration de la qualité du maillage.

Ultra-wideband (UWB) radio is an emerging technology that shows enormous potential, especially for the wireless sensor network which has the choke point of the energy consumption. Thanks to its impulse radio paradigm, UWB is more robust and energy-efficient in terms of the multi-access. But as it doesn't have carrier for the carrier sensing, its communication initialization is one of the biggest problems. In this paper, we start investigating the property of the time-hopping code from the MAC layer. An energy model outlines important parameters of the time-hopping code to the energy consumption and shows some criterions of the time-hopping code construction from the viewpoint of the MAC layer. Thanks to the related work about the time-hopping code, we also observe some important time-hopping code criterions of the physical layer. Based on all this criterions, we propose a new set of the time-hopping codes which satisfies not only the needs of the MAC layer but also the requirement on the physical layer.

Wireless Sensor Networks research and demand are now in full expansion, since people came to understand these are the key to a large number of issues in industry, commerce, home automation, healthcare, agriculture and environment, monitoring, public safety etc. One of the most challenging research problems in sensor networks research is power awareness and power-saving techniques. In this master's thesis, we have studied one particular power-saving technique, i.e. frequency scaling. In particular, we analysed the close relationship between clock frequencies in a microcontroller and several types of constraints imposed on these frequencies, e.g. by other components of the microcontroller, by protocol specifications, by external factors etc. Among these constraints, we were especially interested in the ones imposed by the timer service and by the serial ports' transmission rates. Our efforts resulted in a microcontroller configuration management tool which aims at assisting application programmers in choosing microcontroller configurations, in function of the particular needs and constraints of their application.