University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'indexation
Ouvrages de la bibliothèque en indexation 004
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Normes et spécification dans l’enseignement à distance Type de document : texte imprimé Auteurs : BOUZIDI, Noor El Houda ; DUIDI, L, Directeur de thèse Editeur : Setif:UFA Année de publication : 2015 Importance : 1 vol (66f.) Format : 29 cm Catégories : Thèses & Mémoires:Informatique Mots-clés : Génie Logiciel
E-learning
Document numérique
pédagogique
spécification
LCSM
XML
normes
métadonnées
objet pédagogique
plates-formes pédagogiques.Index. décimale : 004 Informatique Résumé : Résumé
Depuis quelques années, tous les secteurs se trouvent confrontés à l’apparition de
nouveaux moyens techniques, rassemblés sous la dénomination de Technologies de
l’Information et de la Communication (TIC).
Dans le cadre de cette thèse de master, nous nous intéressons aux normes et spécification
de l’enseignement à distance. Les normes E-learning ont étaient conçu pour répondre
aux besoins de réutilisabilité et flexibilité . L’objectif principal de ce sujet est de faire une
synthèse sur les normes de E-learning et la création d’un objet d’apprentissage (objet
pédagogique) c.-à -d. le traitement de la partie formateur en se basant sur l’une des
normes critiqué.
Mots-clés : E-learning, Document numérique pédagogique, spécification, LCSM, , XML,
normes, métadonnées, objet pédagogique ,plates-formes pédagogiques.
Note de contenu : Table des matières
Introduction générale.........................................................................................................................
Contexte du travail ...............................................................................................................................
Problématique et objectif .....................................................................................................................
Organisation de mémoire .....................................................................................................................
Chapitre 01: état de l'art de E-learning
1. introduction .................................................................................................................................... 1
2. le E-learning................................................................................................................................... 1
2.1. Introduction............................................................................................................................. 1
2.2. Définition ................................................................................................................................ 1
2.3. La formation à distance(FAD) ................................................................................................ 2
2.3.1. La formation ouverte à distance(FOAD).......................................................................... 2
2.4. Evolution historique de la formation à distance...................................................................... 3
2.5. Principe de E-learning............................................................................................................ 3
2.6. Objets d’apprentissage (Learning Object : LO) ...................................................................... 5
2.7. Les modes de diffusion de E-learning.................................................................................... 5
2.8. Différents aspects du E-Learning............................................................................................ 6
2.9. Modèles du E-Learning.............................................................................................. 7
2.10. Les risques de E-learning ...................................................................................... 8
2.11. Les condition de succès de E-learning .............................................................................. 8
2.12. Les enjeux de E-learning.......................................................................................... 8
2.13. Les avantages et les inconvénients de E-learning ................................................................. 9
2.14. Les critères de succès du E-Learning.................................................................................. 10
3. Les plates-formes de E-learning..................................................................................... 11
3.1. Quelques définition ............................................................................................... 12
3.2. Typologies de plateformes ........................................................................................... 12
3.2.1. Comparaison entre LMS et LCMS................................................................................. 13
3.3. Caractéristiques communes des différentes plates-formes de formation : ............................ 13
3.4. Fiches technique de quelque plates-formes........................................................................... 13
3.4.1. Moodle .......................................................................................................... 13
3.4.2. Ganesha .......................................................................................................... 13
3.4.3. Dokéos.............................................................................................................. 14
3.5. Comparaison des fonctionnalités des 3 plateformes ............................................................. 15
3.5.1. Coté acteurs......................................................................................................... 15
3.5.3. Fonctionnalités d'évaluation........................................................................................... 15
3.5.4. Comparaison des aspects interopérabilité (normes acceptées)....................................... 16
4. les outils E-learning........................................................................................................... 16
5. E-learning en Algérie .......................................................................................................... 16
6. Conclusion................................................................................................................... 17
Chapitre 02: travaux de normalisation
1. Introduction................................................................................................................. 18
2. Travaux de normalisation.......................................................................................................... 18
2.1. Historique..................................................................................................................... 18
2.2. Quelque définitions.......................................................................................................... 19
2.2.1. Normes.................................................................................................................... 19
2.2.3. Standards................................................................................................................. 19
2.2.4. Spécification............................................................................................................. 19
2.2.5. Les métadonnées............................................................................................................ 19
2.3. Les principaux acteurs de normalisation............................................................................... 20
2.3.1. IEEE ...................................................................................................................... 20
2.3.3. DCMI (Dublin Core Metadata Initiative) ..................................................................... 20
2.3.4. IMS Global Learning Consortium (Instructional Management Systems)...................... 20
2.3.5. AICC (The Aviation Industry CBT (Computer-Based Training) Committee) :.............. 21
2.3.6. ADL (Advanced Distributed Learning).......................................................................... 21
2.3.7. ARIADNE Foundation (Alliance of Remote Instructional Authoring and Distribution
Networks for Europe)............................................................................................................... 21
3. Les normes utilisée en E-learning ............................................................................................ 22
3.1. Dublin Core (DC).............................................................................................................. 22
3.1.1. Synthèse sur la norme Dublin Core (DC) .......................................................................... 23
3.2. AICC (Aviation Industry Computer-Based Training Committee).................................... 24
3.2.1. Synthèse sur la norme AICC.......................................................................................... 24
3.3. IEEE Learning Object Metadata (LOM)............................................................................... 25
3.3.1. Synthèse sur la norme LOM........................................................................................... 27
3.4. IMS (Instructional Management Systems)............................................................................ 28
3.4.1. Synthèse sur la norme IMS ............................................................................................ 28
3.5. IMS Content Packaging (IMS-CP) ....................................................................................... 29
3.5.1. Synthèse sur la norme IMS CP ...................................................................................... 30
3.6. IMS Learning Design (LD)................................................................................................... 30
3.6.1. Synthèse sur la norme IMS-LD...................................................................................... 31
3.7. IMS Question and Test Interoperability (QIT)...................................................................... 32
3.7.1. Synthèse sur la norme IMS QIT..................................................................................... 34
3.8. SCORM (Sharable Content Object Reference Model) ......................................................... 35
3.8.1. Le modèle d’agrégation du contenu ............................................................................... 36
3.8.2. L’environnement d’exécution de SCORM (RTE) ......................................................... 40
3.8.3. Le modèle séquencement et navigation.......................................................................... 41
3.8.4. Synthèse sur la norme SCORM ..................................................................................... 41
3.9. Tin Can Api................................................................................................................ 42
3.10. LTSA (Learning Technology Systems Architecture) ......................................................... 43
4. But de normalisation ......................................................................................................... 43
5. Les besoins de la normalisation de l’e-formation ........................................................................ 44
6. Synthèse sur les travaux de normalisation ................................................................................... 45
7. Conclusion.................................................................................................................... 45
Chapitre03: conception d'une plate-forme E-learning
1. Introduction...................................................................................................................... 46
2. Processus de développement :...................................................................................................... 46
2.1. Description de notre modélisation........................................................................................ 47
2.2. Architecture générale ............................................................................................................ 47
3. conception .............................................................................................................. 48
3.1. Diagramme de cas d’utilisation............................................................................................. 48
3.1.1. Les fiches descriptives ................................................................................................... 50
3.2. Les diagrammes de séquence système : .................................................................................... 53
3.2.1. Afficher les annonces......................................................................................................... 53
3.2.2. Crée un compte .................................................................................................................. 53
3.2.3. Dérouler un control ............................................................................................................ 54
3.2.5. Mettre les documents ........................................................................................................ 55
3.2.7. S’identifier.................................................................................................................... 56
3.2.8. Changer mot de passe......................................................................................................... 57
3.3. Diagramme de classe................................................................................................................. 57
4. conclusion ..................................................................................................................... 58
Chapitre 04: implémentation de la plate-forme
1. introduction .................................................................................................................... 59
2. Outils de développement.............................................................................................................. 59
3. Description des tables......................................................................................................... 60
4. Fonctionnement technique/Etude de cas...................................................................................... 61
5. Conclusion............................................................................................................................ 66Côte titre : MAI/0089 En ligne : https://drive.google.com/file/d/1ktFu-dopoKwpfHMUNGiHsigzgeymko-j/view?usp=shari [...] Format de la ressource électronique : Normes et spécification dans l’enseignement à distance [texte imprimé] / BOUZIDI, Noor El Houda ; DUIDI, L, Directeur de thèse . - [S.l.] : Setif:UFA, 2015 . - 1 vol (66f.) ; 29 cm.
Catégories : Thèses & Mémoires:Informatique Mots-clés : Génie Logiciel
E-learning
Document numérique
pédagogique
spécification
LCSM
XML
normes
métadonnées
objet pédagogique
plates-formes pédagogiques.Index. décimale : 004 Informatique Résumé : Résumé
Depuis quelques années, tous les secteurs se trouvent confrontés à l’apparition de
nouveaux moyens techniques, rassemblés sous la dénomination de Technologies de
l’Information et de la Communication (TIC).
Dans le cadre de cette thèse de master, nous nous intéressons aux normes et spécification
de l’enseignement à distance. Les normes E-learning ont étaient conçu pour répondre
aux besoins de réutilisabilité et flexibilité . L’objectif principal de ce sujet est de faire une
synthèse sur les normes de E-learning et la création d’un objet d’apprentissage (objet
pédagogique) c.-à -d. le traitement de la partie formateur en se basant sur l’une des
normes critiqué.
Mots-clés : E-learning, Document numérique pédagogique, spécification, LCSM, , XML,
normes, métadonnées, objet pédagogique ,plates-formes pédagogiques.
Note de contenu : Table des matières
Introduction générale.........................................................................................................................
Contexte du travail ...............................................................................................................................
Problématique et objectif .....................................................................................................................
Organisation de mémoire .....................................................................................................................
Chapitre 01: état de l'art de E-learning
1. introduction .................................................................................................................................... 1
2. le E-learning................................................................................................................................... 1
2.1. Introduction............................................................................................................................. 1
2.2. Définition ................................................................................................................................ 1
2.3. La formation à distance(FAD) ................................................................................................ 2
2.3.1. La formation ouverte à distance(FOAD).......................................................................... 2
2.4. Evolution historique de la formation à distance...................................................................... 3
2.5. Principe de E-learning............................................................................................................ 3
2.6. Objets d’apprentissage (Learning Object : LO) ...................................................................... 5
2.7. Les modes de diffusion de E-learning.................................................................................... 5
2.8. Différents aspects du E-Learning............................................................................................ 6
2.9. Modèles du E-Learning.............................................................................................. 7
2.10. Les risques de E-learning ...................................................................................... 8
2.11. Les condition de succès de E-learning .............................................................................. 8
2.12. Les enjeux de E-learning.......................................................................................... 8
2.13. Les avantages et les inconvénients de E-learning ................................................................. 9
2.14. Les critères de succès du E-Learning.................................................................................. 10
3. Les plates-formes de E-learning..................................................................................... 11
3.1. Quelques définition ............................................................................................... 12
3.2. Typologies de plateformes ........................................................................................... 12
3.2.1. Comparaison entre LMS et LCMS................................................................................. 13
3.3. Caractéristiques communes des différentes plates-formes de formation : ............................ 13
3.4. Fiches technique de quelque plates-formes........................................................................... 13
3.4.1. Moodle .......................................................................................................... 13
3.4.2. Ganesha .......................................................................................................... 13
3.4.3. Dokéos.............................................................................................................. 14
3.5. Comparaison des fonctionnalités des 3 plateformes ............................................................. 15
3.5.1. Coté acteurs......................................................................................................... 15
3.5.3. Fonctionnalités d'évaluation........................................................................................... 15
3.5.4. Comparaison des aspects interopérabilité (normes acceptées)....................................... 16
4. les outils E-learning........................................................................................................... 16
5. E-learning en Algérie .......................................................................................................... 16
6. Conclusion................................................................................................................... 17
Chapitre 02: travaux de normalisation
1. Introduction................................................................................................................. 18
2. Travaux de normalisation.......................................................................................................... 18
2.1. Historique..................................................................................................................... 18
2.2. Quelque définitions.......................................................................................................... 19
2.2.1. Normes.................................................................................................................... 19
2.2.3. Standards................................................................................................................. 19
2.2.4. Spécification............................................................................................................. 19
2.2.5. Les métadonnées............................................................................................................ 19
2.3. Les principaux acteurs de normalisation............................................................................... 20
2.3.1. IEEE ...................................................................................................................... 20
2.3.3. DCMI (Dublin Core Metadata Initiative) ..................................................................... 20
2.3.4. IMS Global Learning Consortium (Instructional Management Systems)...................... 20
2.3.5. AICC (The Aviation Industry CBT (Computer-Based Training) Committee) :.............. 21
2.3.6. ADL (Advanced Distributed Learning).......................................................................... 21
2.3.7. ARIADNE Foundation (Alliance of Remote Instructional Authoring and Distribution
Networks for Europe)............................................................................................................... 21
3. Les normes utilisée en E-learning ............................................................................................ 22
3.1. Dublin Core (DC).............................................................................................................. 22
3.1.1. Synthèse sur la norme Dublin Core (DC) .......................................................................... 23
3.2. AICC (Aviation Industry Computer-Based Training Committee).................................... 24
3.2.1. Synthèse sur la norme AICC.......................................................................................... 24
3.3. IEEE Learning Object Metadata (LOM)............................................................................... 25
3.3.1. Synthèse sur la norme LOM........................................................................................... 27
3.4. IMS (Instructional Management Systems)............................................................................ 28
3.4.1. Synthèse sur la norme IMS ............................................................................................ 28
3.5. IMS Content Packaging (IMS-CP) ....................................................................................... 29
3.5.1. Synthèse sur la norme IMS CP ...................................................................................... 30
3.6. IMS Learning Design (LD)................................................................................................... 30
3.6.1. Synthèse sur la norme IMS-LD...................................................................................... 31
3.7. IMS Question and Test Interoperability (QIT)...................................................................... 32
3.7.1. Synthèse sur la norme IMS QIT..................................................................................... 34
3.8. SCORM (Sharable Content Object Reference Model) ......................................................... 35
3.8.1. Le modèle d’agrégation du contenu ............................................................................... 36
3.8.2. L’environnement d’exécution de SCORM (RTE) ......................................................... 40
3.8.3. Le modèle séquencement et navigation.......................................................................... 41
3.8.4. Synthèse sur la norme SCORM ..................................................................................... 41
3.9. Tin Can Api................................................................................................................ 42
3.10. LTSA (Learning Technology Systems Architecture) ......................................................... 43
4. But de normalisation ......................................................................................................... 43
5. Les besoins de la normalisation de l’e-formation ........................................................................ 44
6. Synthèse sur les travaux de normalisation ................................................................................... 45
7. Conclusion.................................................................................................................... 45
Chapitre03: conception d'une plate-forme E-learning
1. Introduction...................................................................................................................... 46
2. Processus de développement :...................................................................................................... 46
2.1. Description de notre modélisation........................................................................................ 47
2.2. Architecture générale ............................................................................................................ 47
3. conception .............................................................................................................. 48
3.1. Diagramme de cas d’utilisation............................................................................................. 48
3.1.1. Les fiches descriptives ................................................................................................... 50
3.2. Les diagrammes de séquence système : .................................................................................... 53
3.2.1. Afficher les annonces......................................................................................................... 53
3.2.2. Crée un compte .................................................................................................................. 53
3.2.3. Dérouler un control ............................................................................................................ 54
3.2.5. Mettre les documents ........................................................................................................ 55
3.2.7. S’identifier.................................................................................................................... 56
3.2.8. Changer mot de passe......................................................................................................... 57
3.3. Diagramme de classe................................................................................................................. 57
4. conclusion ..................................................................................................................... 58
Chapitre 04: implémentation de la plate-forme
1. introduction .................................................................................................................... 59
2. Outils de développement.............................................................................................................. 59
3. Description des tables......................................................................................................... 60
4. Fonctionnement technique/Etude de cas...................................................................................... 61
5. Conclusion............................................................................................................................ 66Côte titre : MAI/0089 En ligne : https://drive.google.com/file/d/1ktFu-dopoKwpfHMUNGiHsigzgeymko-j/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0089 MAI/0089 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : NoSQL Databases for Geospatial Queries : Study and Scalability benchmarking Type de document : texte imprimé Auteurs : Hani Mecheddal, Auteur ; Sami Boulkenafet, Auteur ; Toumi,Lyazid, Directeur de thèse Année de publication : 2022 Importance : 1 vol (62 f) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Benchmarking
Geospatial QueriesIndex. décimale : 004 Informatique Résumé :
When it comes to dealing with big unstructured data, NoSQL databases provide an advantage.
Flexibility, agility, and scalability offered by NoSQL databases become increasingly essential
when dealing with geospatial data. The growth of geospatial applications has expanded the
diversity, velocity, and volume of data that data storage must manage dramatically. Such
properties of big spatial data surpassed relational database capacity and intended use cases.
Because we now have such a large selection of NoSQL databases to pick from, it’s more
important than ever for businesses to make an informed decision.
When analyzing NoSQL systems, benchmarking is highly valuable since it displays the
actual performance of a database on a certain hardware configuration for a specific application
use case. Comparing different NoSQL databases is very challenging, and the absence of
benchmarking tools for this area makes it even more difficult. The goal of this research is to
benchmark and test the performance of the NoSQL database for querying complex geospatial
data, using MongoDB.Côte titre : MAI/0616 En ligne : https://drive.google.com/file/d/1Y5lryzglZoJ2bJGjd7mxyDvMaVTusZF-/view?usp=share [...] Format de la ressource électronique : NoSQL Databases for Geospatial Queries : Study and Scalability benchmarking [texte imprimé] / Hani Mecheddal, Auteur ; Sami Boulkenafet, Auteur ; Toumi,Lyazid, Directeur de thèse . - 2022 . - 1 vol (62 f) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Benchmarking
Geospatial QueriesIndex. décimale : 004 Informatique Résumé :
When it comes to dealing with big unstructured data, NoSQL databases provide an advantage.
Flexibility, agility, and scalability offered by NoSQL databases become increasingly essential
when dealing with geospatial data. The growth of geospatial applications has expanded the
diversity, velocity, and volume of data that data storage must manage dramatically. Such
properties of big spatial data surpassed relational database capacity and intended use cases.
Because we now have such a large selection of NoSQL databases to pick from, it’s more
important than ever for businesses to make an informed decision.
When analyzing NoSQL systems, benchmarking is highly valuable since it displays the
actual performance of a database on a certain hardware configuration for a specific application
use case. Comparing different NoSQL databases is very challenging, and the absence of
benchmarking tools for this area makes it even more difficult. The goal of this research is to
benchmark and test the performance of the NoSQL database for querying complex geospatial
data, using MongoDB.Côte titre : MAI/0616 En ligne : https://drive.google.com/file/d/1Y5lryzglZoJ2bJGjd7mxyDvMaVTusZF-/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0616 MAI/0616 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible
Titre : Un nouveau Protocole De Routage Cross-layer Pour VANETs Type de document : texte imprimé Auteurs : Ahlem Hassani, Auteur ; Laldja Chagaar, Auteur ; Hammouche, Yassine, Directeur de thèse Année de publication : 2022 Importance : 1 vol (56 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 Informatique Côte titre : MAI/0682 En ligne : https://drive.google.com/file/d/1CAQR0kbpYudATVQ5-4CaMt8gCExki5Tk/view?usp=share [...] Format de la ressource électronique : Un nouveau Protocole De Routage Cross-layer Pour VANETs [texte imprimé] / Ahlem Hassani, Auteur ; Laldja Chagaar, Auteur ; Hammouche, Yassine, Directeur de thèse . - 2022 . - 1 vol (56 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 Informatique Côte titre : MAI/0682 En ligne : https://drive.google.com/file/d/1CAQR0kbpYudATVQ5-4CaMt8gCExki5Tk/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0682 MAI/0682 Mémoire Bibliothéque des sciences Français Disponible
DisponibleUn nouvel algorithme auto- stabilisant pour le calcul d'un ensemble dominant à ditance k / Battaa, Mohamed Sofiane
Titre : Un nouvel algorithme auto- stabilisant pour le calcul d'un ensemble dominant à ditance k Type de document : texte imprimé Auteurs : Battaa, Mohamed Sofiane, Auteur ; Guellati,Nabil, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (55 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Auto-stabilisation
Systèmes distribués
Algorithmes distribuésIndex. décimale : 004 Informatique Résumé : Résumé
L’auto stabilisation est une technique qui permet la tolérance aux pannes transi- toires. Elle a été introduite par E. W. Dijkstra en 1974. Un système ou un algo- rithme distribué est dit auto stabilisant si à partir de n’importe quel état initial, il est capable de retrouver automatiquement un état correct au bout d’un temps fini. De nombreux problèmes étudiés dans les réseaux et les systèmes repartis peuvent être modélises par des graphes. Plusieurs recherches ont été menées dans ce do- maine et plusieurs algorithmes repartis de graphe ont été développés. Nous étudions dans ce travail, les algorithmes distribués auto stabilisants qui permettent le calcul d’ensembles dominants et indépendants dans un graphe. Nous présentons un nouvel algorithme distribué auto stabilisant qui permet le calcul d’un ensemble dominant à distance k (DKDS : distance-k dominating set ) dans un graphe arbitraire. Nous allons évaluer ses performances par simulation de son comportement dans un en- vironnement à grand échèle. Ensuite, nous allons effectuer une comparaison entre notre algorithme et d’autres algorithmes similaires dans la littérature et discuter les résultats obtenues. Notre algorithme peut être utilisé pour l’organisation des res- sources dans un système distribué et il est utile pour faire du clustering dans les réseaux (organisation des noeuds d’un réseau en groupes).
Note de contenu : Table des matières
Introduction générale 1
1 L’auto-stabilisation dans les Systèmes distribués 2
Introduction 2
Système distribué 2
Algorithme distribué 3
Les Types de pannes 5
La tolérance aux pannes 6
L’auto-stabilisation 6
Définition 6
Premier algorithme auto stabilisant 7
Les avantages et les inconvenants de l’auto stabilisation 10
Définitions formelles 10
Preuve d’auto stabilisation 11
Preuve de correction 11
Preuve de convergence 11
Complexité 12
Complexité en espace 12
Complexité en temps 12
Démons 13
Conclusion 13
2 Les algorithmes distribués auto stabilisants d’ensembles dominants
et indépendants 15
Introduction 15
Usage des ensembles dominants et indépendants dans le clustering 15
Avantages du clustering 16
Définitions 17
État de l’art sur les algorithmes distribués auto-stabilisants d’en- sembles dominants et indépendants 19
Les algorithmes de Hedetniemi 20
Les algorithmes de Turau (MIS et MDS) 22
L’algorithme de Chiu (MDS) 25
L’algorithme de Goddard (MIS) 27
L’algorithme de Goddard (MDS) 28
L’algorithme de Neggazi (ISDS) 30
L’algorithme de Srimani (MTDS) 31
L’algorithme de Huang (MKDS /K=2) 33
L’algorithme de Lin (MKDS /K=2) 34
2.5 Récapitulation 36
2.6 conclusion 37
3.Un vouvel algorithme distribué auto-stabilisant (DKDS) 38
3.1 Introduction 38
3.2 Défintion 38
3.3 Usage des ensemble DKDS 40
3.4 Hipothèse de notre algorithme 41
3.5 Désctiption de l'algorithme 41
3.6 La preuve de l'algorithme 45
3.6.1 preuve de convergence 45
3.7 Analyse de complexité 47
3.8 Simulation 49
3.9 Interface de l'application 51
3.10 Conclusion 52
Conclusion générale 53
Bibliographie 54Côte titre : MAI/0213 En ligne : https://drive.google.com/file/d/1tP5i4_CZLN-Uh8SLdSmb0oQffEw0vZkJ/view?usp=shari [...] Format de la ressource électronique : Un nouvel algorithme auto- stabilisant pour le calcul d'un ensemble dominant à ditance k [texte imprimé] / Battaa, Mohamed Sofiane, Auteur ; Guellati,Nabil, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (55 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Auto-stabilisation
Systèmes distribués
Algorithmes distribuésIndex. décimale : 004 Informatique Résumé : Résumé
L’auto stabilisation est une technique qui permet la tolérance aux pannes transi- toires. Elle a été introduite par E. W. Dijkstra en 1974. Un système ou un algo- rithme distribué est dit auto stabilisant si à partir de n’importe quel état initial, il est capable de retrouver automatiquement un état correct au bout d’un temps fini. De nombreux problèmes étudiés dans les réseaux et les systèmes repartis peuvent être modélises par des graphes. Plusieurs recherches ont été menées dans ce do- maine et plusieurs algorithmes repartis de graphe ont été développés. Nous étudions dans ce travail, les algorithmes distribués auto stabilisants qui permettent le calcul d’ensembles dominants et indépendants dans un graphe. Nous présentons un nouvel algorithme distribué auto stabilisant qui permet le calcul d’un ensemble dominant à distance k (DKDS : distance-k dominating set ) dans un graphe arbitraire. Nous allons évaluer ses performances par simulation de son comportement dans un en- vironnement à grand échèle. Ensuite, nous allons effectuer une comparaison entre notre algorithme et d’autres algorithmes similaires dans la littérature et discuter les résultats obtenues. Notre algorithme peut être utilisé pour l’organisation des res- sources dans un système distribué et il est utile pour faire du clustering dans les réseaux (organisation des noeuds d’un réseau en groupes).
Note de contenu : Table des matières
Introduction générale 1
1 L’auto-stabilisation dans les Systèmes distribués 2
Introduction 2
Système distribué 2
Algorithme distribué 3
Les Types de pannes 5
La tolérance aux pannes 6
L’auto-stabilisation 6
Définition 6
Premier algorithme auto stabilisant 7
Les avantages et les inconvenants de l’auto stabilisation 10
Définitions formelles 10
Preuve d’auto stabilisation 11
Preuve de correction 11
Preuve de convergence 11
Complexité 12
Complexité en espace 12
Complexité en temps 12
Démons 13
Conclusion 13
2 Les algorithmes distribués auto stabilisants d’ensembles dominants
et indépendants 15
Introduction 15
Usage des ensembles dominants et indépendants dans le clustering 15
Avantages du clustering 16
Définitions 17
État de l’art sur les algorithmes distribués auto-stabilisants d’en- sembles dominants et indépendants 19
Les algorithmes de Hedetniemi 20
Les algorithmes de Turau (MIS et MDS) 22
L’algorithme de Chiu (MDS) 25
L’algorithme de Goddard (MIS) 27
L’algorithme de Goddard (MDS) 28
L’algorithme de Neggazi (ISDS) 30
L’algorithme de Srimani (MTDS) 31
L’algorithme de Huang (MKDS /K=2) 33
L’algorithme de Lin (MKDS /K=2) 34
2.5 Récapitulation 36
2.6 conclusion 37
3.Un vouvel algorithme distribué auto-stabilisant (DKDS) 38
3.1 Introduction 38
3.2 Défintion 38
3.3 Usage des ensemble DKDS 40
3.4 Hipothèse de notre algorithme 41
3.5 Désctiption de l'algorithme 41
3.6 La preuve de l'algorithme 45
3.6.1 preuve de convergence 45
3.7 Analyse de complexité 47
3.8 Simulation 49
3.9 Interface de l'application 51
3.10 Conclusion 52
Conclusion générale 53
Bibliographie 54Côte titre : MAI/0213 En ligne : https://drive.google.com/file/d/1tP5i4_CZLN-Uh8SLdSmb0oQffEw0vZkJ/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0213 MAI/0213 Mémoire Bibliothéque des sciences Français Disponible
DisponibleUn nouvel algorithme auto-stabilisant pour le calcul d'un ensemble dominant fort (Strong Dominating Set) / Fatima Zahra Zergoune
Titre : Un nouvel algorithme auto-stabilisant pour le calcul d'un ensemble dominant fort (Strong Dominating Set) Type de document : texte imprimé Auteurs : Fatima Zahra Zergoune, Auteur ; Manel Chouar, Auteur ; Nabil Guellati, Directeur de thèse Année de publication : 2022 Importance : 1 vol (52 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Système répartie
Tolérance aux pannesIndex. décimale : 004 Informatique Résumé :
est un système constitué d'un ensemble d'unités de calcul autonomes ayant la capacit
é de communiquer. Ces unités travaillent ensemble pour mener à bien une
mission globale.La probabilité de panne d'un élément du système n'est pas né-
gligeable, car en réalité il n'y a pas de système parfait.Ces pannes peuvent être
classées selon leurs durées, leurs étendues et leurs natures. Plusieurs mécanismes
de tolérance aux pannes sont décrits dans la littérature. Dans notre travail, nous
nous intéressons à l'auto-stabilisation en tant que mécanisme tolérant aux pannes.
Ces systèmes sont aussi vulnérables au cout de communication qui peut être
pallié par l'utilisation de clustering. Le clustering consiste au regroupement des
n÷uds selon un ou plusieurs paramètres comme le degré du n÷ud. Dans notre
travail nous présentons un algorithme auto-stabilisant qui calcule un ensemble
fortement dominant. Cet algorithme fonctionne dans les graphes arbitraire.Côte titre : MAI/0642 En ligne : https://drive.google.com/file/d/1NF6CVeFol1YIvKcZdJPy4xLMtsLQE2kh/view?usp=share [...] Format de la ressource électronique : Un nouvel algorithme auto-stabilisant pour le calcul d'un ensemble dominant fort (Strong Dominating Set) [texte imprimé] / Fatima Zahra Zergoune, Auteur ; Manel Chouar, Auteur ; Nabil Guellati, Directeur de thèse . - 2022 . - 1 vol (52 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Système répartie
Tolérance aux pannesIndex. décimale : 004 Informatique Résumé :
est un système constitué d'un ensemble d'unités de calcul autonomes ayant la capacit
é de communiquer. Ces unités travaillent ensemble pour mener à bien une
mission globale.La probabilité de panne d'un élément du système n'est pas né-
gligeable, car en réalité il n'y a pas de système parfait.Ces pannes peuvent être
classées selon leurs durées, leurs étendues et leurs natures. Plusieurs mécanismes
de tolérance aux pannes sont décrits dans la littérature. Dans notre travail, nous
nous intéressons à l'auto-stabilisation en tant que mécanisme tolérant aux pannes.
Ces systèmes sont aussi vulnérables au cout de communication qui peut être
pallié par l'utilisation de clustering. Le clustering consiste au regroupement des
n÷uds selon un ou plusieurs paramètres comme le degré du n÷ud. Dans notre
travail nous présentons un algorithme auto-stabilisant qui calcule un ensemble
fortement dominant. Cet algorithme fonctionne dans les graphes arbitraire.Côte titre : MAI/0642 En ligne : https://drive.google.com/file/d/1NF6CVeFol1YIvKcZdJPy4xLMtsLQE2kh/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0642 MAI/0642 Mémoire Bibliothéque des sciences Français Disponible
DisponibleNovel Deep Learning Architecture for Predicting Heart Diseases based Transformers and Attention Mechanism with Explainability Model / Raedin Khaled Sakhri
PermalinkNovell NetWare 4:Versions 2, 3, 4 / Hubert Lelong
PermalinkNumerical Recipes Example Book (FORTRAN) / William T. Vetterling
PermalinkNumerical Recipes / William T. Vetterling
PermalinkPermalinkOntologie du domaine pour l'annotation sémantique en auriculothérapie / Senator,aboubaker
PermalinkLes Ontologies / AkliAstouati,Karima
PermalinkPermalinkPermalinkOptimisation avec l'algorithme QPSO (Quantum particle swarm optimisation) amélioré avec une recherche chaotique / Bouzit, loubna
Permalink