Une approche coopérative décentralisée basée agent et CSP pour l’allocation des ressources dans le cloud computing

L’évolution de Cloud Computing permet d'apporter des nouveaux défis relatifs à l’exploitation des services à la demande du cloud Computing tels que : calcul, stockage, réseau. En effet, plusieurs heuristiques sont proposées pour maintenir les systèmes d’allocation des ressources de cloud computing et répondent aux ces défis d'une manière transparente et efficace. Dans ce contexte, nous abordons le problème d'allocation des ressources dans le cloud. Nous proposons une approche d'allocation des ressources qui vise à explorer deux objectifs d'optimisation d’allocation des ressources. Premièrement, il équilibre les différentes particularités de l'infrastructure de cloud, y compris l'équilibrage de charge, ce qui améliore les performances de l'infrastructure. Deuxièmement, notre approche fournit une solution aux besoins du client en minimisant le temps d'exécution et en réduisant les paiements des ressources demandées qui ont une nature dynamique. Dans cette thèse, Nous proposons une approche d'allocation de ressources hybride basée sur trois méthodes : le système multi-agents (SMA), le problème de satisfaction de contraintes distribuées (PSCD) et la logique floue (LF). Dont le SMA représente l'infrastructure physique du cloud et permet une gestion efficace des ressources dans la distribution et l'hétérogénéité de cette infrastructure. PSCD, d'autre part, travaille côte à côte avec SMA pour maintenir les politiques d'allocation des ressources dans les centres de données, tandis que LF est utilisée pour faciliter la représentation des valeurs de ressources dynamiques en termes linguistiques (faible, moyen, élevé ...) et aide le système à déterminer la meilleure solution selon les critères dans les demandes des clients

MODELISATION ET SIMULATION DE L'INTRODUCTION DE TECHNOLOGIES RFID DANS DES SYSTEMES DE CONFIGURATION A LA DEMANDE

L'IDentification par Radio-Fréquences (RFID) permet une identification rapide et efficace des objets. Dans les systèmes de personnalisation de masse, elle promet un apport considérable grâce à sa capacité à gérer des flux d'information complexes caractérisant ce type de systèmes.Dans cette thèse, nous étudions les impacts de la RFID sur les systèmes de configuration à la demande (CTO). Nous nous basons sur un cas réel pour apporter une mesure fiable et directement exploitable. La littérature à ce sujet offre souvent des mesures sommaires, théoriques ou qualitatives, d'où l'originalité de la thèse.L'étude est réalisée par une approche de simulation à évènements discrets et évalue l'apport des technologies RFID à deux niveaux. Le premier concerne des changements directs du système (e.g. accélération des maintes vérifications caractérisant la CTO, libération de ressources...). Ces changements influencent la performance du système en termes de temps de séjour, de taux de retard des commandes, etc. Le deuxième niveau concerne des changements profonds tirant profit d'une visibilité accrue des produits et de la facilité d'une collecte de données rigoureuse. Ces changements se focalisent sur l'allocation dynamique de la charge de travail. La remise en question des processus à l'occasion de l'introduction d'une technologie RFID constitue un point original en raison du manque de publications soulignantsuffisamment cet avantage.Nos expérimentations ont montré que les apports des technologies RFID dans un système CTO sont indéniables. De plus, repenser le fonctionnement du système afin d'exploiter plus profondément le potentiel de la technologie accroit les bénéfices.Radio Frequency IDentification allows quick and secure identification of objects. In mass customisation systems, RFID technologies can be peculiarly efficient, because they are able to support the complex flows of information which characterize these systems.In this study, we focus on RFID technologies effects on configuration to order (CTO) systems.We base the research on an existing case in order to obtain reliable information directly usable by decision makers. The rarity of studies offering quantitative, detailed and real case based measures makes the originality of this thesis.RFID technology implementation's effect is analysed by a discrete event simulation approach and is presented in two levels:The first level relates direct changes brought about by RFID (e.g. faster execution of the many checks due to the wide range of products, reduced workload for resources ). These changes have an impact on system's performance in terms of lead time, late orders' rate, etc.The second level is axed on deeper changes occurring due to the increased product visibility and the ease of collecting large amounts of data with an RFID technology.These changes mainly focus on the dynamic allocation of workload. Reconsidering of processes and proposing changes deeper than the simple direct technology impact is a breakthrough, in this study, because of the lack of publications highlighting this benefit adequately.In conclusion, RFID contribution in CTO systems and, extensively, in assembly to order systems may be undeniable. Moreover, beyond the direct technology impact, rethinking how the system works by exploiting the deeper potential of technology can increase profits.ST ETIENNE-ENS des Mines (422182304) / SudocSudocFranceF

Exploitation des réseaux principaux des voiries d'agglomération : schéma directeur d'exploitation de la route : réseaux de niveau 1. Guide méthodologique

Le guide pour l'exploitation des réseaux de niveau 1 s'inscrit dans le cadre du Schéma Directeur d'Exploitation de la Route ; il est destiné en premier lieu aux gestionnaires de réseaux, mais également aux concepteurs de la politique d'exploitation, qu'ils soient les uns et les autres liés à l'État ou aux collectivités locales. Ce document est un guide méthodologique au sens strict du terme, c'est-à-dire qu'il propose une démarche allant de la définition de la problématique à non pas la conception du projet mais plutôt à la fourniture des éléments de réflexion pour avancer dans les études préalables à cette conception. Les recommandations données dans cet ouvrage sont le fruit d'expériences. Néanmoins sur un certain nombres de points, l'état actuel des connaissances ne permettant pas de se prononcer, le parti a été de porter à connaissance les solutions envisageables sans se prononcer de façon décisive. C'est pourquoi, les éléments proposés ne constituent en aucun cas un cadre rigide mais bien au contraire une base pour mettre en lumière les pièges à éviter et donner quelques conseils. De plus, en fonction du contexte local, des amendements à la démarche générale pourront être proposés . Le domaine traité étant en constante évolution, des éditions ultérieures pourront s'enrichir des expériences et des technologies à venir. Le guide se compose de quatre grandes parties : - la première propose une démarche d'études lors de ce que nous avons appelé la phase préparatoire, - la deuxième développe plutôt les éléments utiles pour des études permettant une bonne conduite de l'opération, - la troisième expose le volet évaluation qui nécessairement recouvre les deux premières parties. Il est complété par une quatrième partie composée des annexes et d'une bibliographie, visant à développer de manière plus fine quelques thèmes que nous avons jugé pertinent d'évoquer mais sans rechercher l'exhaustivité et à fournir une base de documents auxquels le lecteur pourra s'intéresser. Pour pouvoir faire une bonne utilisation de ce document, il est recommandé dans un premier temps de faire une lecture complète pour s'imprégner de la démarche globale suggérée. Il est ensuite conseillé de travailler de manière linéaire partie par partie au moins pour les deux premières, car les différents chapitres de ces parties forment un tout et caractérisent un niveau d'élaboration du projet . Néanmoins certaines informations demandées dans les dossiers sanctionnant la première partie sont fournies dans la seconde . Cependant, comme le niveau de détail demandé dans ces documents est moins important que celui proposé dans le texte de cette seconde partie, il a été jugé préférable de les présenter en une seule fois et de faire référence aux chapitres correspondants pour l'élaboration du contenu des dossiers. D'autre part, le lecteur trouvera quelquefois des redites . Cette approche a été choisie pour éviter des allers-retours trop importants eu égard au fait que le document peut être utilisé de manière ponctuelle quelquefois pour préciser ou appréhender un point particulie

Un environnement sémantique à base d'agents pour la formation à distance (E-Learning)

Aujourd’hui, les établissements d’enseignement, tels que les universités, de plus en plus offrent des contenus d’E -Learning. Certains de ces cours sont utilisés avec l'enseignement traditionnel (face à face ou présentiel), tandis que d'autres sont utilisés entièrement en ligne. La création de contenu d'apprentissage est une tâche principale dans tous les environnements d'apprentissage en ligne. Les contraintes de réduire au minimum le temps nécessaire pour développer un contenu d'apprentissage, d'augmenter sa qualité scientifique et de l'adapter à de nombreuses situations (contenu adaptatif), ont été un principal objectif et donc plusieurs approches et méthodes ont été proposées. En outre, les caractéristiques intellectuelles et sociales, ainsi que les styles d'apprentissage des individus, peuvent être très différents. Ces différences conduisent les personnes à adapter le contenu d'apprentissage en tenant compte des profils des apprenants et de leurs objectifs et caractéristiques. Cette recherche ouvre des portes pour les systèmes d'apprentissage avancées, qui fournissent aux apprenants immédiatement, des contenus d’apprentissage adaptés selon plusieurs critères de chaque apprenant. Alors que, il ne peut pas être pratique si nous n'avons pas plus d'informations sur l'apprenant et le contenu d'apprentissage (objectifs d'apprentissage, les prérequis, préférences, niveaux ...etc). Par conséquent, nous développons un système collaboratif, où plusieurs auteurs travaillent en collaboration, pour créer et annoter le contenu éducatif en utilisant le système multi-agents. La contribution de notre système est l'hybridation des techniques d'adaptation avec celles de la collaboration et du Web sémantique (ontologie, annotation). Nous représentons les profils des apprenants et le contenu d'apprentissage en utilisant des ontologies et des annotations pour répondre à la diversité et aux besoins individuelles des apprenants. Nous utilisons le paradigme agent, dans notre système, pour bénéficier des points forts de ce paradigme tels que la modularité, autonomie, flexibilité... etc

Approche évolutionnaire pour la planification d'itinéraires dans un environnement dynamique

Le problème de planification d'itinéraires dans un environnement dynamique est un problème complexe. Ce problème est d'autant plus difficile que les décisions doivent se prendre dans un temps limité, en se basant sur des informations incertaines et qui évoluent dans le temps. Nous nous sommes intéressés aux méthodes métaheuristiques, et plus particulièrement aux algorithmes génétiques pour résoudre ce problème. Plusieurs approches habituellement proposées pour ce problème sont purement prescriptives et ne garantissent que la convergence vers une solution réalisable au détriment de l'optimalité. De plus, les approches basées sur les algorithmes génétiques souffrent toutes du problème de calibrage des paramètres, une étape importante quand quelqu'un décide de les utiliser. Notre thèse s'inscrit dans le cadre de cette nouvelle direction de recherche et puise sa motivation plus particulièrement dans la volonté de répondre à quelques-unes des problématiques rencontrées dans des applications temps-réel. Nous proposons une approche générique utilisant un processus évolutionnaire à deux niveaux pour régler le problème de calibrage de combinaisons d'opérateurs dans les algorithmes génétiques. Nous avons développé une stratégie d'attente qui exploite des connaissances probabilistes sur les événements futurs afin de produire des solutions robustes et de meilleure qualité en temps réel. De plus, dans le cas des problèmes de transport utilisant des flottes de véhicules (pour la distribution des biens et services), l'approche proposée reflète la réalité de façon plus adéquate en considérant différentes situations observées en pratique comme des temps de voyage variables, et en intégrant des stratégies et mécanismes appropriés pour chacune des situations identifiées. Nous avons présenté une vision plus large du concept de diversion et nous avons introduit une condition d'acceptation d'une diversion dans la planification d'itinéraires en temps réel. Afin de faire face aux pressions temporelles inhérentes à un contexte dynamique, nous avons opté pour des implantations parallèles afin d'accélérer les temps de réponse. Enfin, des tests numériques ont été réalisés à l'aide de simulations utilisant une adaptation des instances de problèmes de Solomon pour le problème de tournées de véhicules avec fenêtres de temps (VRPTW). Dans ce problème, il s'agit d'affecter des requêtes de clients qui arrivent en temps réel à une flotte de véhicules en mouvement. Ce processus implique aussi la construction simultanée d'un ensemble d'itinéraires planifiés qui satisfont la demande, tout en respectant diverses contraintes. Afin de minimiser les biais, le même jeu de données utilisé dans la littérature pour le VRPTW dynamique a été employé pour réaliser notre étude. Les résultats numériques confirment la pertinence des différentes stratégies que nous avons développées et la supériorité de notre approche de planification d'itinéraires en temps réel comparativement à d'autres méthodes proposées dans la littérature