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 : Composition dynamique de services web dans un contexte d’EBXML Type de document : texte imprimé Auteurs : ZEBBICHE, Abderrahmane ; SAIDI,MOHAMED, Directeur de thèse Editeur : Setif:UFA Année de publication : 2015 Importance : 1 vol (59f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : services web, composition, contexte EBXML, l’approche industrielle, Composition dynamique. Index. décimale : 004 Informatique Résumé : Résume
Les services web sont des applications accessibles sur Internet réalisant chacune une tâche spécifique. Pour fournir une solution à une tâche complexe, on peut les regrouper pour former qu’un seul. En réalité, une composition n’est pas simplement un regroupement quelconque de services web, mais un ensemble dont les tâches sont ordonnées en fonction des relations reliant ses services web. L’objectif de notre travail est de composer dynamiquement les services web existants dans le contexte d’EBXML, en utilisant l’approche industrielle de la composition dynamique. Pour atteindre cet objectif on a spécifié la notion de chaque mot de ce thème et décrit les principales technologies utilisées, et conçu et réalisé une étude de cas d’un système de composition de réservation de voyages.
Note de contenu : Table des matières
Résume ............................................................................................................................. I
Introduction Générale ................................................................................................... 1
Chapitre 1 : Les services web ............................................................................... 3
1. Introduction ............................................................................................................. 3
2. Definition Web Service........................................................................................... 3
2.1. Définition W3C ............................................................................................... 4
2.2. Définition IBM : .............................................................................................. 4
2.3. Caractéristiques des Services Web ...................................................................... 5
2.4. Architecture des services web ......................................................................... 5
2.4.1. Architecture de référence. ........................................................................ 6
2.4.2. Architecture étendue ................................................................................ 7
3. Les technologies des services web .......................................................................... 7
3.1. XML ................................................................................................................ 8
3.2. WSDL.................................................................................................................. 8
3.3. UDDI ............................................................................................................. 10
3.4. SOAP ............................................................................................................. 12
3.5. L'intérêt d'un Service Web ................................................................................ 14
3.6. Technologies liées aux services Web ................................................................ 14
4. Avantages et inconvénients des Web Services ..................................................... 15
5. EBXML................................................................................................................. 16
5.1. Definition ....................................................................................................... 16
5.2. Les spécifications .......................................................................................... 16
6. Conclusion ............................................................................................................ 18
Chapitre 2 :Composition de services web ...................................................... 19
1. Introduction ........................................................................................................... 19
2. Définitions de la composition de services web ..................................................... 19
2.1. Définition 1 .................................................................................................... 19
2.2. Définition 2 .................................................................................................... 19
3. Approches de composition de services ................................................................. 20
3.1. Composition Statique .................................................................................... 20
3.2. Composition Dynamique ............................................................................... 20
3.3. Types de composition .................................................................................... 21
4. Techniques de composition des services web ....................................................... 23
4.1. Orchestration ................................................................................................. 23
4.2. Chorégraphie ................................................................................................. 23
5. Language BPEL .................................................................................................... 24
5.1. Approche industrielle (BPEL4WS) ............................................................... 25
5.2. Les types processus BPEL ............................................................................. 25
5.3. Les activités de base de ce langage permettent ............................................. 26
5.4. Les activités structurées utilisent les activités de base pour décrire .............. 26
5.5. Les données ................................................................................................... 27
5.6. Fonctionnalités de BPEL ............................................................................... 27
6. Conclusion ............................................................................................................ 28
Chapitre 3 : Conception ....................................................................................... 29
1. Introduction ........................................................................................................... 29
2. Unified Modeling Language (UML) .................................................................... 29
3. Les différents types de diagrammes ...................................................................... 29
3.1. Diagramme de classes : ................................................................................. 29
3.2. Diagramme des cas d’utilisation : ................................................................. 29
3.3. Diagramme d’activités :................................................................................. 30
3.4. Diagramme de séquences : ............................................................................ 30
3.5. Diagramme de déploiement : ......................................................................... 30
3.6. Star UML ....................................................................................................... 30
4. Explication de l’étude de cas. ............................................................................... 30
5. Présentation du système proposé .......................................................................... 32
5.1. Etapes d’exécution des Services web ............................................................ 33
5.2. Etape de composition : .................................................................................. 34
5.3. Déroulement dynamique de composition ...................................................... 34
5.4. Les principaux paramètres ............................................................................. 35
6. Les diagrammes .................................................................................................... 36
6.1. Cas d’utilisation ............................................................................................. 36
6.2. Diagramme de séquences .............................................................................. 38
6.3. Digramme représente le cas d’une location de voiture.................................. 39
6.4. Diagramme de classe ..................................................................................... 39
6.5. L’agence de voyage ...................................................................................... 41
6.6. Diagramme de déploiement ........................................................................... 42
7. EBXML dans agence de voyage ........................................................................... 42
8. Conclusion ............................................................................................................ 43
Chapitre 4 : Réalisation ........................................................................................ 44
1. Introduction ........................................................................................................... 44
2. L’environnement de développement..................................................................... 44
2.1. Logiciel .......................................................................................................... 44
2.1.1. Système d’exploitation ........................................................................... 44
2.1.2. Outil de développement ......................................................................... 44
2.1.3. WampServer ........................................................................................... 45
3. Langage de programmation utilisée ...................................................................... 45
3.1. Java ................................................................................................................ 45
3.2. BPEL ............................................................................................................. 45
3.3. XML .............................................................................................................. 45
3.4. JSP ................................................................................................................. 46
4. Organisation d’un voyage ..................................................................................... 46
5. Implémentation du Système .................................................................................. 46
5.1. Test de web service........................................................................................ 48
5.2. WSDL Web service ....................................................................................... 48
5.3. Résultat de la composition ............................................................................. 49
5.4. WSDL ............................................................................................................ 49
5.5. Module composé de notre application ........................................................... 50
5.6. Test de notre module composé ...................................................................... 51
5.7. L’application composite ................................................................................ 53
5.8. La base de données ........................................................................................ 54
6. Les fenêtres d’application ..................................................................................... 55
7. Conclusion ............................................................................................................ 58
Conclusion générale ..................................................................................................... 59
Bibliographie ................................................................................................................ 60Côte titre : MAI/0054 En ligne : https://drive.google.com/file/d/1U9E71GcvvGZYlbl_QIYIzG4Uv6xi6nRk/view?usp=shari [...] Format de la ressource électronique : Composition dynamique de services web dans un contexte d’EBXML [texte imprimé] / ZEBBICHE, Abderrahmane ; SAIDI,MOHAMED, Directeur de thèse . - [S.l.] : Setif:UFA, 2015 . - 1 vol (59f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : services web, composition, contexte EBXML, l’approche industrielle, Composition dynamique. Index. décimale : 004 Informatique Résumé : Résume
Les services web sont des applications accessibles sur Internet réalisant chacune une tâche spécifique. Pour fournir une solution à une tâche complexe, on peut les regrouper pour former qu’un seul. En réalité, une composition n’est pas simplement un regroupement quelconque de services web, mais un ensemble dont les tâches sont ordonnées en fonction des relations reliant ses services web. L’objectif de notre travail est de composer dynamiquement les services web existants dans le contexte d’EBXML, en utilisant l’approche industrielle de la composition dynamique. Pour atteindre cet objectif on a spécifié la notion de chaque mot de ce thème et décrit les principales technologies utilisées, et conçu et réalisé une étude de cas d’un système de composition de réservation de voyages.
Note de contenu : Table des matières
Résume ............................................................................................................................. I
Introduction Générale ................................................................................................... 1
Chapitre 1 : Les services web ............................................................................... 3
1. Introduction ............................................................................................................. 3
2. Definition Web Service........................................................................................... 3
2.1. Définition W3C ............................................................................................... 4
2.2. Définition IBM : .............................................................................................. 4
2.3. Caractéristiques des Services Web ...................................................................... 5
2.4. Architecture des services web ......................................................................... 5
2.4.1. Architecture de référence. ........................................................................ 6
2.4.2. Architecture étendue ................................................................................ 7
3. Les technologies des services web .......................................................................... 7
3.1. XML ................................................................................................................ 8
3.2. WSDL.................................................................................................................. 8
3.3. UDDI ............................................................................................................. 10
3.4. SOAP ............................................................................................................. 12
3.5. L'intérêt d'un Service Web ................................................................................ 14
3.6. Technologies liées aux services Web ................................................................ 14
4. Avantages et inconvénients des Web Services ..................................................... 15
5. EBXML................................................................................................................. 16
5.1. Definition ....................................................................................................... 16
5.2. Les spécifications .......................................................................................... 16
6. Conclusion ............................................................................................................ 18
Chapitre 2 :Composition de services web ...................................................... 19
1. Introduction ........................................................................................................... 19
2. Définitions de la composition de services web ..................................................... 19
2.1. Définition 1 .................................................................................................... 19
2.2. Définition 2 .................................................................................................... 19
3. Approches de composition de services ................................................................. 20
3.1. Composition Statique .................................................................................... 20
3.2. Composition Dynamique ............................................................................... 20
3.3. Types de composition .................................................................................... 21
4. Techniques de composition des services web ....................................................... 23
4.1. Orchestration ................................................................................................. 23
4.2. Chorégraphie ................................................................................................. 23
5. Language BPEL .................................................................................................... 24
5.1. Approche industrielle (BPEL4WS) ............................................................... 25
5.2. Les types processus BPEL ............................................................................. 25
5.3. Les activités de base de ce langage permettent ............................................. 26
5.4. Les activités structurées utilisent les activités de base pour décrire .............. 26
5.5. Les données ................................................................................................... 27
5.6. Fonctionnalités de BPEL ............................................................................... 27
6. Conclusion ............................................................................................................ 28
Chapitre 3 : Conception ....................................................................................... 29
1. Introduction ........................................................................................................... 29
2. Unified Modeling Language (UML) .................................................................... 29
3. Les différents types de diagrammes ...................................................................... 29
3.1. Diagramme de classes : ................................................................................. 29
3.2. Diagramme des cas d’utilisation : ................................................................. 29
3.3. Diagramme d’activités :................................................................................. 30
3.4. Diagramme de séquences : ............................................................................ 30
3.5. Diagramme de déploiement : ......................................................................... 30
3.6. Star UML ....................................................................................................... 30
4. Explication de l’étude de cas. ............................................................................... 30
5. Présentation du système proposé .......................................................................... 32
5.1. Etapes d’exécution des Services web ............................................................ 33
5.2. Etape de composition : .................................................................................. 34
5.3. Déroulement dynamique de composition ...................................................... 34
5.4. Les principaux paramètres ............................................................................. 35
6. Les diagrammes .................................................................................................... 36
6.1. Cas d’utilisation ............................................................................................. 36
6.2. Diagramme de séquences .............................................................................. 38
6.3. Digramme représente le cas d’une location de voiture.................................. 39
6.4. Diagramme de classe ..................................................................................... 39
6.5. L’agence de voyage ...................................................................................... 41
6.6. Diagramme de déploiement ........................................................................... 42
7. EBXML dans agence de voyage ........................................................................... 42
8. Conclusion ............................................................................................................ 43
Chapitre 4 : Réalisation ........................................................................................ 44
1. Introduction ........................................................................................................... 44
2. L’environnement de développement..................................................................... 44
2.1. Logiciel .......................................................................................................... 44
2.1.1. Système d’exploitation ........................................................................... 44
2.1.2. Outil de développement ......................................................................... 44
2.1.3. WampServer ........................................................................................... 45
3. Langage de programmation utilisée ...................................................................... 45
3.1. Java ................................................................................................................ 45
3.2. BPEL ............................................................................................................. 45
3.3. XML .............................................................................................................. 45
3.4. JSP ................................................................................................................. 46
4. Organisation d’un voyage ..................................................................................... 46
5. Implémentation du Système .................................................................................. 46
5.1. Test de web service........................................................................................ 48
5.2. WSDL Web service ....................................................................................... 48
5.3. Résultat de la composition ............................................................................. 49
5.4. WSDL ............................................................................................................ 49
5.5. Module composé de notre application ........................................................... 50
5.6. Test de notre module composé ...................................................................... 51
5.7. L’application composite ................................................................................ 53
5.8. La base de données ........................................................................................ 54
6. Les fenêtres d’application ..................................................................................... 55
7. Conclusion ............................................................................................................ 58
Conclusion générale ..................................................................................................... 59
Bibliographie ................................................................................................................ 60Côte titre : MAI/0054 En ligne : https://drive.google.com/file/d/1U9E71GcvvGZYlbl_QIYIzG4Uv6xi6nRk/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0054 MAI/0054 Mémoire Bibliothéque des sciences Français Disponible
DisponibleComposition sémantique et dynamique a base d'agents des services dans le Cloud / Bouamama, wahida
Titre : Composition sémantique et dynamique a base d'agents des services dans le Cloud Type de document : texte imprimé Auteurs : Bouamama, wahida ; Alti,Adel, Directeur de thèse Année de publication : 2017 Importance : 1 vol (59f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
cloud
génétique
modélisation
base d'agents
contexte
serviceIndex. décimale : 004 Informatique Côte titre : MAI/0155 Composition sémantique et dynamique a base d'agents des services dans le Cloud [texte imprimé] / Bouamama, wahida ; Alti,Adel, Directeur de thèse . - 2017 . - 1 vol (59f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
cloud
génétique
modélisation
base d'agents
contexte
serviceIndex. décimale : 004 Informatique Côte titre : MAI/0155 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0155 MAI/0155 Mémoire Bibliothéque des sciences Français Disponible
DisponibleComposition de services web dans l’e-finance / KOUACHI,Asma-Iman
Titre : Composition de services web dans l’e-finance Type de document : texte imprimé Auteurs : KOUACHI,Asma-Iman ; SALEM,Y, Directeur de thèse Editeur : Setif:UFA Année de publication : 2015 Importance : 1 vol (60f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
services web
optimisation
algorithme génétiqueIndex. décimale : 004 Informatique Côte titre : MAI/0082 Composition de services web dans l’e-finance [texte imprimé] / KOUACHI,Asma-Iman ; SALEM,Y, Directeur de thèse . - [S.l.] : Setif:UFA, 2015 . - 1 vol (60f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
services web
optimisation
algorithme génétiqueIndex. décimale : 004 Informatique Côte titre : MAI/0082 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0082 MAI/0082 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Composition de services web sémantiques dans des systèmes ouverts et dynamiques Type de document : texte imprimé Auteurs : Fateh Seghir, Auteur ; Khababa,Abdellah, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (119 f .) Format : 29 cm Langues : Anglais (eng) Langues originales : Anglais (eng) Catégories : Thèses & Mémoires:Informatique Mots-clés : Sélection de service web
Qualité de service (QoS)
Optimisation combinatoire
Méta-heuristiques
Incertitude QoS
IntervallenombreIndex. décimale : 004 Informatique Résumé : Résumé
Avec la prolifération du cloud computing et de l'internet des objets, de plus en plus
de services web, orant des fonctionnalités similaires mais orant une qualité de service
(QoS) diérente, comme le temps d'exécution, le prix et le débit . . . seront proposés
sur le web. Par conséquent, la sélection des services Web optimaux pour créer un service
composite optimal répondant aux contraintes globales de QoS de bout en bout est
l'un des problèmes les plus importants de la composition de services, appelé QoSSCP.
Le QoSSCP est considéré comme un problème d'optimisation multi-objective dur non
polynomial; par conséquent, des approches robustes doivent être développées pour ré-
soudre ce problème complexe. Dans ce travail, trois contributions majeures basées sur
les algorithmes méta-heuristiques sont proposées pour résoudre le QoSSCP. Dans la premi
ère contribution, nous adaptons un algorithme d'optimisation stochastique récent appel
é algorithme d'optimisation de la mouche du fruit (FOA) comme une recherche locale
dans l'évolution de l'algorithme génétique (GA), et nous présentons une approche hybride
(HGA) pour résoudre le problème suggéré. Dans la deuxième contribution, une version
discrète de l'algorithme de concurrence impérialiste (DICA) est introduite pour résoudre
le problème susmentionné. Le processus d'assimilation du DICA est mis en oeuvre en
utilisant le mécanisme de recherche d'abeilles à partir de l'algorithme de la colonie arti
cielle d'abeilles (ABC). Dans la troisième contribution, nous proposons une approche
basées sur l'algorithme ABC. Contrairement aux approches proposées précédemment, où
le QoSSCP résolu est basé sur l'hypothèse de valeurs xes pour les attributs QoS des
services web élémentaires, les propriétés QoS incertaines sont considérées dans l'approche
proposée, qui sont exprimées sous forme de nombres d'intervalles. L'approche proposée
est une méthode d'optimisation multi-objective (IPMOABC); ainsi, un ensemble de solutions
optimales de Pareto peut être produit, ce qui fournit une décision de choix pour la
meilleure solution requise. Basés sur des bases de données réelles et aléatoires, les résultats
expérimentaux montrent que les HGA, DICA, et IPMOABC surpassent les versions
standards des métaheuristiques utilisées.Note de contenu :
Sommaire
List of gures iii
List of tables v
1 General Introduction 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 QoS-aware service composition: Research scope and challenges . . . . . . . 2
1.2.1 Scalability and optimality . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Uncertainty and dynamic environments . . . . . . . . . . . . . . . . 3
1.3 Motivating example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Research aims and contributions . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 A hybrid approach using genetic and fruit y optimization algorithms for QoS-aware cloud service composition 9
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 GA, FOA and problem description . . . . . . . . . . . . . . . . . . . . . . 11
2.2.1 Genetic Algorithm(GA) . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.2 Fruit y Optimization Algorithm(FOA) . . . . . . . . . . . . . . . . 11
2.2.3 Notations and problem description . . . . . . . . . . . . . . . . . . 13
2.3 The proposed approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.1 Encoding scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.2 Population initialization . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.2.1 Local optimization selection method . . . . . . . . . . . . 17
2.3.2.2 Improved initial population generation . . . . . . . . . . . 18
2.3.3 Fitness evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3.4 Genetic phase (Global exploration) . . . . . . . . . . . . . . . . . . 22
2.3.4.1 Selection operator . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4.2 Crossover operator . . . . . . . . . . . . . . . . . . . . . . 23
2.3.4.3 Mutation operator . . . . . . . . . . . . . . . . . . . . . . 24
2.3.5 FOA phase (Local exploitation) . . . . . . . . . . . . . . . . . . . . 25
2.3.6 The elitism operator . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.7 The stopping criterion . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3.8 The framework of the proposed HGA . . . . . . . . . . . . . . . . 26
2.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4.1 Parameter setting of HGA . . . . . . . . . . . . . . . . . . . . . . . 28
2.4.2 Comparisons and results . . . . . . . . . . . . . . . . . . . . . . . . 29
2.4.2.1 Optimality and execution time . . . . . . . . . . . . . . . 31
2.4.2.2 Feasibility rate . . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.2.3 Eects of user QoS preferences . . . . . . . . . . . . . . . 35
2.4.2.4 Eects of QoS value ranges . . . . . . . . . . . . . . . . . 37
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3 A new discrete imperialist competitive algorithm for QoS-aware service composition in cloud computing 43
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.2 ICA and the QCSC problem formulation . . . . . . . . . . . . . . . . . . . 45
3.2.1 The imperialist competitive algorithm (ICA) . . . . . . . . . . . . . 45
3.2.2 The QCSC problem formulation . . . . . . . . . . . . . . . . . . . . 47
3.3 The proposed algorithm (DICA) . . . . . . . . . . . . . . . . . . . . . . . . 49
3.3.1 Initialization of empires (initial population) . . . . . . . . . . . . . 49
3.3.2 Discrete assimilation policy process . . . . . . . . . . . . . . . . . . 51
3.3.3 Moving of imperialists toward strongest imperialist . . . . . . . . . 53
3.3.4 Revolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.5 Update the imperialist . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.6 Empires competition process . . . . . . . . . . . . . . . . . . . . . . 55
3.3.7 The ending criterion of DICA . . . . . . . . . . . . . . . . . . . . . 56
3.3.8 The framework of the proposed algorithm . . . . . . . . . . . . . . 57
3.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.4.1 Optimality comparisons . . . . . . . . . . . . . . . . . . . . . . . . 59
3.4.2 Computation time comparisons . . . . . . . . . . . . . . . . . . . . 60
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS 63
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.2 Uncertain QoS computing model . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.1 Interval arithmetic . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.2 Interval order relation . . . . . . . . . . . . . . . . . . . . 68
4.2.2 QoS model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
4.2.3 QoS aggregation for composite service . . . . . . . . . . . . . . . . 71
4.3 Problem description and articial bee colony algorithm . . . . . . . . . . . 72
4.3.1 Interval multi-objective optimization problem . . . . . . . . . . . . 72
4.3.2 The articial bee colony algorithm (ABC) . . . . . . . . . . . . . . 74
4.3.3 Multi-objective QoS uncertainty-aware service composition problem
(UQoSSCP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.3.3.1 Problem formulation . . . . . . . . . . . . . . . . . . . . . 76
4.4 The proposed interval-based multi-objective articial bee colony algorithm (IPMOABC) . . . . . . . . 77
4.4.1 Encoding of food source and population initialization . . . . . . . . 77
4.4.2 Interval-based feasibility technique for handling constraints . . . . . 78
4.4.3 The uncertain-Pareto non-dominated solutions . . . . . . . . . . . . 81
4.4.4 Extended crowding distance based on a interval-distance denition . 81
4.4.5 Update external repository . . . . . . . . . . . . . . . . . . . . . . . 83
4.4.6 Behaviors of employed bees, onlookers and scouts . . . . . . . . . . 84
4.4.6.1 Employed bee phase . . . . . . . . . . . . . . . . . . . . . 84
4.4.6.2 Onlooker bee phase . . . . . . . . . . . . . . . . . . . . . . 86
4.4.6.3 Scoot bee phase . . . . . . . . . . . . . . . . . . . . . . . . 87
4.4.7 The framework of the proposed IPMOABC algorithm . . . . . . . . 88
4.5 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.5.1 Experimental datasets . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.5.2 Uncertain Pareto optimal front . . . . . . . . . . . . . . . . . . . . 91
4.5.3 Performance comparisons . . . . . . . . . . . . . . . . . . . . . . . . 92
4.5.3.1 Comparisons on WSDream dataset . . . . . . . . . . . . . 98
4.5.3.2 Comparisons on WSRandom dataset . . . . . . . . . . . . 100
4.5.4 Eectiveness of the generating neighbors process . . . . . . . . . . . 102
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5 General conclusion and perspectives 108
5.1 Contributions and research summary . . . . . . . . . . . . . . . . . . . . . 108
5.1.1 A hybrid approach using genetic and fruit y optimization algorithms
for QoS-aware cloud service composition . . . . . . . . . . . 109
5.1.2 A new discrete imperialist competitive algorithm for QoS-aware service
composition in cloud computing . . . . . . . . . . . . . . . . . 109
5.1.3 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS . . . . . . 110
5.2 Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
Bibliography 112
Côte titre : DI/0030 En ligne : https://drive.google.com/file/d/1P6sVN2h8vS51c5FaCq-r3UcifmtYxFv-/view?usp=shari [...] Format de la ressource électronique : Composition de services web sémantiques dans des systèmes ouverts et dynamiques [texte imprimé] / Fateh Seghir, Auteur ; Khababa,Abdellah, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (119 f .) ; 29 cm.
Langues : Anglais (eng) Langues originales : Anglais (eng)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Sélection de service web
Qualité de service (QoS)
Optimisation combinatoire
Méta-heuristiques
Incertitude QoS
IntervallenombreIndex. décimale : 004 Informatique Résumé : Résumé
Avec la prolifération du cloud computing et de l'internet des objets, de plus en plus
de services web, orant des fonctionnalités similaires mais orant une qualité de service
(QoS) diérente, comme le temps d'exécution, le prix et le débit . . . seront proposés
sur le web. Par conséquent, la sélection des services Web optimaux pour créer un service
composite optimal répondant aux contraintes globales de QoS de bout en bout est
l'un des problèmes les plus importants de la composition de services, appelé QoSSCP.
Le QoSSCP est considéré comme un problème d'optimisation multi-objective dur non
polynomial; par conséquent, des approches robustes doivent être développées pour ré-
soudre ce problème complexe. Dans ce travail, trois contributions majeures basées sur
les algorithmes méta-heuristiques sont proposées pour résoudre le QoSSCP. Dans la premi
ère contribution, nous adaptons un algorithme d'optimisation stochastique récent appel
é algorithme d'optimisation de la mouche du fruit (FOA) comme une recherche locale
dans l'évolution de l'algorithme génétique (GA), et nous présentons une approche hybride
(HGA) pour résoudre le problème suggéré. Dans la deuxième contribution, une version
discrète de l'algorithme de concurrence impérialiste (DICA) est introduite pour résoudre
le problème susmentionné. Le processus d'assimilation du DICA est mis en oeuvre en
utilisant le mécanisme de recherche d'abeilles à partir de l'algorithme de la colonie arti
cielle d'abeilles (ABC). Dans la troisième contribution, nous proposons une approche
basées sur l'algorithme ABC. Contrairement aux approches proposées précédemment, où
le QoSSCP résolu est basé sur l'hypothèse de valeurs xes pour les attributs QoS des
services web élémentaires, les propriétés QoS incertaines sont considérées dans l'approche
proposée, qui sont exprimées sous forme de nombres d'intervalles. L'approche proposée
est une méthode d'optimisation multi-objective (IPMOABC); ainsi, un ensemble de solutions
optimales de Pareto peut être produit, ce qui fournit une décision de choix pour la
meilleure solution requise. Basés sur des bases de données réelles et aléatoires, les résultats
expérimentaux montrent que les HGA, DICA, et IPMOABC surpassent les versions
standards des métaheuristiques utilisées.Note de contenu :
Sommaire
List of gures iii
List of tables v
1 General Introduction 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 QoS-aware service composition: Research scope and challenges . . . . . . . 2
1.2.1 Scalability and optimality . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 Uncertainty and dynamic environments . . . . . . . . . . . . . . . . 3
1.3 Motivating example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Research aims and contributions . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 A hybrid approach using genetic and fruit y optimization algorithms for QoS-aware cloud service composition 9
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 GA, FOA and problem description . . . . . . . . . . . . . . . . . . . . . . 11
2.2.1 Genetic Algorithm(GA) . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.2 Fruit y Optimization Algorithm(FOA) . . . . . . . . . . . . . . . . 11
2.2.3 Notations and problem description . . . . . . . . . . . . . . . . . . 13
2.3 The proposed approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.1 Encoding scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.2 Population initialization . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.2.1 Local optimization selection method . . . . . . . . . . . . 17
2.3.2.2 Improved initial population generation . . . . . . . . . . . 18
2.3.3 Fitness evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3.4 Genetic phase (Global exploration) . . . . . . . . . . . . . . . . . . 22
2.3.4.1 Selection operator . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4.2 Crossover operator . . . . . . . . . . . . . . . . . . . . . . 23
2.3.4.3 Mutation operator . . . . . . . . . . . . . . . . . . . . . . 24
2.3.5 FOA phase (Local exploitation) . . . . . . . . . . . . . . . . . . . . 25
2.3.6 The elitism operator . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3.7 The stopping criterion . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3.8 The framework of the proposed HGA . . . . . . . . . . . . . . . . 26
2.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4.1 Parameter setting of HGA . . . . . . . . . . . . . . . . . . . . . . . 28
2.4.2 Comparisons and results . . . . . . . . . . . . . . . . . . . . . . . . 29
2.4.2.1 Optimality and execution time . . . . . . . . . . . . . . . 31
2.4.2.2 Feasibility rate . . . . . . . . . . . . . . . . . . . . . . . . 34
2.4.2.3 Eects of user QoS preferences . . . . . . . . . . . . . . . 35
2.4.2.4 Eects of QoS value ranges . . . . . . . . . . . . . . . . . 37
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3 A new discrete imperialist competitive algorithm for QoS-aware service composition in cloud computing 43
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.2 ICA and the QCSC problem formulation . . . . . . . . . . . . . . . . . . . 45
3.2.1 The imperialist competitive algorithm (ICA) . . . . . . . . . . . . . 45
3.2.2 The QCSC problem formulation . . . . . . . . . . . . . . . . . . . . 47
3.3 The proposed algorithm (DICA) . . . . . . . . . . . . . . . . . . . . . . . . 49
3.3.1 Initialization of empires (initial population) . . . . . . . . . . . . . 49
3.3.2 Discrete assimilation policy process . . . . . . . . . . . . . . . . . . 51
3.3.3 Moving of imperialists toward strongest imperialist . . . . . . . . . 53
3.3.4 Revolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.5 Update the imperialist . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3.6 Empires competition process . . . . . . . . . . . . . . . . . . . . . . 55
3.3.7 The ending criterion of DICA . . . . . . . . . . . . . . . . . . . . . 56
3.3.8 The framework of the proposed algorithm . . . . . . . . . . . . . . 57
3.4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.4.1 Optimality comparisons . . . . . . . . . . . . . . . . . . . . . . . . 59
3.4.2 Computation time comparisons . . . . . . . . . . . . . . . . . . . . 60
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS 63
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.2 Uncertain QoS computing model . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.1 Interval arithmetic . . . . . . . . . . . . . . . . . . . . . . 67
4.2.1.2 Interval order relation . . . . . . . . . . . . . . . . . . . . 68
4.2.2 QoS model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
4.2.3 QoS aggregation for composite service . . . . . . . . . . . . . . . . 71
4.3 Problem description and articial bee colony algorithm . . . . . . . . . . . 72
4.3.1 Interval multi-objective optimization problem . . . . . . . . . . . . 72
4.3.2 The articial bee colony algorithm (ABC) . . . . . . . . . . . . . . 74
4.3.3 Multi-objective QoS uncertainty-aware service composition problem
(UQoSSCP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.3.3.1 Problem formulation . . . . . . . . . . . . . . . . . . . . . 76
4.4 The proposed interval-based multi-objective articial bee colony algorithm (IPMOABC) . . . . . . . . 77
4.4.1 Encoding of food source and population initialization . . . . . . . . 77
4.4.2 Interval-based feasibility technique for handling constraints . . . . . 78
4.4.3 The uncertain-Pareto non-dominated solutions . . . . . . . . . . . . 81
4.4.4 Extended crowding distance based on a interval-distance denition . 81
4.4.5 Update external repository . . . . . . . . . . . . . . . . . . . . . . . 83
4.4.6 Behaviors of employed bees, onlookers and scouts . . . . . . . . . . 84
4.4.6.1 Employed bee phase . . . . . . . . . . . . . . . . . . . . . 84
4.4.6.2 Onlooker bee phase . . . . . . . . . . . . . . . . . . . . . . 86
4.4.6.3 Scoot bee phase . . . . . . . . . . . . . . . . . . . . . . . . 87
4.4.7 The framework of the proposed IPMOABC algorithm . . . . . . . . 88
4.5 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.5.1 Experimental datasets . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.5.2 Uncertain Pareto optimal front . . . . . . . . . . . . . . . . . . . . 91
4.5.3 Performance comparisons . . . . . . . . . . . . . . . . . . . . . . . . 92
4.5.3.1 Comparisons on WSDream dataset . . . . . . . . . . . . . 98
4.5.3.2 Comparisons on WSRandom dataset . . . . . . . . . . . . 100
4.5.4 Eectiveness of the generating neighbors process . . . . . . . . . . . 102
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
5 General conclusion and perspectives 108
5.1 Contributions and research summary . . . . . . . . . . . . . . . . . . . . . 108
5.1.1 A hybrid approach using genetic and fruit y optimization algorithms
for QoS-aware cloud service composition . . . . . . . . . . . 109
5.1.2 A new discrete imperialist competitive algorithm for QoS-aware service
composition in cloud computing . . . . . . . . . . . . . . . . . 109
5.1.3 An interval-based multi-objective articial bee colony algorithm for solving the web service composition under uncertain QoS . . . . . . 110
5.2 Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
Bibliography 112
Côte titre : DI/0030 En ligne : https://drive.google.com/file/d/1P6sVN2h8vS51c5FaCq-r3UcifmtYxFv-/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DI/0030 DI/0030 Thèse Bibliothéque des sciences Français Disponible
DisponibleCompression des images animées par le codage EZW 2D / Azzaz, lamia
Titre : Compression des images animées par le codage EZW 2D Type de document : texte imprimé Auteurs : Azzaz, lamia ; DOUIDI, L, Directeur de thèse Editeur : Setif:UFA Année de publication : 2017 Importance : 1 vol (90f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Génie Logiciel
compression d'image
image monochrome
compression progressiveIndex. décimale : 004 Informatique Côte titre : MAI/0187 Compression des images animées par le codage EZW 2D [texte imprimé] / Azzaz, lamia ; DOUIDI, L, Directeur de thèse . - [S.l.] : Setif:UFA, 2017 . - 1 vol (90f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Génie Logiciel
compression d'image
image monochrome
compression progressiveIndex. décimale : 004 Informatique Côte titre : MAI/0187 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0187 MAI/0187 Mémoire Bibliothéque des sciences Français Disponible
DisponibleCompression des images et des signaux médicaux / Amine Nalt-Ali
PermalinkConception et architecture des bases de données:Avec plus de 350 exercices / Ramez Elmasri
PermalinkPermalinkConception d’environnements selon le profil affectif des apparats / BOUCILAOUN,Insaf
PermalinkPermalinkConception et implémentation d'un classifieur SVM pour la reconnaissance de visage humain / Louaim,Maroua
PermalinkConception et implémentation d'un simulateur pour les réseaux de capteurs sans fil / Khalfi,hanane
PermalinkConception d’un outil d’aide à l’indexation sémantique des ressources pédagogiques / CHETTOUH, Sarah
PermalinkPermalinkPermalink