Dissertations & Theses
Permanent URI for this community
Browse
Browsing Dissertations & Theses by Author "Badache, Nadjib"
Now showing 1 - 13 of 13
Results Per Page
Sort Options
- ItemLa diffusion dirigée avec conservation d'énergie dans les réseaux de capteurs(Université des Sciences et de la Technologie Houari-Boumediene (USTHB), 2006) Zeghilet, Houda; Badache, NadjibLa technologie des réseaux de capteur est une technologie clé pour les années futures.
- ItemEtude des modèles des "GRID Services" et implémentation d'une plateforme de développement / gridification basée sur les "Web services"(Université Abderrahmane Mira de Béjaia, 2009) Medjek, Faiza; Badache, Nadjib; El Maouhab, AouaoucheLes applications de calcul scientifique qui nécessitent des ressources de calcul et de stockage importantes nécessitent des environnements de grilles de calcul. Ces environnements de grilles se basent sur des approches orientées services. Dans ce contexte, les infrastructures « web services », dans le domaine du calcul scientifique peuvent être utilisées pour le développement et la « gridification1 » des applications. Par ailleurs, les architectures orientées services qui utilisent les infrastructures des Grid services permettent les invocations des services à travers les réseaux et les exécutions parallèles selon les workflows2 qui les définissent. L‘orchestration des activités/processus désignés par les workflows est une condition essentielle. Notre objectif est de résoudre le problème d‘interaction (intégration) des différents environnements qui répondent aux besoins de gridification d‘applications scientifiques (géo-spatiales, physiques, bioinformatique, etc.) basées sur la notion de workflows et de permettre l‘accès transparent aux applications en faisant abstraction des différents langages de programmation. La finalité étant de masquer la complexité à utiliser la grille et de permettre le parallélisme des applications en cas de besoin et ce en exploitant la force des workflows.
- ItemLes méta modèles de management dans les architectures de grilles de ressources GRID(Université Abderrahmane Mira de Bejaia, 2013-03) Khiat, Abdelhamid; Badache, NadjibLes systèmes de gestion de processus métier BPM sont largement utilisés pour les besoins d’automatisation des processus dans de larges environnements qui interagissent et nécessitent une forte synchronisation et une orchestration des tâches. Ces processus sont de nature distribués et sont pris en charge par plusieurs sous systèmes indépendants, d’où la nécessité d’orchestration. Par ailleurs, les architectures de grilles de calcul constituent des environnements avec plusieurs ressources et plusieurs services distribués et qui nécessitent des systèmes de management évolués. Notre objectif est de montrer la faisabilité de l’intégration de la technologie des BPM avec une méta modélisation adaptée à la gestion de ressources des grilles de calcul. Pour cet effet nous nous basons sur l’étude des différentes technologies associées à cette thématique et sur la validation de l’approche d’intégration par une implémentation sur un environnement GRID
- ItemMinimisation du délai d'agrégation de données dans les réseaux de capteurs(Université Abderrahmane Mira de Béjaia, 2009) Boulkaboul, Sahar; Badache, Nadjib; Djenouri, DjamelLa méthode d’agrégation de données a été proposée comme un nouveau paradigme utile pour le routage dans les réseaux de capteurs. L’idée de base de cette méthode consiste à combiner les données provenant de différents noeuds sources en éliminant les redondances existantes, et en minimisant aussi le nombre de transmissions possibles pour économiser la quantité d’énergie consommée. Plusieurs protocoles d’agrégation qui minimisent la consommation de l’énergie souffrent de l’augmentation du délai de livraison de données à cause du délai d’attente qu’un agrégateur peut attendre de ses fils pour collecter les données et les envoyer jusqu’au puits. Les collisions de communications sont la raison primaire pour la longue latence dans l’agrégation de données. Après ce constat, un état de l’art des travaux de minimisation du délai dans le paradigme de l’agrégation de données est élaboré. Cet état de l’art présente l’ensemble des solutions proposées dans ce domaine ainsi que des discussions décrivant les avantages et les limitations des différentes solutions. Basées sur les discussions et critiques effectuées, nous avons proposé une amélioration d’un protocole qui minimise le délai de bout-en-bout de l’agrégation de données en vue de le rendre plus efficace en terme de latence. Pour cela, une description de ce protocole est d’abord donnée décrivant ses caractéristiques et son principe de fonctionnement. Par la suite, des améliorations à ce protocole ont été proposées, elles consistent essentiellement en L’amélioration d’une approche distribuée afin de prendre en compte la topologie du réseau et le nombre de voisins lors de la construction de l’arbre d’agrégation, et l’augmentation des transmissions parallèles durant l’agrégation de données en évitant les collisions. Nous avons comparé notre solution avec un autre protocole que nous avons implémenté en utilisant l'environnement Python. Les résultats de simulation démontrent que le protocole proposé permet de réduire significativement dans le temps d’agrégation.
- ItemMISTEP : Implementation et langage de commande(Université des sciences et de la technologie Houari Boumediène (USTHB), 1982) Badache, Nadjib; Laribi, S. A.
- ItemUn modèle d'architecture pour l'intéropérabilité des systèmes d'agents mobiles(Université des sciences et de la technologie Houari Boumediène (USTHB), 2005) Zeghache, Linda; Badache, NadjibLe modèle client/serveur n'arrive plus à satisfaire les nouveaux besoins des applications distribuées sur le réseau internet telles que la recherche d'information ou le commerce électronique, en terme de consommation de bande passante, de temps de réponseet de qualité de service. De plus, à l'ère de la mobilité et la communication nomade , le client/serveur impose des coûts qui freinent la généralisation de ces technologies au grand public. Les agents mobiles apportent des réponses techniques à ces préoccupations
- ItemOptimisation de la consommation d’énergie pour le routage dans les réseaux mobiles ad hoc(Université des Sciences et de la Technologie Houari-Boumediene (USTHB), 2003-06) Djenouri, Djamel; Badache, NadjibLes réseaux sans fil ad hoc sont des réseaux à plusieurs sauts (MULTI HOP), sans infrastructure (INFRASTRUCTELESS NETWORKS), ou les nœuds forment l’infrastructure du réseau, et maintiennent d’une manière coopérative la connectivité du réseau. Leur aptitude à être installées rapidement, et devenir opérationnels sans avoir besoin d’infrastructure filaire fixe, rend ces réseaux des candidats prometteurs pour plusieurs types d’application. Chaque nœud du réseau joue en même temps le rôle d’un routeur et d’un hôte. En plus des services propres à son utilisateur, chaque nœud doit transmettre les paquets pour les autres, les paquets sont alors envoyés via plusieurs hôtes mobiles intermédiaires, et suivent ainsi un chemin multi sauts (MULTI-HOP). Pour cela, un protocole de routage distribué est nécessaire. Les nœuds d’un réseau ad hoc sont des calculateurs portables sans fil (LAPTOP, POCKET PC…etc). Il sont caractérisés par: des ressources modestes (CPU, espace de stockage, la bande passante), et surtout, ils sont alimentées par des ressources d’énergie limitées, ce qui imposent nécessairement des contraintes pour concevoir des protocoles de routage performants. De la, les protocoles doivent prendre en considération la contrainte de limitation en ressource d’énergie. En plus, les réseaux Ad Hoc possèdent un certain nombre de caractéristiques qui imposent de nouvelles exigences aux protocoles de routage. Citons la limitation de la bande passante et le changement fréquent de la topologie qui est la conséquence de la mobilité des nœuds. Ce changement de topologie va influer sur les chemins utilisés pour le transfert de paquets. Donc le protocole de routage doit s’adapter rapidement à ce changement, en tenant compte de la contrainte d’énergie. Ce travail est consacré à l’étude de la consommation d’énergie pour le routage dans les réseaux mobile ad hoc. Nous y proposons une solution en définissant des nouvelles métriques et techniques. En se basant sur ces techniques et métriques , nous proposerons un nouveau protocole de routage efficace en consommation d’énergie. Les performances de ce protocole sont évoluées via simulation.
- ItemOrdre causal et tolérance aux défaillances en environnement mobile(Université des Sciences et de la Technologie Houari Boumediène (U.S.T.H.B.), 1998-10-22) Badache, Nadjib; Raynal, Michel; Sahnoun, Zaidi
- ItemPlateforme de monitoring des "Cloud Services" orientée "Grid Services"(Université Abderrahmane Mira de Bejaia, 2015-02-23) Ladour, Hassina; El Maouhab, Aouaouche; Badache, NadjibLe "Cloud Computing" a constitué à travers son modèle de service "Infrastructure as Service (IaaS)" un moyen pour externaliser les services informatiques et les applications des entreprises et un moyen pour les gérer par une organisation tiers appelée "Fournisseur Cloud", dans le but de réduire les couts de gestion et de mise en place de ces services. Ces Infrastructures de Cloud peuvent non seulement être exploitées pour les services et applications des clients, mais également pour les services grille de calcul et de stockage. Effectivement, les environnements sur les quels les services grille sont actuellement déployés, prennent en charge la répartition à grande échelle de l’ensemble des ressources, mais ils sont complexes et rencontrent des problèmes de demande croissante de ressources engendrée par la demande croissante des calculs des applications scientifiques et de recherche. Par conséquent, des problèmes de gestion de ces environnements de grille. Dans ce cas là, une exploitation du système d’administration Cloud IaaS peut simplifier la gestion des ressources déployées pour les services grille. Cependant, il est nécessaire de disposer d’un moyen de monitoring adaptable pour exploiter, analyser et adapter les ressources et services du Cloud aux spécificités et exigences des services grille, notamment le "Middleware" qui leur permet de s’exécuter. A cet effet, le travail présenté dans ce document consiste en la proposition d’un modèle d’intégration "Grid-Cloud" permettant de déployer les services grille sur une infrastructure de Cloud IaaS. Le but principal de ce modèle est d’exploiter la flexibilité du système d’administration Cloud IaaS pour la gestion des ressources utilisées pour les services grille. Et de compléter en deuxième lieu ce modèle par la mise en oevre d’une nouvelle approche de monitoring basée sur la technologie "Complexe Event Processing (CEP)".
- ItemSecurity in Mobile Ad hoc Networks: Detection and Isolation of Selfish Nodes(2007-04) Djenouri, Djamel; Badache, NadjibAd hoc networking is a research field that attracts more and more attention amongst researchers. It includes a variety of topics involving many challenges. In this thesis, we deal with security problems, and focus on one related to the energy constraint of the nodes forming the ad hoc network, namely node selfish misbehavior or node non-cooperation. This problem threatens the service availability, one of the security requirement. It consists of a misbehavior in which the node, anxious about its battery shortage, drops packets originated from other nodes it is assumed to route, while using them as routers to transmit its own packets toward remote nodes. We first provide a general review of some security problems, along with the current solutions, then we survey the selfish misbehavior in a separate chapter. Before attempting to mitigate the selfishness problem we first treat its cause, by tackling the power management, and proposing a power aware-routing protocol. However, although the power-aware routing protocols, such as the one we propose, help improving the battery life time, they are far from eliminating this challenging problem. Therefore, a solution that detects and isolates selfish nodes is mandatory for self-organized ad hoc networks. We then propose a new solution to monitor, detect, and isolate such nodes.
- ItemSecurity in Mobile Ad hoc Networks: Detection and Isolation of Selfish Nodes(Université des Sciences et de laTechnologie Houari-Boumediene (USTHB), 2007-04) Djenouri, Djamel; Badache, NadjibAd hoc networking is a research field that attracts more and more attention amongst researchers. It includes a variety of topics involving many challenges. In this thesis, we deal with security problems, and focus on one related to the energy constraint of the nodes forming the ad hoc network, namely node selfish misbehavior or node non-cooperation. This problem threatens the service availability, one of the security requirement. It consists of a misbehavior in which the node, anxious about its battery shortage, drops packets originated from other nodes it is assumed to route, while using them as routers to transmit its own packets toward remote nodes. We first provide a general review of some security problems, along with the current solutions, then we survey the selfish misbehavior in a separate chapter. Before attempting to mitigate the selfishness problem we first treat its cause, by tackling the power management, and proposing a power aware-routing protocol. However, although the power-aware routing protocols, such as the one we propose, help improving the battery life time, they are far from eliminating this challenging problem. Therefore, a solution that detects and isolates selfish nodes is mandatory for self-organized ad hoc networks. We then propose a new solution to monitor, detect, and isolate such nodes.
- ItemLe Service de routage dans les réseaux de capteurs(Université des Sciences et de la Technologie Houari-Boumediene (USTHB) : Faculté d'éléctronique et d'informatique, 2005) Khelladi, Lyes; Badache, NadjibLes avancées récentes dans le domaine de la communication sans fil et les technologies «MEMS» (Micro-electro-mechanical systems) ont permis le développement de microcomposants qui intègrent des dispositifs de captages et de communication sans fil dans un seul circuit, à dimension réduite, et avec un coût raisonnable. Ces composants, communément appelés micro-capteurs, ont favorisé l’idée de développer les réseaux de capteurs basés sur la collaboration d’un grand nombre de noeuds opérant d’une façon autonome, et communiquant entre eux via des transmissions à courte portée. Différents des réseaux ad hoc traditionnels, les réseaux de capteurs exigent de nouvelles limitations pour la conception des protocoles de communication. Par exemple, les protocoles de routage doivent, en plus de leurs fonctions classiques, participer à la synthèse et l’agrégation des données retournées aux utilisateurs, tout en assurant un fonctionnement optimal en consommation d'énergie, car chaque noeud est alimenté par une ressource d’énergie limitée et généralement irremplaçable.. Dans ce travail, nous présentons une étude détaillée sur la problématique de routage dans les réseaux de capteurs. Pour cela, un état de l’art est tout d'abord effectué, afin de recenser la plupart des protocoles de routage ayant été spécifiquement conçus pour les réseaux de capteurs. Cet état de l'art fournit une classification des protocoles développés en quatre catégories, en plus d'une discussion décrivant les avantages et les inconvénients de chacun d'eux. Par la suite, une étude basée sur des résultats de simulation vient mettre en évidence la dégradation des performances du protocole de routage Directed Diffusion dans les réseaux denses. Basé sur les résultats de cette étude, des améliorations à ce protocole ont été proposées, elle consistent essentiellement à : 1- Utiliser la technique des réseaux à consommation d’énergie minimale (MECN) comme étape d’initialisation dans le protocole Directed Diffusion, afin de réduire le degré de connectivité de la topologie de communication considérée. 2- Définir et utiliser une métrique de coût énergétique, pour permettre le choix de la route la plus efficace en consommation d’énergie.
- ItemLes services de la bibliothèque numérique « Digital Library » et leur interopérabilité basés sur la technologie GRID(Université Abderrahmane Mira, 2010) Boufenissa, Amel; Badache, NadjibPlusieurs bibliothèques numériques utilisent le modèle de la recherche distribuée. Sur un certain nombre de sites, les modèles restent satisfaisants. A partir d'un nombre plus important, le modèle montre ses limites et d'autres modèles s'y prêtent mieux. Le plus adapté reste le modèle « harvest metadata » qui est basé sur l'Open Archive Infrastructure / PMH. Dans un contexte d'une collection de bibliothèques numériques, les performances d'une telle infrastructure qui repose sur la découverte de ressources informationnelles et sur l'exécution d'indexation nécessitent de considérer une base architecturale basée sur la haute performance. La haute performance est une contrainte qui devient de plus en plus solvable sur des architectures de grilles de calcul et de stockage. Dans des environnements dynamiques et hétérogènes, les architectures GRID offre des fonctionnalités de partage de ressources, de stockage et de gestion des données distribuées sur ces clusters GRID. A cet effet, l'objet de ce travail est de montrer la faisabilité de l'intégration de la technologie des OAI avec leur interopérabilité dans un contexte large avec la technologie GRID. Pour cela, nous avons donc étudié les technologies associées à cette thématique et validé l'approche d'intégration par une implémentation sur un environnement GRID.