Optimal Placement of Recurrent Service Chains on Distributed Edge-Cloud Infrastructures
Ayeh Mahjoubi, Javid Taheri, Karl‐Johan Grinnemo, Shuiguang Deng · 2021
By increasing the number of IoT-devices, cloud-computing faces challenges for some computation and time-sensitive applications. Edge-computing has emerged to enable IoT-devices offload their computation tasks. Offloading tasks is a complex and challenging issue. We propose a comprehensive model including user, edge and cloud layers for scheduling continuous offering of services. Furthermore, we modeled the tasks of service as recurrent (repetitive) with a given frequency. The service-placement problem is formulated as a Mixed-Integer Linear Programming problem that aims to minimize the total delay of all services. We solve the problem with CPLEX, and proposed four fast heuristics to find near-optimal solutions. We compared the results of our proposed heuristics with the result obtained with CPLEX, in terms of problem-solving speed and accuracy, as well as resource utilization of all nodes. The results show that two of our proposed heuristics produce near-optimal solutions in a fraction of the time taken by CPLEX.