A Genetic Algorithm-Based Approach for Fluctuating QoS Aware Selection of IoT Services
Open Access
- 7 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 10, 17946-17965
Abstract
In recent years, the Internet of Things (IoT) has evolved at an exceptional speed, which enables to interconnect a very large number of heterogeneous, distributed, and mobile devices. This number will exceed 70 billion by 2025 according to Statistaa. Therefore, with this huge amount of connected objects, the fulfillment of complex IoT applications, which usually requires a combination of several IoT objects, remains a real challenge. Besides, several requirements of Quality of Service (QoS) must be fulfilled, which makes the problem of selecting the appropriate IoT services NP-hard. In the literature, two main techniques for QoS-driven service selection are proposed: global selection characterized by a poor performance in dynamic and distributed huge environments and local selection which considers pre-defined local QoS constraints. Mainly, the existing works consider static QoS. However, in real life scenarios, QoS of IoT services can be fluctuating. To enhance the reliability of IoT applications, it is of paramount importance to consider the fluctuation dimension. In this context, we propose a QoS fluctuation-aware selection approach of IoT services. To do so, we propose a near-to optimal distributed approach that relies on decomposing the global QoS into distinct local constraints that serve as upper/lower bounds for selection while enhancing the reliability of the resulting composition by considering the QoS fluctuation of the candidate IoT services. The approach, we propose is based on a multi-objective evolutionary algorithm (MOEA) to solve the global QoS decomposition problem. Then a local selection using the obtained local constraints is performed in a parallel and distributed way. The performance of the proposed approach is evaluated and validated via experiment series.Keywords
Funding Information
- Continental Digital Service France (CDSF) in the framework of the eHorizon Project
This publication has 26 references indexed in Scilit:
- Reliable Web service composition based on QoS dynamic predictionSoft Computing, 2014
- QoS ontology for service selection and reuseJournal of Intelligent Manufacturing, 2014
- Appraisal and analysis on various web service composition approaches based on QoS factorsJournal of King Saud University Computer and Information Sciences, 2014
- A Cognitive Management Framework for Smart Objects and Applications in the Internet of Things2013
- Investigating QoS of Real-World Web ServicesIEEE Transactions on Services Computing, 2012
- A hybrid approach for efficient Web service composition with end-to-end QoS constraintsACM Transactions on the Web, 2012
- Comparison of multi-objective optimization methodologies for engineering applicationsComputers & Mathematics with Applications, 2012
- Task-Based Recommendation of Mashup ComponentsLecture Notes in Computer Science, 2012
- An improved Particle Swarm Optimization Algorithm for QoS-aware Web Service Selection in Service Oriented CommunicationInternational Journal of Computational Intelligence Systems, 2010
- Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web, 2007