TY - JOUR
T1 - Energy-Minimized Partial Computation Offloading for Delay-Sensitive Applications in Heterogeneous Edge Networks
AU - Bi, Jing
AU - Yuan, Haitao
AU - Zhang, Kaiyi
AU - Zhou, Meng Chu
N1 - Funding Information:
This work was supported by the National Natural Science Foundation of China (NSFC) under Grants 62173013, 61802015, and 62073005, in part by the Major Science and Technology Program for Water Pollution Control and Treatment of China under Grant.
Publisher Copyright:
© 2013 IEEE.
PY - 2022/10/1
Y1 - 2022/10/1
N2 - Mobile Devices (MDs) support various delay-sensitive and computation-intensive applications. Yet they only have limited battery energy and computing resources, thereby failing to totally run all applications. A mobile edge computing (MEC) paradigm has been proposed to provide additional computation, storage, and networking resources for MDs. Servers in MEC are often deployed in both macro base stations (MBSs) and small base stations (SBSs). Thus, it is highly challenging to associate resource-limited MDs to them with high performance, and realize partial computation offloading among them for minimizing total energy consumption of an MEC system. To tackle these challenges, this work proposes a novel computation offloading approach for delay-sensitive applications with multiple separable tasks in hybrid networks including MDs, SBSs, and an MBS. To achieve it, this work formulates total energy consumption minimization as a constrained mixed integer non-linear program. To solve it, this work designs an improved meta-heuristic optimization algorithm called Particle swarm optimization based on Genetic Learning (PGL), which integrates strong local search capacity of a particle swarm optimizer, and genetic operations of a genetic algorithm. PGL jointly optimizes task offloading among MDs, SBSs, and MBS, users' connection to SBSs, MDs' CPU speeds and transmission power, SBSs and MBS, and bandwidth allocation of available channels. Simulations with real-world data collected from Google cluster trace demonstrate that PGL significantly outperforms other existing methods in total energy consumption of an entire system.
AB - Mobile Devices (MDs) support various delay-sensitive and computation-intensive applications. Yet they only have limited battery energy and computing resources, thereby failing to totally run all applications. A mobile edge computing (MEC) paradigm has been proposed to provide additional computation, storage, and networking resources for MDs. Servers in MEC are often deployed in both macro base stations (MBSs) and small base stations (SBSs). Thus, it is highly challenging to associate resource-limited MDs to them with high performance, and realize partial computation offloading among them for minimizing total energy consumption of an MEC system. To tackle these challenges, this work proposes a novel computation offloading approach for delay-sensitive applications with multiple separable tasks in hybrid networks including MDs, SBSs, and an MBS. To achieve it, this work formulates total energy consumption minimization as a constrained mixed integer non-linear program. To solve it, this work designs an improved meta-heuristic optimization algorithm called Particle swarm optimization based on Genetic Learning (PGL), which integrates strong local search capacity of a particle swarm optimizer, and genetic operations of a genetic algorithm. PGL jointly optimizes task offloading among MDs, SBSs, and MBS, users' connection to SBSs, MDs' CPU speeds and transmission power, SBSs and MBS, and bandwidth allocation of available channels. Simulations with real-world data collected from Google cluster trace demonstrate that PGL significantly outperforms other existing methods in total energy consumption of an entire system.
KW - Computation offloading
KW - energy optimization
KW - genetic algorithm
KW - mobile edge computing
KW - particle swarm optimization
KW - resource allocation
UR - http://www.scopus.com/inward/record.url?scp=85122558730&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85122558730&partnerID=8YFLogxK
U2 - 10.1109/TETC.2021.3137980
DO - 10.1109/TETC.2021.3137980
M3 - Article
AN - SCOPUS:85122558730
SN - 2168-6750
VL - 10
SP - 1941
EP - 1954
JO - IEEE Transactions on Emerging Topics in Computing
JF - IEEE Transactions on Emerging Topics in Computing
IS - 4
ER -