Design and implementation of user task offloading algorithm

Qinlu He,Rui Wang,Fan Zhang,Genqing Bian,Weiqi Zhang,Zhen Li

DOI: https://doi.org/10.1063/5.0181636

IF: 1.697

2024-02-01

AIP Advances

Abstract:After the service provider temporarily selects the required edge nodes based on social and storage capabilities, application execution causes the edge nodes to cache part of the application data. Therefore, offloading part of the application computing tasks to the selected edge nodes can effectively improve application execution performance. However, in cases where the resources of user’s IoT devices are insufficient, tasks can be further offloaded to traditional edge servers or even to the cloud to maximize application execution efficiency. In this paper, the entire uninstall utility is modeled as a weighted sum of task completion time and energy consumption. Under the premise of considering users’ preferences for completion time and energy consumption, a game-based uninstallation algorithm is proposed. The algorithm performs uninstallation by optimizing the uninstallation decision. Based on user preferences, the total system overhead is relatively small. The subsequent simulation experiments show that the algorithm can reduce system overhead on the basis of satisfying user preferences and has relatively good adaptability.

materials science, multidisciplinary,physics, applied,nanoscience & nanotechnology

What problem does this paper attempt to address?

The paper mainly discusses the design and implementation of user task offloading algorithm. With the rapid growth of IoT devices and the emergence of numerous compute-intensive applications, data processing faces challenges in terms of real-time performance, bandwidth, and energy consumption. Edge computing technology has emerged to address these challenges by caching partial data near user devices to reduce transmission latency. The paper proposes offloading a portion of application compute tasks to these temporary edge nodes selected by service providers based on their social and storage capabilities, in order to improve execution efficiency. When user device resources are insufficient, tasks can be further offloaded to traditional edge servers or the cloud.

The paper models offloading utility as weighted sum of completion time and energy consumption, and introduces a game theory-based offloading algorithm considering user preferences for time and energy. The algorithm optimizes offloading decisions to minimize total system cost. Simulation experiments show that the algorithm can reduce system cost while satisfying user preferences, and has good adaptability.

The research motivation is to address the issues of service caching and task offloading strategy in resource-constrained IoT devices, in order to optimize overall system performance and ensure user fairness. The paper constructs a network model and communication model for the offloading process, and proposes a game theory-based multi-user offloading algorithm to ensure fair access to heterogeneous computing tasks when temporary edge nodes have been selected.