Optimizing Service Redeployment in Migration-Oriented IoT Networks

Mengyu Sun, Zhangbing Zhou, Xuliang Wang, Yuting Wu, Zhilan Huang

Abstract: The Internet of Things (IoT) paradigm has established an effective platform to promote the collaboration of resource-limited and duty-cycle IoT nodes, in order to support relative complex service requests that can hardly be achieved by any single IoT node. The functionalities of IoT nodes are typically encapsulated into IoT services, and the satisfaction of service requests is implemented as IoT service composition. Generally, IoT nodes work in turn in terms of their prespecific working cycles, and IoT network topology is constantly varied due to their active/sleeping behavior switching, causing unscheduled response latency. IoT service composition instantiation should be dynamically adjusted and partially redeployed on-demand for supporting request processing efficiently. To remedy this issue, this article proposes a migration-oriented service redeployment (MSrD) mechanism by migrating certain IoT services from their hosted IoT nodes to neighboring ones, in order to support functionally continuous availability. We formulate this problem as a game-theoretic approach, which is reduced to a potential game, where a Nash equilibrium solution is searched for optimizing this service redeployment game. Extensive experiments are conducted, and numerical results show that our MSrD mechanism is promising, compared with the state-of-art techniques, in achieving service redeployment optimization with efficient energy consumption and timely response latency simultaneously.