Research on edge offloading delay optimization of cellular networks based on optimal transport theory

Xiangyu LYU; Yong XIAO; Yi ZHONG; Qiang LI; Xiaohu GE

doi:10.11959/j.issn.2096-3750.2023.00352

您当前的位置：

首页 >

文章列表页 >

Research on edge offloading delay optimization of cellular networks based on optimal transport theory

Theory and Technology | 更新时间：2024-08-16

- Research on edge offloading delay optimization of cellular networks based on optimal transport theory
- Chinese Journal on Internet of Things Vol. 7, Issue 4, Pages: 13-27(2023)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2023.00352
  CLC： TN92
- Online First：2023-12，
  
  Published：20 December 2023
- 稿件说明：
移动端阅览
Xiangyu LYU, Yong XIAO, Yi ZHONG, et al. Research on edge offloading delay optimization of cellular networks based on optimal transport theory[J]. Chinese Journal on Internet of Things, 2023, 7(4): 13-27.
DOI：

Xiangyu LYU, Yong XIAO, Yi ZHONG, et al. Research on edge offloading delay optimization of cellular networks based on optimal transport theory[J]. Chinese Journal on Internet of Things, 2023, 7(4): 13-27. DOI： 10.11959/j.issn.2096-3750.2023.00352.

摘要

随着物联网的发展，蜂窝网络中接入了大量的用户设备。由于用户设备空间分布和应用需求的变化，需要对用户设备卸载决策进行动态调整。综合考虑网络中用户设备空间分布、应用需求、基站侧边缘服务器的处理能力等参数信息，从分布角度出发，优化用户设备的卸载决策。基于最优运输理论，提出一种时延优化算法。通过合理规划网络中用户设备的卸载基站，降低用户设备计算任务卸载过程的平均时延。仿真结果表明，所提基于时延优化的卸载机制能使平均时延降低81.06%，并能均衡各基站之间处理的业务量。

Abstract

With the development of the internet of things

a large number of user device (UD) were connected to cellular network.Since the changes in the spatial distribution of UD and application requirements

it is necessary to dynamically adjust the UD’ offloading decision.Comprehensively considering various parameter information in the networks such as the spatial distribution of UD

application requirements

and the processing capability of the edge servers on the base station (BS) side

the offloading decision of UD were optimized from the perspective of distribution.Based on the optimal transport theory

a delay optimization algorithm was proposed to reduce the average delay of the UD’ computing tasks offloading process by reasonably planning the offloading BS of the UD in the networks.The simulation results show that the average delay can be reduced by 81.06% using the proposed offloading mechanism based on delay optimization

and the traffic handled by each BS is balanced.

关键词

Keywords

references

MAO Y Y , ZHANG J , LETAIEF K B . Dynamic computation offloading for mobile-edge computing with energy harvesting devices [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 12 ): 3590 - 3605 .

ARCHANA R , VAISHNAVI C , PRIYANKA D S , et al . Remote health monitoring using IoT and edge computing [C ] // Proceedings of 2022 International Conference on IoT and Blockchain Technology (ICIBT) . Piscataway:IEEE Press , 2022 : 1 - 6 .

ZHENG J B , YANG T Y , LIU H W , et al . Accurate detection and localization of unmanned aerial vehicle swarms-enabled mobile edge computing system [J ] . IEEE Transactions on Industrial Informatics , 2021 , 17 ( 7 ): 5059 - 5067 .

WANG K . Migration strategy of cloud collaborative computing for delay-sensitive industrial IoT applications in the context of intelligent manufacturing [J ] . Computer Communications , 2020 ( 150 ): 413 - 420 .

LIN B , ZHU F N , ZHANG J S , et al . A time-driven data placement strategy for a scientific workflow combining edge computing and cloud computing [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 7 ): 4254 - 4265 .

REN J K , YU G D , CAI Y L , et al . Latency optimization for resource allocation in mobile-edge computation offloading [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 8 ): 5506 - 5519 .

TAO O Y , ZHI Z , XU C . Follow me at the edge:mobility-aware dynamic service placement for mobile edge computing [J ] . IEEE Journal on Selected Areas in Communications , 2018 , 36 ( 10 ): 2333 - 2345 .

ZHOU Y , YEOH P L , PAN C H , et al . Offloading optimization for low-latency secure mobile edge computing systems [J ] . IEEE Wireless Communications Letters , 2020 , 9 ( 4 ): 480 - 484 .

MAO Y Y , ZHANG J , SONG S H , et al . Power-delay tradeoff in multi-user mobile-edge computing systems [C ] // Proceedings of 2016 IEEE Global Communications Conference (GLOBECOM) . Piscataway:IEEE Press , 2017 : 1 - 6 .

LIU J , MAO Y Y , ZHANG J , et al . Delay-optimal computation task scheduling for mobile-edge computing systems [C ] // Proceedings of 2016 IEEE International Symposium on Information Theory (ISIT) . Piscataway:IEEE Press , 2016 : 1451 - 1455 .

RIMAL B P , VAN D P , MAIER M . Cloudlet enhanced fiber-wireless access networks for mobile-edge computing [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 6 ): 3601 - 3618 .

LIU M T , YU F R , TENG Y L , et al . Distributed resource allocation in blockchain-based video streaming systems with mobile edge computing [J ] . IEEE Transactions on Wireless Communications , 2019 , 18 ( 1 ): 695 - 708 .

CHEN L X , ZHOU S , XU J . Computation peer offloading for energy-constrained mobile edge computing in small-cell networks [J ] . IEEE/ACM Transactions on Networking , 2018 , 26 ( 4 ): 1619 - 1632 .

沈银芳 . 多元 Monge-Kantorovich 运输问题研究 [D ] . 上海:华东师范大学 , 2009 .

SHEN Y F . Study on multi-monge-kantorovich transportation problem [D ] . Shanghai:East China Normal University , 2009 .

MASHKIN A L , TELUSHKINA E K , ULITSKAYA N M , et al . Digital technologies of public administration in transport [C ] // Proceedings of 2021 Intelligent Technologies and Electronic Devices in Vehicle and Road Transport Complex (TIRVED) . Piscataway:IEEE Press , 2021 : 1 - 6 .

LI S Q , LANG M X , LI S Y , et al . Optimization of high-speed railway line planning with passenger and freight transport coordination [J ] . IEEE Access , 2022 ( 10 ): 110217 - 110247 .

OH G , SIM B , CHUNG H , et al . Unpaired deep learning for accelerated MRI using optimal transport driven CycleGAN [J ] . IEEE Transactions on Computational Imaging , 2020 ( 6 ): 1285 - 1296 .

AKBARI A , AWAIS M , FATEMIFAR S , et al . Deep order-preserving learning with adaptive optimal transport distance [J ] . IEEE Transactions on Pattern Analysis and Machine Intelligence , 2022 , 45 ( 1 ): 313 - 328 .

WANG D , TIAN J , ZHANG H X , et al . Task offloading and trajectory scheduling for UAV-enabled MEC networks:an optimal transport theory perspective [J ] . IEEE Wireless Communications Letters , 2022 , 11 ( 1 ): 150 - 154 .

MOZAFFARI M , SAAD W , BENNIS M , et al . Wireless communication using unmanned aerial vehicles (UAVs):optimal transport theory for hover time optimization [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 12 ): 8052 - 8066 .

SILVA A , TEMBINE H , ALTMAN E , et al . Optimum and equilibrium in assignment problems with congestion:mobile terminals association to base stations [J ] . IEEE Transactions on Automatic Control , 2013 , 58 ( 8 ): 2018 - 2031 .

WANG Y , HU Z Q , WEN X M , et al . Three-dimensional aerial cell partitioning based on optimal transport theory [C ] // 2020 IEEE International Conference on Communications Workshops (ICC Workshops) . Piscataway:IEEE Press , 2020 : 1 - 6 .

WANG L Y , ZHANG H X , GUO S S , et al . Deployment and association of multiple UAVs in UAV-assisted cellular networks with the knowledge of statistical user position [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 8 ): 6553 - 6567 .

AREDO S C , NEGASH Y , MARYE Y W , et al . Hardware efficient massive MIMO systems with optimal antenna selection [J ] . Sensors , 2022 , 22 ( 5 ): 1743 .

SHAN X Y , ZHI H X , LI P , et al . A survey on computation offloading for mobile edge computing information [C ] // Proceedings of 2018 IEEE 4th International Conference on Big Data Security on Cloud (BigDataSecurity),IEEE International Conference on High Performance and Smart Computing,(HPSC) and IEEE International Conference on Intelligent Data and Security (IDS) . Piscataway:IEEE Press , 2018 : 248 - 251 .

MAO Y Y , YOU C S , ZHANG J , et al . A survey on mobile edge computing:the communication perspective [J ] . IEEE Communications Surveys ＆ Tutorials , 2017 , 19 ( 4 ): 2322 - 2358 .

NGUYEN T T , LE L B , LE-TRUNG Q . Computation offloading in MIMO based mobile edge computing systems under perfect and imperfect CSI estimation [J ] . IEEE Transactions on Services Computing , 2021 , 14 ( 6 ): 2011 - 2025 .

GÓMEZ-DÉNIZ E , GÓMEZ-DÉNIZ L . A generalisation of the Rayleigh distribution with applications in wireless fading channels [J ] . Wireless Communications and Mobile Computing , 2013 , 13 ( 1 ): 85 - 94 .

崔高峰 , 徐媛媛 , 张尚宏 , 等 . 基于最小能耗的多无人机无线网络安全数据卸载策略 [J ] . 通信学报 , 2021 , 42 ( 5 ): 51 - 62 .

CUI G F , XU Y Y , ZHANG S H , et al . Secure data offloading strategy for multi-UAV wireless networks based on minimum ene-rgy consumption [J ] . Journal on Communications , 2021 , 42 ( 5 ): 51 - 62 .

COOPER R B . Introduction to queueing theory [M ] . London : Edward Arnold , 1981 .

MONGE G . Mémoire sur la théorie des déblais et des remblais [J ] . Mem.Math.Phys.Acad.Royale Sci. , 1781 : 666 - 704 .

沈雪姣 . 建立在偏微分方程/概率理论基础上Monge-Kantorovich问题的快速算法 [D ] . 上海:华东师范大学 , 2012 .

SHEN X J . A fast algorithm for Monge-Kantorovich problem based on partial differential equation/probability theory [D ] . Shanghai:East China Normal University , 2012 .

VILLANI C . Topics in optimal transportation [M ] . Providence : American Mathematical Society , 2003 .

AMBROSIO L , GIGLI N . A user’s guide to optimal transport [M ] // Heidelberg : Springer , 2013 : 1 - 155 .

CRIPPA G , JIMENEZ C , PRATELLI A . Optimum and equilibrium in a transport problem with queue penalization effect [J ] . Advances in Calculus of Variations , 2009 , 2 ( 3 ): 207 - 246 .

殷凤 , 王鹏飞 . 二重积分中值定理的推广 [J ] . 忻州师范学院学报 , 2011 , 27 ( 2 ): 15 - 16 , 30 .

YIN F , WANG P F . The extension of double integral mean value theorem [J ] . Journal of Xinzhou Teachers University , 2011 , 27 ( 2 ): 15 - 16 , 30 .

Views

755

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

IoT application development and generation: from low-code to AI-native

Research on identity authentication methods for IoT devices in smart tourism

Tensor decomposition based-joint active device detection and channel estimation under frequency offset

Model pruning techniques in the Internet of things: state of the art, methods and perspectives

Related Author

Shu Fanglei

Liu Jiawei

Li Borui

Wang Shuai

Shu Fanglei

Liu Jiawei

Li Borui

YANG Chongyu

Related Institution

School of Computer Science and Engineering, Southeast University

Yunnan Province Smart Tourism Engineering Research Center

College of Information, Yunnan University

School of Telecommunications Engineering, Xidian University

School of Information and Communication Engineering, Hainan University

⁰