Energy-efficient IoT service composition for concurrent timed applications

Mengyu Sun (1) , Zhangbing Zhou (1, 2, 3, 4, 5) , Junping Wang (6) , Chu Du (7) , Walid Gaaloul (2, 3, 4, 5)

1 School of Information Engineering [Beijing]
2 IP Paris - Institut Polytechnique de Paris
3 TSP - INF - Département Informatique
4 ACMES-SAMOVAR - Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing
5 CNRS - Centre National de la Recherche Scientifique
6 CASIA - The Institute of Automation of the Chinese Academy of Sciences (Chinese Academy of Sciences)
7 CETC54 - 54th Research Institute of China Electronics Technology Group Corporation (China Electronics Technology Group Corporation)

The Internet of Things (IoT) paradigm has established an efficient platform to enable the collaboration and cooperation of self-configurable and energy-aware IoT nodes for supporting complex applications. Heterogeneous IoT nodes provide various kinds of functionalities, which can be encapsulated and represented as IoT services. These services can be composed to provide value-added services, while spatial–temporal constraints of IoT services should be satisfied, and energy consumption of IoT nodes should be balanced to prolong the network lifetime. Given a set of concurrent service requests, a challenge is to recommend efficient service compositions. To address this challenge, this paper proposes to identify and share common functional components, and thus, to integrate and optimize concurrent requests, where a component corresponds to a snippet of IoT service compositions. Shared components in different requests should not violate their temporal dependencies and thus improving resource utilization. Consequently, composing IoT services with respect to concurrent requests can be reduced to a constrained multi-objective optimization problem, which can be solved by heuristic algorithms. Experimental evaluation has been performed with respect to the state-of-art’s algorithms, and the results demonstrate the efficiency and performance of this technique, especially when IoT nodes are relatively large in number and their functionalities are highly overlapped with each other.

Mots clés: Temporal constraints; IoT service composition; Energy efficiency; Concurrent requests

Domaines: Informatique

Mengyu Sun, Zhangbing Zhou, Junping Wang, Chu Du, Walid Gaaloul. Energy-efficient IoT service composition for concurrent timed applications. Future Generation Computer Systems, 2019, 100, pp.1017-1030. ⟨10.1016/j.future.2019.05.070⟩. ⟨hal-02482758⟩