- [ VRPG-Doc-Sc] Informatique --- إعلام آلي
Permanent URI for this collection
Browse
Recent Submissions
Now showing 1 - 5 of 43
- ItemComposition Personnalisée des Services Web(2014-11-19) MEKOUR Mansour; Encadreur: BENSLIMANE Sidi MohammedRésumé : Le paradigme AOS (architecture orientée service) est devenu un standard pour la conception et le développement des applications distribuées à base de services web. La composition de services implique la construction de services à valeur ajoutée très souvent par la découverte, l'intégration et l'exécution des services préexistants. Cela peut être effectué de manière à ce que des services préexistants soient orchestrés en un ou plusieurs nouveaux services qui répondent mieux à une application composite. Malgré tous les avantages qu'elles apportent en termes d'interopérabilité et de réutilisation, les solutions de développement associées au paradigme AOS sont destinées aux programmeurs et restent difficiles à comprendre par le monde de l'entreprise. Pour être en phase avec le monde de l'entreprise, les applications à base de services web doivent être décrites en termes de propriétés extra-fonctionnelles qu'elles permettent de satisfaire et non seulement en termes de fonctionnalités qu'elles permettent de réaliser. Ceci permet de minimiser la discordance conceptuelle entre les services logiciels et l'énoncé des exigences des utilisateurs. L'étude présentée dans ce document nous a permis d'identifier les problèmes liés d'une part, à la composition de services web, et d'autre part à l'association des propriétés extra fonctionnelles à cette composition. Nous nous sommes intéressés à ces deux problématiques qui nous ont conduits à la conception du framework Ws-BeC (Web service-Behavioral composition) pour la composition de services web en tenant compte des propriétés comportementales des services composites. Le modèle permet aux concepteurs de composer des services et de prendre en compte des contraintes liées à la portée du comportement, par le biais de restrictions et de préférences, ainsi que des QoS des services composants. Au moment de l'exécution - par le biais de sélection, d'intégration voire de chevauchement de processus de services - le framework choisit d'une manière très approprié et beaucoup plus efficace, parmi les services accessibles, ceux qui répondent mieux aux besoins de la composition tout en respectant les caractéristiques comportementales. Mots clés : service web, composition dynamique de services, QoS, comportement de service, représentation et réécriture de processus de service, matching de processus, sélection, intégration, chevalement de processus de service. Abstract: The SOA (service-oriented architecture) paradigm has become the standard for the design and development of distributed Web service-based-applications. Services composition involves the development of customized services often by discovering, integrating, and executing existing services. This can be done in such a way that already existing services are orchestrated into one or more new services that fit better to the composite application. Despite all the advantages they offer in terms of interoperability and reuse, the development solutions associated with the SOA paradigm is intended for programmers and are difficult to understand by the business world. To be in tune with the business world, service-based applications should be described in terms of requirements they can meet and not only in terms of features can they achieve. This minimizes the discrepancy between the conceptual software services and the statement of user requirements. The work presented in this document led us to identify two main issues : (i) web service composition and (ii) behavioral properties associated with this composition. As we are interested in both issues we have designed a framework called Ws-BeC (Web service-Behavioral composition) which covers the design of compositions of Web services as well as their executions. The framework relies on a model for the composition of Web services associated with behavioral properties that takes into account the expression of the behavioral properties that composite services are required to fulfill. In addition, compositions can be parameterized so as to allow the end user to impose that certain quality of services constraints and preferences are satisfied by the executions of the composite service. At execution time - based on service selection, integration and even interleaving - the framework selects, in a very appropriate way and much more efficient, among accessible services, those which best meet the composition's needs. The framework automatically ensures that beahvioral properties associated with the composition are fulfilled by exploiting the behavioral properties of the underlying selected services. Keywords : web service, dynamic composition of services, QoS, service behavior, representation and rewriting of service processes, processes matching, selection, integration, interleaving of service processes.
- ItemSensor Technology : Un Clustering centralisé et dynamique basé sur les AGs pour une consommation d'énergie minimale dans les réseaux de capteurs sans fil(2016-01-07) MEKKAOUI Kheireddine; Encadreur: RAHMOUN AbdellatifRésumé (Anglais) : In order to minimize the energy consumption involved by communications in wireless sensor networks, two main contributions are presented in this thesis. The first one, focuses on the analysis of hop lengths, indeed the network lifetime depends strongly on how the data are communicated in the network by using either short-hops or long-hops. The simulations provided show that using an ideal length hops reduces the energy consumption. In the second contribution, the clustering is investigated. The use of clustering has proven to be overwhelming. The problem consists of determining the number of cluster-heads and their distribution in the network to ensure minimal energy consumption and better networks coverage. The Low-Energy Adaptive Clustering Hierarchy algorithm fixes in advance the number of cluster-heads, thus this does not guarantee the coverage of the entire network. In this thesis, we propose a genetic centralized dynamic algorithm (GA)-based clustering approach to optimize the clustering configuration (the number of cluster-heads, their distribution and the cluster-members) to limit node energy consumption and the best coverage. Experiments have been conducted on well-known WSN data benchmark to test the performance of the proposed methodology. The obtained simulation results show that the proposed technique overcomes the Low-Energy Adaptive Clustering Hierarchy algorithm. Keywords: Wireless sensor networks, Clustering, energy efficiency, network lifetime, genetic algorithms. Résumé (Français) : Dans le cadre de la minimisation de la consommation d’énergie produite par les communications au sein d’un réseau de capteurs sans fil, deux contributions sont présentés dans cette thèse. La première porte sur une analyse des longueurs des sauts, en effet la durée de vie du réseau dépend fortement de la manière de communication de données soit par des courts sauts ou des longs sauts. Les simulations présentés à la fin de cette thèse montrent l’efficacité de notre condition présentée, si une fois respectée elle réduit de manière significative la consommation d’énergie. Dans la deuxième contribution, la technique de clustering est utilisée pour réduire la consommation d’énergie, le problème reste à déterminer le nombre des cluster-chefs ainsi que leurs positions dans le réseau pour assurer une consommation minimale d’énergie et une meilleure couverture réseau. Pour surmonter ce problème, les algorithmes génétiques sont utilisés comme outils pour déterminer les paramètres du clustering. Les résultats de simulation, présentés dans cette thèse, montrent que notre approche présentée surmonte les résultats de l’algorithme LEACH. Mots clés : Réseau de capteurs sans fil, Clustering, l’efficacité énergétique, La durée de vie du réseau, les algorithmes génétiques.
- ItemTraitement sémantique des données semi-structurées et non structurées : Des folksonomies aux ontologies(2015-05-14) Marouf Zahia; Encadreur: Benslimane Sidi MohamedRésumé (Français et/ou Anglais) : Le Web 2.0 est l'évolution du Web vers plus de simplicité et d'interactivité où l'utilisateur est au centre de service en termes de publications et de réactions. Cela fait passer l'utilisateur du statut de consommateur à celui de producteur. Les folksonomies constituent des fonctionnalités phares du Web 2.0. Elles permettent aux utilisateurs de décrire des ressources sur le web (billet de blog, page Web, photos, vidéos...) par des mots-clés choisis librement. Bien que les folksonomies et leurs tags soient subjectifs et dépendant du contexte, ce qui rend difficile leur exploitation, de nombreux chercheurs ont prouvé l'existence d'une sémantique implicite dans ces données non structurées. cette thèse propose une approche pour extraire des structures ontologiques à partir des folksonomies. L'approche exploite la puissance du clustering flou, et emploie de nouvelles mesures de similarité et de généralité. Le processus de clustering flou détecte les tags ambigus et les désambiguïse à la fois, la nouvelle mesure de similarité est utilisée pour découvrir les relations entre les tags, et la mesure de généralité est employée pour extraire la structure hiérarchique de la folksonomie. Les nouvelles mesures donnent des résultats plus précis car elles calculent les co-occurrences tout en prenant en compte les utilisateurs. L'ontologie générée peut être utilisée pour améliorer diverses tâches, telles que l'évolution et l'enrichissement des ontologies par l'ajout de nouveaux concepts créés par les communautés d'internautes. Elle peut également être utilisée dans la recommandation des tags pour guider le processus de marquage en proposant des tags plus contrôlées. En outre, l'ontologie générée peut être employée dans l'expansion des requêtes pour améliorer les la recherche de l'information.
- ItemContribution à l’amélioration des processus métiers d'entreprise.(2018-05-13) MAHAMMED BACHIR NADIR; Encadreur: Benslimane Sidi MohamedRésumé (Français et/ou Anglais) : En réponse à un environnement de plus en plus volatile et compétitif, les entreprises examinent comment leurs processus métiers peuvent être repensés, afin d'améliorer leurs performances et leurs réactivités vis-à-vis du marché. Cependant, il y a un manque - terrible - d'approches globales pour l’identification, l’analyse et l’optimisation des conceptions de processus métier. Le but de cette recherche est de développer un Framework d'optimisation évolutionnaire multi objectifs (ou multicritères) des conceptions (ou instances) de processus métiers capable de (i) représenter des conceptions de processus métiers d'une manière quantitative, (ii) composer d’une manière algorithmique des conceptions de processus métiers en fonction d’exigences spécifiques. (iii) Identifier les conceptions de processus métiers optimales en utilisant une proposition d’un nouveau algorithme évolutionnaire. Enfin, (iv) évaluer la qualité des nouvelles conceptions optimisées de processus métiers en usant d’une fonction de Fitness capable de traiter jusqu’à trois (03) critères d’optimisation. Cette recherche propose une représentation technique pour les conceptions de processus métiers en utilisant, à la fois, une perspective visuelle et quantitative. Elle propose également l’algorithme de vérification inverse des processus métiers - Rear Process Verification Algorithm - (ReProVA) -, qui est un algorithme pour la vérification et la recomposition de nouvelles conceptions de processus métiers. L’évaluation de ces conceptions se fait par l’intermédiaire d’une fonction de Fitness adaptée à l’optimisation multi objectifs proposée. Le Framework d'optimisation proposé est au cœur de cette recherche. Il emploie la représentation technique citée, ReProVA, la fonction de Fitness et un algorithme évolutionnaire amélioré, pour l’optimisation multi objectifs. Le Framework est capable de générer une série de conceptions alternatives optimisées de processus métier, en fonction des exigences données, le tout se basant sur un modèle de processus métier proposé. Enfin, un scénario de processus métier inspiré de la vie réelle est présenté et utilisé. Afin d'évaluer, à la fois, la capacité du Framework dans l'optimisation évolutionnaire multicritères d’un scénario de processus métier tiré de la vie réelle, et la performance du dit algorithme évolutionnaire amélioré. Les résultats de l’expérimentation ont démontré la capacité du Framework proposé à automatiser le processus de composition, d’identification, de vérification et d’optimisation des conceptions de processus métier avec des valeurs d’attributs optimisées.
- ItemLes techniques bio-inspirées et la fouille de données pour la logistique des transports(2022-10-12) MAASKRI Moustafa; Encadreur: HAMOU REDA Mohamed; Co-Encadreur: TOMOUH AdilRésumé (Anglais) : The shared vehicle can improve the efficiency of urban mobility by reducing car ownership and parking demand. Existing rebalancing research divides the system coverage area into defined geographical zones, but this is achieved statically at system design time, limiting the system's adaptability to evolve. In the current study, a method has been proposed for rebalancing unoccupied vehicles in real-time while considering travel requests, using a bio-inspired method known as Particle Swarm Optimization clustering (PSO-Clustering). The solution was examined using data on taxi usage in New York City, first looking at the traditional system (no ridesharing, no rebalancing), then carpooling, and finally of both ridesharing and rebalancing. Résumé (Français) : Le covoiturage peut améliorer l'efficacité de la mobilité urbaine en réduisant le nombre de voitures, les embouteillages et la demande de stationnement. Il existe de nombreuses recherches scientifiques dans ce domaine et dans plusieurs axes différents, notre intérêt dans cette étude étant la relocalisation des voitures vides afin qu'elles puissent être exploitées de manière optimale. Les recherches actuelles sur le rééquilibrage divisent la zone de couverture du système en zones géographiques spécifiques, mais cela est invariablement réalisé au moment de la conception du système, limitant ainsi la capacité du système à évoluer. Dans la présente étude, une méthode est proposée pour relocaliser les véhicules inoccupés en temps réel tout en tenant compte des demandes de mobilité, en utilisant une méthode bio-inspirée connue sous le nom de Particle Swarm Optimization Clustering (PSO-Clustering). L'efficacité de cette solution a été examinée à l'aide de données sur l'utilisation des taxis à New York, en examinant d'abord le système traditionnel (pas de partage de passagers, pas de rééquilibrage), puis en utilisant le système d'autopartage, et enfin les deux systèmes ensemble, le covoiturage et de rééquilibrage.
