An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition
In the Internet of Things (IoT) environment, the services provided by the connected objects are published as services through the web. This allows to machines to interact between them and, makes the IoT services composition possible. However, the vast proliferation of smart object generates services...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2022-09-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157822000453 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849315870278418432 |
|---|---|
| author | Rabah Boucetti Ouassila Hioual Sofiane Mounine Hemam |
| author_facet | Rabah Boucetti Ouassila Hioual Sofiane Mounine Hemam |
| author_sort | Rabah Boucetti |
| collection | DOAJ |
| description | In the Internet of Things (IoT) environment, the services provided by the connected objects are published as services through the web. This allows to machines to interact between them and, makes the IoT services composition possible. However, the vast proliferation of smart object generates services with the same functionalities but different in terms of quality of services (QoS) proprieties. This makes the satisfaction of the user requirements often complex and a NP-hard problem. Indeed, respecting the QoS constraints (user preferences in terms of QoS) is a challenge, due to the high number of candidate services for the composition. This challenge consists of selecting the most appropriate services so that the composite service must meet both the functional and the non-functional requirements of the user. To deal with this challenge, we propose an approach based on Genetic Algorithms (GA) and Neural Networks (NN) for QoS-aware IoT Services Composition in the context of large-scale environments. The combination between GA and NN allows finding the quasi-optimal IoT service composition. This latter is based on global QoS optimization. To reach this objective, the QoS intervals are decomposed into M QoS-levels to engage them into the theoretical composition. Then, the proposed first GA is used to obtain the ideal theoretical composition with an overall QoS optimization. Afterward, the proposed NN is used to eliminate the inappropriate concrete IoT services, and retain only the services having the same categories of the atomic theoretical services composing the ideal theoretical composition. This allows us to optimize the search space as well as the execution time. Finally, we apply the second GA on the concrete services of the retained categories, in order to obtain the IoT service concrete composition with an overall QoS optimization. The simulation results show that the proposed approach has the best composition time, the best Hypervolume indicator and the best compositional optimality compared to SC-FLA, Improved GA and MGA approaches. On another side, it has almost the same performances compared to TS-QCA and, it finds the near-optimal composition in a very short time compared to PSA, which is an optimal approach. Thus, the obtained results show the effectiveness of our approach. |
| format | Article |
| id | doaj-art-e4a5adbacccd4b0ab0885046aaf2f7e0 |
| institution | Kabale University |
| issn | 1319-1578 |
| language | English |
| publishDate | 2022-09-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-e4a5adbacccd4b0ab0885046aaf2f7e02025-08-20T03:52:02ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782022-09-013485619563210.1016/j.jksuci.2022.02.012An approach based on genetic algorithms and neural networks for QoS-aware IoT services compositionRabah Boucetti0Ouassila Hioual1Sofiane Mounine Hemam2ICOSI Laboratory, Abbes Laghrour University, Khenchela 40004, Algeria; Corresponding author.LIRE Laboratory of Constantine, Abbes Laghrour University, Khenchela 40004, AlgeriaAbbes Laghrour University, Khenchela 40004, AlgeriaIn the Internet of Things (IoT) environment, the services provided by the connected objects are published as services through the web. This allows to machines to interact between them and, makes the IoT services composition possible. However, the vast proliferation of smart object generates services with the same functionalities but different in terms of quality of services (QoS) proprieties. This makes the satisfaction of the user requirements often complex and a NP-hard problem. Indeed, respecting the QoS constraints (user preferences in terms of QoS) is a challenge, due to the high number of candidate services for the composition. This challenge consists of selecting the most appropriate services so that the composite service must meet both the functional and the non-functional requirements of the user. To deal with this challenge, we propose an approach based on Genetic Algorithms (GA) and Neural Networks (NN) for QoS-aware IoT Services Composition in the context of large-scale environments. The combination between GA and NN allows finding the quasi-optimal IoT service composition. This latter is based on global QoS optimization. To reach this objective, the QoS intervals are decomposed into M QoS-levels to engage them into the theoretical composition. Then, the proposed first GA is used to obtain the ideal theoretical composition with an overall QoS optimization. Afterward, the proposed NN is used to eliminate the inappropriate concrete IoT services, and retain only the services having the same categories of the atomic theoretical services composing the ideal theoretical composition. This allows us to optimize the search space as well as the execution time. Finally, we apply the second GA on the concrete services of the retained categories, in order to obtain the IoT service concrete composition with an overall QoS optimization. The simulation results show that the proposed approach has the best composition time, the best Hypervolume indicator and the best compositional optimality compared to SC-FLA, Improved GA and MGA approaches. On another side, it has almost the same performances compared to TS-QCA and, it finds the near-optimal composition in a very short time compared to PSA, which is an optimal approach. Thus, the obtained results show the effectiveness of our approach.http://www.sciencedirect.com/science/article/pii/S1319157822000453IoT ServiceIoT Service CompositionQuality of Service decompositionNeural NetworkGenetic Algorithm |
| spellingShingle | Rabah Boucetti Ouassila Hioual Sofiane Mounine Hemam An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition Journal of King Saud University: Computer and Information Sciences IoT Service IoT Service Composition Quality of Service decomposition Neural Network Genetic Algorithm |
| title | An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition |
| title_full | An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition |
| title_fullStr | An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition |
| title_full_unstemmed | An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition |
| title_short | An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition |
| title_sort | approach based on genetic algorithms and neural networks for qos aware iot services composition |
| topic | IoT Service IoT Service Composition Quality of Service decomposition Neural Network Genetic Algorithm |
| url | http://www.sciencedirect.com/science/article/pii/S1319157822000453 |
| work_keys_str_mv | AT rabahboucetti anapproachbasedongeneticalgorithmsandneuralnetworksforqosawareiotservicescomposition AT ouassilahioual anapproachbasedongeneticalgorithmsandneuralnetworksforqosawareiotservicescomposition AT sofianemouninehemam anapproachbasedongeneticalgorithmsandneuralnetworksforqosawareiotservicescomposition AT rabahboucetti approachbasedongeneticalgorithmsandneuralnetworksforqosawareiotservicescomposition AT ouassilahioual approachbasedongeneticalgorithmsandneuralnetworksforqosawareiotservicescomposition AT sofianemouninehemam approachbasedongeneticalgorithmsandneuralnetworksforqosawareiotservicescomposition |