Online Automatic Service Composition for Mobile and Pervasive Computing

Abstract

In the mobile and pervasive computing environment, automatic service composition faces the challenges of the highly dynamic network structure and limited computation resources. Existing approaches create service flows under the assumption that network context changes are slower than the time required to plan the composite service which is no longer set up in the mobile and pervasive computing environment. In this paper, we propose an online automatic service composition approach to dynamically construct service flows and interleave the planning and executing processes. Particularly, it introduces a novel distributed heuristic searching algorithm to determine solutions with limited knowledge bases and execute them in real time. Simulation results show that our proposed online approach reduces the composition time and performs faster composition time and higher composition success rates than state-of-the-art approaches in mobile computing environments.