Département d'Informatique

Permanent URI for this collection

Browse

Recent Submissions

Now showing 1 - 14 of 14
  • Item
    Modèles et outils basés sur la capitalisation des connaissances disciplinaires pour renforcer l’évaluation automatisée dans les MOOCS
    (Université Mouloud Mammeri, 2018-04-29) HAMMID, Nacera
    Dans cette thèse, nous nous intéressons aux contraintes des MOOCs actuels relatives au contenu délivré et à l'évaluation des acquis. En effet, nous avons remarqué un problème de conception que partage les MOOCs avec les cours en ligne en général, et qui s'agit de l'absence d'ingénierie de connaissances. Autrement dit, la conception de ces cours ne modélise pas la sémantique de contenu, et les liens qui peuvent exister entre chacune de ses composantes, ce qui rend difficile la génération d'un apprentissage et d'une évaluation adaptée. De plus, la collaboration entre concepteurs de MOOCs ne se repose pas sur un cadre théorique qui décrit précisément les étapes de conception et le rôle de chacun des participants, pour tirer profit de l'expertise à l'échelle mondiale, et motiver d'autres experts à participer à la conception de ces cours. Un autre défi des MOOCs, est l'évaluation automatisée des MOOCs qui n'est pas différente de celle des cours en ligne, malgré le nombre important de participants. Notre contribution consiste en un modèle de collaboration pour la capitalisation des connaissances disciplinaires en ligne et à grande échelle (régionale, continentale, ou internationale). Ce modèle décrit les étapes de collaboration et les rôles de chaque participant, dont le rôle de l'enseignant expert, qui de part son expérience, contribue à la construction d'un contenu pédagogique validé. La collaboration est dirigée par une ontologie de domaine qui modélise les concepts de la discipline (ou cours) et les liens sémantiques entre eux. Par conséquent la capitalisation des connaissances se déroule en deux niveaux ; la capitalisation des concepts, puis des ressources pédagogiques dont le contenu du cours et les unités d'évaluation. Nous proposons par la suite une architecture de système MOOC qui intègre ce modèle dans l'ingénierie des MOOCs, et un modèle d'évaluation automatisée, basé sur le diagnostic des erreurs, pour évaluer les réponses des apprenants, et générer des feedbacks, en plus d'un système de notation et de mise à jour de profile apprenant. Pour valider nos propositions, nous avons effectué de nombreuses expérimentations sur la démarche de capitalisation des connaissances. Le rôle des ontologies dans cette démarche, est de déterminer les environnements de travail collaboratif adéquats pour la réalisation de la capitalisation des connaissances disciplinaires.
  • Item
    Modèles et outils basés sur la capitalisation des connaissances disciplinaires pour renforcer l'évaluation automatisée dans les MOOCS .
    (Université Mouloud Mammeri, 2018-04-29) HAMMID, Nacera
    Dans cette thèse, nous nous intéressons aux contraintes des MOOCs actuels relatives au contenu délivré et à l'évaluation des acquis. En effet, nous avons remarqué un problème de conception que partage les MOOCs avec les cours en ligne en général, et qui s'agit de l'absence d'ingénierie de connaissances. Autrement dit, la conception de ces cours ne modélise pas la sémantique de contenu, et les liens qui peuvent exister entre chacune de ses composantes, ce qui rend difficile la génération d'un apprentissage et d'une évaluation adaptée. De plus, la collaboration entre concepteurs de MOOCs ne se repose pas sur un cadre théorique qui décrit précisément les étapes de conception et le rôle de chacun des participants, pour tirer profit de l'expertise à l'échelle mondiale, et motiver d'autres experts à participer à la conception de ces cours. Un autre défi des MOOCs, est l'évaluation automatisée des MOOCs qui n'est pas différente de celle des cours en ligne, malgré le nombre important de participants. Notre contribution consiste en un modèle de collaboration pour la capitalisation des connaissances disciplinaires en ligne et à grande échelle (régionale, continentale, ou internationale). Ce modèle décrit les étapes de collaboration et les rôles de chaque participant, dont le rôle de l'enseignant expert, qui de part son expérience, contribue à la construction d'un contenu pédagogique validé. La collaboration est dirigée par une ontologie de domaine qui modélise les concepts de la discipline (ou cours) et les liens sémantiques entre eux. Par conséquent la capitalisation des connaissances se déroule en deux niveaux ; la capitalisation des concepts, puis des ressources pédagogiques dont le contenu du cours et les unités d'évaluation. Nous proposons par la suite une architecture de système MOOC qui intègre ce modèle dans l'ingénierie des MOOCs, et un modèle d'évaluation automatisée, basé sur le diagnostic des erreurs, pour évaluer les réponses des apprenants, et générer des feedbacks, en plus d'un système de notation et de mise à jour de profile apprenant. Pour valider nos propositions, nous avons effectué de nombreuses expérimentations sur la démarche de capitalisation des connaissances. Le rôle des ontologies dans cette démarche, est de déterminer les environnements de travail collaboratif adéquats pour la réalisation de la capitalisation des connaissances disciplinaires.
  • Item
    Modélisation et évaluation des apprenants dans les MOOCs basées sur l’approche ODALA
    (Université Mouloud Mammeri, 2018-10-01) Haddadi, Lynda
    Le monde de l'enseignement supérieur est en pleine ébullition depuis l'apparition des MOOCs (Massive Open Online Courses). Il s'agit d'une innovation pédagogique qui permet à des dizaines de milliers d'apprenants de suivre en même temps et pendant quelques semaines des cours. L'évaluation des apprenants dans ces MOOCs est considérée comme l'un des défis majeurs, vue le nombre élevé de participants à un même cours. Cette évaluation se base sur des outils de type Questionnaires à Choix Multiples (QCM),textes à trous, applications numériques, etc. Or, avec ce type d'outils, il est difficile de savoir si l'apprenant a répondu par rapport à ses connaissances acquises ou par coup de chance. De plus, l'état cognitif de l'apprenant tel qu'il est considéré dans ces systèmes, ne concerne qu'une simple notation des outils proposés alors qu'il serait souhaitable d'aller dans les détails des notions constituant le cours, pour proposer des contenus plus pertinents et plus accessibles en prenant compte les connaissances antérieures des apprenants. Notre contribution dans cette thèse est de proposer une architecture d'un système MOOC qui prenne en charge les problèmes précités, notamment la modélisation et l'évaluation des apprenants. Cette architecture intègre un modèle apprenant (MA) ainsi qu'une nouvelle approche d'évaluation des apprenants. LeMA a pour but de faciliter la planification des activités d'évaluation. Nous proposons en plus des outils précités d'autres activités d'évaluation notamment des exercices d'application et des situations problème. La dimension état cognitif du MA doit couvrir toutes les connaissances acquises par l'apprenant durant son apprentissage. Concernant les activités d'évaluation et l'évaluation elle-même, nous avons adopté l'approche ODALA (OntologyDriven for Auto-evaluation Learning Approach). Cette dernière fournit une ontologie de la discipline concernée (Onto-TDM) que nous avons emprunté comme colonne vertébrale du processus d'ingénierie du système MOOC proposé. La structure de l'ontologie nous a servi dans la modélisation cognitive de l'apprenant. Afin de faciliter l'évaluation, nous avons proposé de classer les activités dans une pyramide en quatre paliers : questions fermées, semi-ouvertes, ouvertes et situations problème. Ces paliers sont conçus selon un degré de difficulté croissant. Le processus d'évaluation proposée repose sur deux méthodes d'évaluation : une évaluation automatisée et une évaluation semi-automatique par les pairs. La méthode d'évaluation automatisée concerne les activités (questions fermées, semi-ouvertes et ouvertes) de bas niveaux de la pyramide. L'évaluation semi-automatique concerne d'évaluation par les pairs de l'activité situation problème située en haut de la pyramide. Les résultats des évaluations sont consignés dans le modèle cognitif de l'apprenant. Afin de vérifier la faisabilité de nos propositions, nous avons développé deux prototypes. Le premier concerne les trois premiers paliers de la pyramide d'évaluation et le deuxième concerne le dernier palier. Nous avons testé le premier prototype avec deux disciplines LMD (License Master Doctorat) : l'algorithmique (de la première année universitaire) et les bases de données relationnelles (de la deuxième année de licence en informatique). Nous avons ensuite testé le deuxième prototype avec deux disciplines enseignées en Master: les bases de données relationnelles et l'assurance qualité.
  • Item
    Déploiement intelligent de drones pour une agriculture du futur .
    (Université Mouloud Mammeri, 2020-10-11) Ait Issad, Hassina
    Depuis que les êtres humains sont passés à un mode de vie agraire, les progrès technologiques ont permis des évolutions dans l'agriculture, résultant en de plus grandes variétés et rendements des cultures. Après les révolutions de la sélection végétale et de la génétique, une troisième révolution verte prend le contrôle du monde agricole basé sur l'application des technologies de l'information et de la communication (TIC) telles que les capteurs et actionneurs, l'Internet des objets (IoT : Internet of Things), l'intelligence artificielle, les véhicules aériens sans pilote (UAVs, drones). Ces nouvelles technologies ont permis une agriculture basée sur les données : l'agriculture intelligente. L'un des derniers développements est l'utilisation accrue de petits véhicules aériens sans pilote, communément appelés drones, pour l'agriculture. Ceux-ci ont un énorme potentiel dans l'agriculture pour fournir des données précieuses qui peuvent ensuite être utilisées et exploitées par des techniques de Data Mining pour influencer les politiques et les décisions agricoles. Les travaux de recherche présentés dans cette thèse portent sur l'adoption des nouvelles technologies dans l'agriculture en examinant les progrès de ces technologies clés dans le contexte de l'agriculture intelligente. Nos objectifs à travers le travail rapporté dans ce manuscrit peuvent être résumés en deux aspects. Le premier objectif est de montrer que les techniques de Data Mining et l'accès à des informations en temps opportun pour mener à bien des opérations de planification et de décisions cruciales sont la clé du succès d'une agriculture intelligente. Pour y parvenir, une discussion détaillée des changements apportés par les technologies de traitement de données et de prise de décisions dans le secteur agricole est présentée. Cette partie est une opportunité d'explorer certaines solutions et applications de Data Mining et de comprendre comment ce concept peut être introduit dans des systèmes agricoles durables. Le deuxième objectif est la conception d'une solution de déploiement optimal d'une flotte de drones pour assurer la surveillance d'une zone agricole. En effet, la qualité des services fournis par une flotte de drones dépend de leurs emplacements et leur distribution sur le terrain. Pour mesurer les performances de toute solution, une fonction de déploiement peut être définie en fonction de plusieurs paramètres souvent contradictoires. Une modélisation du problème de déploiement en un problème d'optimisation multi-objectif avec contraintes est présentée, suivie de sa résolution en se reposant sur des méta-heuristiques puissantes pour trouver la stratégie de déploiement optimale avec quatre objectifs. L'approche proposée permet de maximiser la couverture totale, de minimiser la consommation énergétique, de minimiser les chevauchements de couverture et de garantir la connectivité entre les drones.
  • Item
    Système de monitoring comportemental de vaches laitières .
    (Université Mouloud Mammeri, 2020) Achour, Brahim
    L'augmentation du nombre d'animaux et la diminution de la main d'œuvre dans les élevages ren- dent le travail des éleveurs plus conséquent et la surveillance du bien-être et de l'état sanitaire de tous les animaux impossible. Cela, entraine des pertes considérables. L'élevage de précision issu du développement de nouvelles technologies vient alors en aide. Il permet de soutenir les éleveurs dans le suivi du bien-être, de la santé, de la nutrition et de la reproduction des animaux en leur apportant diverses informations sur ces derniers et sur leur lieu d'élevage pour la prise de meilleures décisions. Dans le cadre de cette thèse, nous nous sommes intéressés aux systèmes de monitoring comportemental de vaches laitières. Ces systèmes peuvent être de bons indicateurs de leurs états de santé. En effet, les changements physiologiques associés à l'apparition de troubles métaboliques conduisent à une altéra- tion des activités et du comportement alimentaire des vaches. Le suivi de cette altération permet de fournir aux éleveurs des alertes précises et précoces. Dans cet ordre d'idées, nous avons développé deux systèmes de monitoring comportemental. Le premier est un système de suivi des comportements (activités) des vaches laitières en collectant des données à l'aide d'unités de mesure inertielle attachées à leurs dos. Les comportements suivis sont la position debout, la position couchée, se lever, se coucher, marcher et stationnaire. Le modèle de classification développé est basé sur des modèles de mélange fini univariés et multivariés ainsi que sur des arbres de décision. Le second système est dédié au monitor- ing du comportement alimentaire à base d'une approche d'analyse d'images. Différents classificateurs basés sur des réseaux de neurones à convolution sont utilisés pour surveiller le comportement alimen- taire et effectuer l'identification des vaches laitières. Les résultats obtenus par ces deux systèmes sont intéressants et surpassent les résultats obtenus par d'autres travaux de recherche existants.
  • Item
    Mapping d'applications parallèles sur des architectures embarquées multiprocesseurs à base de réseaux sur puce
    (Université Mouloud Mammeri, 2020-10-06) Belkacemi, Dihia
    Pour répondre aux exigences croissantes des applications actuelles, les architectures mul-tiprocesseurs (MPSoCs) interconnectées avec un réseau sur puce (NoC) sont considérées comme une solution majeure des futurs systèmes embarqués de haute performance. L'un des défis les plus critiques d'un MPSoC basé NoC est de savoir comment placer (mapper) une application sur cette plateforme. En raison du grand espace de recherche de solutions engendré par la complexité conjointe des applications et de plateformes d'aujourd'hui, cette phase (mapping) ne peut plus être effectuée manuellement, d'où la nécessité d'outils d'exploration performants appelés DSE (Design Space Exploration Environment). Dans cette thèse, nous proposons plusieurs approches incluses dans un outil d'exploration pour la résolution du problème du mapping statique d'applications parallèles sur un MPSoC hétérogène basé NoC. Cet outil renferme plusieurs avantages : (1) il intègre plusieurs algorithmes d'optimisation multiobjectif pouvant être spécifiés afin d'explorer différentes solutions à savoir : des méthodes exactes, des métaheuristiques (les P-métaheuristiques et les S-métaheuristiques) ainsi que de nouvelles méthodes hybrides proposées dans le cadre de cette thèse ; (2) il offre de différentes fonctions de coûts (définies en utilisant un modèle analytique ou par simulation) et de contraintes. L'utilisateur peut les spécifier ou en définir d'autres et les intégrer facilement dans l'outil (facilement extensible) ; (3) il offre un moyen facile d'évaluer la performance du front retourné par différents algorithmes via plusieurs indicateurs de qualité. Nous présentons également une série d'expériences en considérant plusieurs cas de figures. Ainsi, nous donnons aux concepteurs des lignes directrices sur le choix de l'algorithme approprié selon les caractéristiques du problème du mapping considéré.
  • Item
    Un système pour la E-Orientation Scolaire Intégrant l'Analyse d'Opinion
    (Université Mouloud Mammeri, 2020-03-12) Lazib Ep. Chouaki, Samia
    L'analyse d'opinion est l'une des grandes réalisations de la dernière décennie dans le domaine des technologies langagières. La prise en compte de l'opinion dans les processus de prise de décision est devenue un élément crucial de réussite. Cette technologie se voit alors introduite de manière très répandue dans de nombreuses disciplines, notamment dans celles de l'éducation. L'orientation scolaire vise à améliorer la qualité des systèmes éducatifs et celle des rapports entre éducation et vie professionnelle. Cependant, dans la plus part des cas, l'orientation s'appuie sur les moyennes des notes. Les notes seules, ne peuvent pas satisfaire les attentes de tous les intervenants. Aussi, le système d'orientation est conçu de manière à conférer un monopole a? l'administration sans associer tous les concernés : enfants, familles et enseignants. Dès lors, la mise en place de mécanismes renforçant les critères de l'orientation scolaire est plus qu'une nécessité. Dans cette thèse, nous avons proposé un système de E-orientation scolaire, OPinOR (Opinion pour Orientation), où le processus d'orientation s'articule sur trois dimensions : la dimension opinion comprenant les avis et les idées de l'élève balisés par le taux de certitude qui vient renforcer la crédibilité de cette dimension, la dimension personnelle incluant tout ce qui est natif chez l'élève comme les traits de personnalité, les capacités, les intelligences, etc. La troisième est la dimension capitalisation basée sur les acquisitions de l'élève par ses propres efforts. Le système proposé permet la génération de carte d'aide à l'orientation utilisant un processus de cinq principaux modules : Le module d'initialisation de paramètres, le module de construction de la ressource lexicale DICO, le module de traitement de l'opinion, le module de mesure de certitude et enfin le module de synthèse d'orientation. Afin de valider nos propositions, nous avons développé deux prototypes : le premier pour la validation des propositions sans l'introduction de mesure de certitude et le second a permis l'évaluation de l'amélioration de l'orientation après introduction de la prise en compte de la certitude dans la synthèse de l'opinion. Les résultats de cette validation sont très intéressants.
  • Item
    Approche d'optimisation pour le suivi de l'évolution de la structure communautaire des réseaux dynamiques
    (Université Mouloud Mammeri, 2020-07-01) Bouhatem, Fariza
    L'évolution rapide des réseaux sociaux au cours des dernières années a retenu l'attention de plusieurs chercheurs en quête de solutions adéquates pour la gestion de ces réseaux. À cet effet, plusieurs algorithmes efficaces dédiés au suivi de la structure communautaire et la détection de communautés ont été proposés. Ces algorithmes ont été conçus pour les réseaux dynamiques évoluant par l'ajout et / ou la suppression de nœuds et d'arêtes. Il existe cependant, également des réseaux évoluant uniquement par l'ajout de nœud et d'arêtes (liens), appelés réseaux incrémentiels. Ces derniers sont un cas particulier des réseaux dynamiques qui augmentent considérablement en taille. Dans cette thèse, nous présentons une nouvelle approche pour le suivi de l'évolution de la structure communautaire dans les réseaux incrémentiels. L'approche en question est basée sur la densité du réseau et la double optimisation de celle-ci. Le premier niveau d'optimisation consiste en l'intégration d'un nouveau nœud avec ses liens à la communauté appropriée maximisant la somme des différences entre la densité interne et la densité externe de toutes les communautés infectées. Le second niveau d'optimisation vise à améliorer davantage le score de la densité du réseau par des opérations sur les communautés infectées. Cette double optimisation permet de réduire le problème de limite de résolution dont souffre la majorité des algorithmes d'optimisation. Rappelons que ce problème de limite de la résolution est induit par l'optimisation de la modularité. L'algorithme présenté est incrémental dans le sens où il utilise la structure communautaire précédente pour identifier la structure courante. Pour la validation, nous avons effectué des tests sur des réseaux sociaux dynamiques du monde réel. Nos résultats expérimentaux sont comparés aux résultats obtenus par des algorithmes dédiés aux réseaux statiques ainsi que des résultats obtenus avec des algorithmes conçus pour des réseaux dynamiques. Ces tests montrent que notre algorithme donne de bonnes structures communautaires avec une complexité relativement faible.
  • Item
    Logique de description et analyse de concepts formels pour des représentations incomplétes .
    (Université Mouloud Mammeri, 2018-03-01) Ait Yakoub, Zina
    La théorie de l’analyse de concepts formels (ACF) dépend classiquement de l’utilisation de l’opérateur de dérivation de Galois. Les similitudes formelles entre la théorie des possibilités et l’analyse de concepts formels ont conduit à l’utilisation d’opérateurs possibilistes en ACF, qui ont été ignorés auparavant. Dans cette thèse, une approche basée sur l’utilisation de la composition asymétrique des deux opérateurs possibilistes les plus habituels est proposée. Elle permet de compléter la base de Duquinne-Guigues, en dérivant les implications d’attributs avec les disjonctions des deux côtés des implications. L’approche est également généralisée à des contextes incomplets et incertains impliquant des informations positives et négatives. Nous appliquons ces résultats, dans le cadre des logiques de description (LD), pour compléter une description terminologique (TBox) avec des GCIs disjonctives.
  • Item
    Approche de détection de communautés chevauchantes dans les réseaux bipartis
    (Université Mouloud Mammeri, 2013-10-20) Souam, Fatiha
    La perception actuelle de la notion de réseau a permis de réaliser des progrès significatifs pour la compréhension des systèmes complexes. L'une des caractéristiques les plus pertinentes des réseaux représentant des systèmes réels est l’existence de zones plus densément connectées que d’autres. Ces zones sont habituellement appelées communautés. De nombreux algorithmes ont été conçus pour découvrir les structures des communautés dans des réseaux. Ces algorithmes sont pour la plupart dédiés pour détecter des communautés disjointes. Très peu d’entre eux sont destinés à découvrir des communautés chevauchantes, particulièrement les réseaux bipartis, n’ont presque pas été explorés pour la détection de ce type de communautés. Dans cette thèse, nous présentons une approche qui consiste à former des communautés chevauchantes mixtes significatives dans des réseaux bipartis. Cette approche est fondée sur une double optimisation de la modularité réseau. À ce titre, nous proposons deux algorithmes. Le premier est un algorithme évolutionnaire dédié à une optimisation globale de la modularité de Newman sur le graphe-arête. Le second algorithme est appliqué sur la décomposition de noeuds résultant du processus évolutionnaire. Ce deuxième algorithme est destiné à optimiser localement la modularité de Mancoridis en prenant en considération l’aspect sémantique. La prise en compte de la sémantique contribue à détecter des communautés cohérentes et significatives. Notre approche ne nécessite aucune connaissance préalable du nombre de communautés recherchées dans le réseau. Nous validons notre approche sur deux ensembles de données : un groupe de réseaux synthétiques et un réseau du monde réel.
  • Item
    Méthodes et outils pour la gestion des workflow - Modélisation ontologique des processus pour l’analyse .
    (Université Mouloud Mammeri, 2013-03-07) Sini, Ghenima
    La specification d.un processus organisationnel dans un but analytique consiste a recueillir toutes les connaissances relatives a celui-ci, a examiner ces dernieres afin de detecter d.eventuelles anomalies, puis a apporter des correctifs a celles-ci pour aboutir, en fin de chaine, a un processus suppose ¡ì normatif ¡í, facilitant la mise en oeuvre d.un workflow automatisant la chaine de taches correspondante. L.objectif de cette these est de proposer une modelisation permettant de realiser cette specification y compris dans le cas ou le processus considere est peu formalise. Nous examinons ainsi la possibilite d.utiliser le concept d.ontologie pour aboutir a la formalisation d.un processus donne, dans le but d.en rendre l.etape d.analyse plus rigoureuse, ou tout au moins plus structure. L.examen des methodologies les plus connues qui integrent une demarche de specification de processus, montre en effet que ces dernieres ne s.interessent que peu ou pas a l.etape d.analyse, alors meme que celle-ci est fondamentale dans le cadre du developpement de Systemes d.Information (S.I.), auquel nous nous interessons ici. Cette these s.organise autour de quatre chapitres : Le premier chapitre est consacre a l.etude des systemes d.information collaboratifs, les nouvelles technologies de l.information et de la communication et leur impact dans les nouvelles formes de gestion et d.organisation, ainsi qu.a la presentation d.un etat de l.art sur les workflow. Le chapitre II presente une approche par les processus dans les organisations, ce qui nous permet de presenter par la suite notre demarche pour apprehender une realite organisationnelle. Pour apporter une solution a la formalisation des processus, le troisieme chapitre traite de la modelisation et de la possibilite d.en utiliser les concepts d.ontologie pour representer une quelconque realite organisationnelle. Pour apporter une solution a ce problème, le quatrieme chapitre est consacre a la presentation du modele MASP (Modele pour l.Analyse et la specification des processus) que nous avons developpe pour evaluer la validite de nos propositions et mis en oeuvre dans ces trois exemples, ainsi que la possibilite d.en generaliser les resultats Nous concluons cette these par un recapitulatif des resultats obtenus ainsi que les perspectives de leur generalisation.
  • Item
    Récherche d'information : un modéle de langue combinant mots simples et mot composés .
    (Université Mouloud Mammeri, 2013) Hammache, Arezki
  • Item
    Répartition et équilibrage de charges dans les hôtes mobiles.
    (Université Mouloud Mammeri, 2011) Aoudjit, Rachida
    L'évolution rapide des capacités de traitement des nœuds mobiles et l'amélioration de la qualité du réseau reliant ces entités ont motive l'utilisation du réseau ad hoc comme sup- port pour les calculs distribues. Une bonne utilisation de cette plate-forme permet ainsi d'augmenter la puissance potentielle des nœuds. La recherche d'un maximum de puis- sance nécessite une répartition et un équilibrage de charges efficace. Ceci est d'autant plus vrai lorsque l'on se trouve dans un contexte hétérogène. En effet, les ordinateurs mobiles possèdent des ressources intrinsèques (puissance de calcul, autonomie de la batterie) de ca pacites très variables, pouvant varier de ressources comparables à celles des PC, notamment dans le cas des ordinateurs portables, jusqu'à des ressources nettement inférieures, notamment dans le cas des ordinateurs de poche. Cette hétérogénéité de capacité de traitement peut engendrer des situations ou des nœuds sont fortement charges, tandis que d'autres restent faiblement charges ou inutilisés. Une bonne utilisation de chaque nœud L'évolution rapide des capacités de traitement des nœuds mobiles et l'amélioration de la qualité du réseau reliant ces entités ont motive l'utilisation du réseau ad hoc comme sup- port pour les calculs distribués. Une bonne utilisation de cette plate-forme permet ainsi d'augmenter la puissance potentielle des nœuds. La recherche d'un maximum de puis- sance nécessite une répartition et un équilibrage de charges efficace. Ceci est d'autant plus vrai lorsque l'on se trouve dans un contexte hétérogène. En effet, les ordinateurs mobiles possèdent des ressources intrinsèques (puissance de calcul, autonomie de la batterie) de ca- pacités trµes variables, pouvant varier de ressources comparables a celles des PC, notamment dans le cas des ordinateurs portables, jusqu'à des ressources nettement inférieures, notam- ment dans le cas des ordinateurs de poche. Cette hétérogéneite de capacité de traitement peut engendrer des situations ou des nœuds sont fortement charges, tandis que d'autres restent faiblement charges ou inutilisés. Une bonne utilisation de chaque nœud permet de pro¯ter de sa puissance sans affecter ses propres travaux et d'augmenter potentiellement la puissance des nœuds mobiles. Dans ce travail, nous proposons une nouvelle approche d'équilibrage de charges ou les noeuds les moins charges " aidant " les noeuds trop chargés. La stratégie proposée est basée sur les algorithmes de clustering ou la prise de décision s'effectue en fonction de la charge moyenne des clusters, ce qui permet de réduire les échanges d'information. L'objectif du travail présenté est d'assurer la plus grande longévité possible d'un réseau ad hoc et de réduire les temps d'exécution des applications. Chaque nœud étant en charge d'un certain nombre de taches, réduire les temps d'exécution et la consommation énergétique d'un nœud revient donc à partager sa charge de travail avec ses voisins les moins chargés. L'idée est de faire en sorte que la charge à transférer de chaque nœud soit proportionnelle à la puissance de traitement et le niveau d'énergie restant du nœud acceptant cette charge.d permet de proter de sa puissance sans a®ecter ses propres travaux et d'augmenter potentiellement la puissance des noeuds mobiles. Dans ce travail, nous proposons une nouvelle approche d'équilibrage de charges ou les noeuds les moins charges " aidant " les noeuds trop charges. La stratégie proposée est basée sur les algorithmes de clustering ou la prise de décision s'e®ectue en fonction de la charge moyenne des clusters, ce qui permet de réduire les échanges d'information. L'objectif du travail présente est d'assurer la plus grande longevite possible d'un réseau ad hoc et de réduire les temps d'exécution des applications. Chaque nœud étant en charge d'un certain nombre de t^aches, réduire les temps d'exécution et la consommation énergétique d'un nœud revient donc à partager sa charge de travail avec ses voisins les moins charges. L'idée est de faire en sorte que la charge à transférer de chaque nœud soit proportionnelle à la puissance de traitement et le niveau d'énergie restant du nœud acceptant cette charge.
  • Item
    Formulation d’un environnement générique d’un service dans un système pervasif public en cas de situation d’urgence.
    (Université Mouloud Mammeri, 2016-06-02) Aid, Aicha
    quand une catastrophe naturelle ou d’origine anthropique se produit dans une zone géographique donnée, la tâche principale de tout décideur et de tout secouriste impliqués dans sa gestion est de collecter un maximum d’informations situationnelles susceptibles de contribuer à la compréhension de cette crise et de ses impacts sur l’environnement. Ce processus de compréhension, appelé situation-awareness, est capital pour ces entités responsables qui leur permettrait de prendre conscience et d’analyser correctement la situation et être ainsi en mesure de lancer les bons plans d’interventions et de secours. Ces informations situationnelles collectées sont partagées et rendues accessible aux différentes entités participantes dans l’objectif de supporter la communication et la coopération dans les opérations de gestion de crise et de réponse. En effet, ces dernières nécessitent un accès dynamique et en continu à des informations situationnelles pertinentes, précises, à jour, et hétérogènes. En plus des sources classiques d’information, les solutions technologiques tel que les outils applicatifs et logiciels d’alerte professionnels ou grand public, les médias sociaux, le journalisme numérique, les forums de discussion communautaires, et les plateformes de cartographie en ligne ont permis à de nouvelles formes de collecte et de partage d’informations situationnelles d’émerger et de s’imposer. De plus, le rapide développement et l’adoption des smartphones, des PDA, des capteurs et d’autres périphériques personnels, conduisant à des technologies de l’information et de la communication ubiquitaires, offre la possibilité aux décideurs professionnels, aux secouristes, et aux volontaires affiliés ou spontanés d’enrichir, de relier, et de coordonner l’envoi et la réception de l’information situationnelle collectée entre tous les différents acteurs impliqués dans le processus de gestion de crise. De grandes quantités d’informations, provenant de sources hétérogènes, sous des formats différents, sont par conséquent reçues et transmises de manière dynamique et pervasive, ce qui rend critique leur consultation et leur utilisation. En effet, le manque en temps et en ressource qu’éprouvent les décideurs et les secouristes dans les situations d’urgence impose une meilleure gestion afin d’éviter la surcharge informationnelle et le gaspillage des ressources disponibles. Ajoutant à cela, la multitude d’organismes et d’organisations impliqués dans les efforts d’intervention et de réponse face à une crise impose la gestion d’un partage d’informations entre différentsdomaines et acteurs. Ainsi, savoir qui est quoi, qui a besoin de quoi et où est nécessaire pour accomplir convenablement cette tâche. Les techniques de gestion et de filtrage d’information combinées à la sensibilité au contexte peuvent être utilisées afin de personnaliser la transmission et la distribution des informations situationnelles entre les acteurs de réponse. Cela dit, l’utilisation de ces techniques peut être rendue compliquée à cause des caractéristiques des opérations d’intervention et de réponse en gestion de crise et de l’environnement communicatif construit par les entités responsables participantes. Durant une crise, l’environnement touché est imprévisible et peut changer à tout moment. L’information décrivant cette situation d’urgence est donc collectée et partagée en continu et en temps réel afin de mettre à jour et de transmettre au bon moment ces nouveaux changements pour appuyer une bonne prise de décision. Ce type de partage d’informations situationnelles doit prendre en compte notamment la nature dynamique et pervasive de l’environnement construit par les différents acteurs d’urgence qui s’appuient désormais sur des périphériques mobiles et hétérogènes à ressources-limitées pour informer et s’informer. De là, la transmission en temps réel d’une information situationnelle actionnable et pertinente au bon décideur/secouriste devient extrêmement difficile vis-à-vis de ces nouvelles contraintes et tendances de communication et d’échange d’information. Nos travaux réalisés dans cette thèse visent à apporter des solutions aux défis cités ci-haut en proposant un framework orienté web service pour périphériques qui décompose ces derniers en un ensemble de six couches. Ce framework permet de regrouper tous les acteurs d’urgence impliqués dans un seul environnement de communication. Cet environnement est pervasif ou chaque acteur, décideur ou secouriste, est un noeud de l’environnement implémenté comme web service pour périphériques et qui a pour fonction de collecter et d’échanger des informations situationnelles (i.e. une source de données). Dès qu’une information situationnelle est collectée et est disponible, le framework se charge d’en extraire un événement situationnel sous le format 5Ws (i.e. What, What-about, Where, When, et Who) puis le modéliser en triplets RDF en se basant sur les techniques du web sémantique et des ontologies.