| Titre : | Génétique algorithme pour la sélection et la composition des services IOT |
| Auteurs : | AKRAM AGHILAZ MAOUCHE, Auteur ; Asma Bendahmane, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2021 |
| Format : | 1 vol. (50 p.) / ill. / 29 cm |
| Langues: | Anglais |
| Mots-clés: | Internet of things, optimization algorithm, Service selection, Quality of service, genetic algorithm |
| Résumé : | With the scale of Internet of Things (IoT) continues to increase, it brings big challenges for service selection in a largescale IoT.This work proposes a service selection approach based on the evolutionary algorithm to solve this challenge. This study utilizes an a metaheuristic genetic algorithm optimization method and a quality of service (QoS) constraint relaxation technique to discover the candidate service with the highest QoS and therefore reduce the scale of service selection.The simulation results demonstrate that the suggested method can create a composite service that meets the user’s QoS requirements efficiently and fast.It is more suitable for solving complex service problems in largescale IoT services. |
| Sommaire : |
1 Internet of Things And Gentic Algorithm 7
1.1 Genera Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2Internetof Things . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 1.2.1Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 1.2.2History . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 12.3What is IoT? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 1.2.4Service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 1.2.5PROCESS OF SERVICE COMPOSITION . . . . . . . . . . . . . . .9 1.2.5.1 Service Representation . . . . . . . . . . . . . . . . . . . .9 1.2.5.2 Service Selection . . . . . . . . . . . . . . . . . . . . . . .10 1.2.6 Iot Service Composition . . . . . . . . . . . . . . . . . . . . . . . . .11 1.2.7 Challenges of service composition in IoT . . . . . . . . . . . . . . . .12 1.3Gentic Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13 1.3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13 1.3.2 GA Inspiration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13 1.4The genetic algorithms analogy . . . . . . . . . . . . . . . . . . . . . . . . .14 1.4.1 Genotype . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14 1.4.2 Population . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15 1.4.3 Fitness function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15 1.4.4 Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16 1.4.5 Crossover . . . . . . . . . . . . . . . . . . . . . . . .16 1.4.6 Mutation ................................................... 16 1.5 Genetic Algorithm Steps ........................................................... 17 1.6 Existing approaches for service composition in IoT Using GA ................................. 19 2 Smart home 23 2.1 Smart home architecture ................................................................ 24 2.1.1 Global architecture ............................................................. 24 2.1.1.1 Perception Layer ............................................................................ 25 2.1.1.2 Network Layer ............................................................................... 26 2.1.1.2.1 Iot protocols ................................................................... 27 2.1.1.3 Service Layer ....................................................... 28 2.1.1.4 Application Layer .......................................................................... 29 2.1.2 Detailed Architecture ............................................. 30 2.1.2.1 Class Diagram .............................................................................. 30 2.1.2.2 sequence diagram .......................................................................... 31 2.1.2.3 Problem ................................................. 32 2.1.2.4 Representation of services ............................................................. 32 2.1.2.4.1 Abstract service .............................................................. 32 2.1.2.4.2 Concrete service ............................................................ 33 2.1.2.5 Quality of Service (Qos) ................................................................ 34 2.1.2.5.1 Execution time ............................................................... 34 2.1.2.5.2 Service cost .................................................................... 34 2.1.2.5.3 Reliability....................................................................... 34 3 Composition of services with QoS based on genetic algorithms 36 3.1 Implementation ........................................................ 36 3.1.1 Introduction.......................................................... 36 3.1.2 Presentation of the tools used ............................ 36 3.1.2.1 Working environment .................................................................... 36 3.1.2.2 The Python Language ................................................................... 37 3.1.2.3 PyCharm ......................................................................... 37 3.1.3 Description of the system ................................ 37 3.1.3.1 Data structures . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.1.3.2 Data sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 3.1.3.3 Structuring of the composition algorithm . . . . . . . . . . . 38 3.1.3.3.1 The genetic operations package . . . . . . . . . . . 38 3.1.3.3.2 The main class package . . . . . . . . . . . . . . 39 3.1.4 Results and Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.1.4.1 Objective Function value . . . . . . . . . . . . . . . . . . . 40 3.1.4.2 QoS parameters Value (Results) . . . . . . . . . . . . . . . 41 3.1.4.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.2 General Conclusion ................................................. 43 Bibliography 45 |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/682 | Mémoire master | bibliothèque sciences exactes | Consultable |
