Energy and Cost-Aware Offloading of Dependent Tasks With Edge-Cloud Collaboration for Human Digital Twin

Due to the potential of revolutionizing a variety of human-centric services, human digital twin (HDT) is envisioned to become an important part of our daily life. The HDT applications need to frequently collect and process data obtained from individuals and their environment, analyzing each physical twin while updating its corresponding virtual twin, which will consume a large amount of computing, storage and sensing resources cumulatively. Meanwhile, running HDT applications, such as emotion recognition, naturally contains the executions of several dependent tasks. Considering the resource limitations of mobile terminals, we enable dependent task offloading to mitigate terminal load and reduce the latency of HDT applications. Specifically, this paper proposes an energy and cost-aware offloading algorithm for dependent tasks with edge-cloud collaboration to empower HDT applications. We show that the problem of dependent task offloading under constraints of service cost and terminal energy consumption is NP-hard. The complexity of task interdependency makes the offloading decision under dual constraints even more challenging. The proposed offloading algorithm firstly generates task paths based on task interdependency and computation load, deriving the initial solution. Then, task reassignment and CPU frequency scaling methods are utilized to further optimize the obtained solution. Simulation results illustrate that our approach can achieve better performance in terms of makespan and service success ratio compared to the existing approaches.