Integrated Resource Allocation for Sequential Task Offloading in Edge Computing

Meiyan Teng, Xin Li, Xuyun Zhang, Yanling Bu, Kun Zhu, Adnan Mahmood, Jie Wu, Quan Z. Sheng

Abstract: In edge computing, end devices (EDs) containerize tasks with the necessary resources and offload subsets to a nearby high-capacity edge server (ES) to improve efficiency. Most existing research focuses on inseparable task offloading to minimize response times or resource allocation to reduce energy consumption. However, task execution can be speeded up with excessive computing and network resources, it will increase energy consumption and incur unnecessarily high costs. Besides, complex applications like autonomous driving often partition sequential tasks to improve performance, necessitating a joint optimization of sequential task offloading and multi-resource allocation. In this paper, we introduce a Stackelberg game-based framework to model the interplay between these elements. EDs, acting as leaders, determine the offloading breakpoints of sequential tasks and the locality for processing. The ES, as the follower, uses the Karush-Kuhn-Tucker (KKT) conditions and a Boundary-constrained quasi-Particle Swarm Optimization (Bc-qPSO) algorithm to refine computing and network resource allocation, aiming to reduce system costs effectively. Our simulations show that the proposed algorithms reduce cost by approximately 10%-20% compared to traditional methods, highlighting their potential for improving the efficiency of edge computing systems.

External IDs:dblp:journals/tsc/TengLZBZMWS25