A GA-based approach with an interval VIKOR method for solving the constrained QoS-aware service composition in dynamic IoT environments
by Fateh Seghir; Renda Kouachi
International Journal of Web and Grid Services (IJWGS), Vol. 18, No. 3, 2022

Abstract: The QoS-aware service composition (QSC) with global QoS user-constraints in dynamic IoT environments is an NP-hard problem, where the QoS values of the IoT services are often ambiguous in nature due to various reasons such as network topology changes, IoT devices mobility and economic policies. Therefore, motivated by the fact that the interval number is an efficient and a simple model to express the imprecision of the QoS properties; the QSC in uncertain IoT environments is formulated as an interval multi-criteria optimisation (INQSC) problem. Furthermore, to solve the modelled INQSC, we provide a GA-based optimisation approach, which integrates an interval VIKOR method to deal with feasible solutions ranking, an interval QoS constraint violation sorting to rank infeasible solutions, and a local search operator with an elitism replacement to enhance both the exploitation and the exploration abilities of the provided optimisation approach. The experimental comparison of our proposal with a recently provided GAP approach demonstrates the performance and the effectiveness of the proposed GA-based approach.

Online publication date: Thu, 30-Jun-2022

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web and Grid Services (IJWGS):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com