Automatic incremental recomposition algorithm for QoS-aware internet of things service composition
by Hyunyoung Kil; Wonhong Nam
International Journal of Web and Grid Services (IJWGS), Vol. 17, No. 2, 2021

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.

Online publication date: Tue, 27-Apr-2021

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