Title: Automatic incremental recomposition algorithm for QoS-aware internet of things service composition

Authors: Hyunyoung Kil; Wonhong Nam

Addresses: Department of Software, Korea Aerospace University, Goyang 10540, South Korea ' Department of Computer Science and Engineering, Konkuk University, Seoul 05029, South Korea

Abstract: In the near future, the internet-of-things (IoT) technology will improve dramatically our daily life as a new pervasive computing paradigm. For the IoT computing, various devices and wireless networks are the hardware infrastructure, and service-oriented architecture (SOA) is a valuable software system that allows heterogeneous devices to interoperate each other. Even though IoT researchers have tackled a number of challenges for service composition, the orchestration techniques on IoT are rarely studied yet. Given a set of IoT services and a goal, the QoS-aware IoT service composition problem constructs a composite IoT service with the optimal accumulated QoS value, which satisfies the given goal specification. However, in the IoT environment, frequent changes happen inherently - for instance, temporary machine down, heavy system workload, and network failure. If the solution we have constructed is not valid anymore due to the changes, we should solve a new problem again. In this paper, we propose a novel incremental recomposition algorithm, which does not solve the new composition problem from scratch but explores only the changed space. In the experiment, our incremental recomposition algorithm can deal with the composition problem much faster than the original algorithm to solve from scratch.

Keywords: incremental algorithm; recomposition; internet of things; IoT; service composition; QoS optimisation.

DOI: 10.1504/IJWGS.2021.114568

International Journal of Web and Grid Services, 2021 Vol.17 No.2, pp.118 - 137

Received: 05 Dec 2019
Accepted: 27 May 2020

Published online: 27 Apr 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article