arrow
Return

A Distributed Maximum Offloading Gain Algorithm With Fairness Consideration for Dependent Task Offloading in Multiuser/Multifog Scenario

delete2026-01-14
delete0
PRE
AI
Y
Yingbiao Yao
J
Jiayi Liu
P
Pei Li
R
Rong Zeng
X
Xin Xu
A
Afeng Yang
DOI:10.1109/JIOT.2026.3654076delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

H
hangzhou dianzi university
Scholars:
1.3K
Papers: 507
Citations: 0