Energy Efficient Service Composition with Delay Guarantee in a Cloud-Edge System

In a cloud-edge system, mobile users submit comprehensive service requests, on-the-fly service composition to orchestrate service components from different edge nodes is a promising way to achieve a quick response to these requests. Since several mobile applications consume large amount of energy during waiting for the responses, it is critical to achieve less service delay for energy saving as well as improve QoE (Quality of Experience). However, the service completion time in an edge is quite unstable, which increases the overall response time of the composite service. This paper argues that we may accelerate services through service clone via different edges, so that we can guarantee the overall response time of the composite service. And since the data fetch is also time consuming, we propose an effective data-aware service composition algorithm via service cloning to minimize the overall response time. We implement the algorithm and evaluate the performance with extensive simulations. The simulation results show that the proposed algorithm has a good performance improvement on service delay and energy consumption reduction, compared to the traditional algorithms.