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

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 semiautomatically 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.