Title: Optimal algorithm for Internet-of-Things service composition based on response time

Authors: Wonhong Nam; Reeseo Cha; Hyunyoung Kil

Addresses: Center for Eco-Informatics, Department of Internet and Multimedia Engineering, Konkuk University, Seoul 143-701, South Korea ' Department of Computer Science and Engineering, Korea University, Seoul 136-701, South Korea ' Software Policy & Research Institute, Seongnam, Gyeonggi, 13488, 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. Moreover, it is hard to automatically compose IoT services with an optimal aggregate response time since we have to compare all the combinations of parallel/serial structures in a composite IoT service. In the SOA literature, many researches on QoS-aware composition consider parallel work-flows, but they employ service selection models that require users to manually or semi-automatically predefine a top-level work process. Accordingly, they cannot guarantee the optimal solution. In this paper, we hence propose a novel IoT service composition algorithm which automatically produces a composite IoT service with a minimal response time.

Keywords: IoT services; internet of things; service composition; response time optimisation.

DOI: 10.1504/IJWGS.2016.080135

International Journal of Web and Grid Services, 2016 Vol.12 No.4, pp.388 - 406

Received: 09 Nov 2015
Accepted: 19 Dec 2015
Published online: 04 Nov 2016 *

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