Return
A Distributed Maximum Offloading Gain Algorithm With Fairness Consideration for Dependent Task Offloading in Multiuser/Multifog Scenario
DOI:10.1109/JIOT.2026.3654076.png)
Abstract
En 中文
Existing dependent task offloading approaches mainly rely on centralized algorithms and are typically constrained to single-objective optimization. In addition, offloading fairness among fog servers remains insufficiently addressed. To tackle these challenges, this article proposes a novel distributed method that integrates Gale–Shapley matching (GSM) with improved particle swarm optimization (IPSO), whose goal is to maximize the offloading gain on the user side and the fairness on the fog server side. Specifically, we first formulate an offloading gain maximization problem for dependent task offloading in multiuser and multifog computing scenarios, where the offloading gain is defined by jointly optimizing energy consumption and latency of task offloading. Then, we propose a GSM preference list construction method that considers user offloading gain, the number of offloading acceptances by fog servers, and channel quality. Finally, GSM is used to achieve stable user–fog associations, and IPSO is applied to optimize subtask offloading decisions. Experimental results show that compared with existing algorithms, this method increases the average offloading gain by 9%; and improves the average fairness by 16.6% with minimal loss of user offloading gain. Therefore, the proposed algorithm can jointly optimize the latency and energy consumption of user tasks while ensuring excellent long-term fairness among fog servers.
Keywords:
Dependent task offloading
fairness
fog computing
Gale–Shapley matching (GSM)
improved particle swarm optimization (IPSO)
offloading gain
Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

