浏览全部资源
扫码关注微信
基于最优运输理论的蜂窝网边缘卸载时延优化研究
Research on edge offloading delay optimization of cellular networks based on optimal transport theory
- 物联网学报 2023年7卷第4期 页码：13-27
- 作者机构：
- 作者简介：
[ "吕翔宇（1996- ），男，华中科技大学电子信息与通信学院硕士生，主要研究方向为无线通信、边缘卸载、最优运输理论" ]
[ "肖泳（1980- ），男，博士，华中科技大学教授，主要研究方向为网络人工智能、边缘计算、通信网络博弈理论等" ]
[ "钟祎（1989- ），男，博士，华中科技大学副教授，主要研究方向为无线干扰管理、资源分配等" ]
[ "李强（1984- ），男，博士，华中科技大学教授，主要研究方向为无线协作通信、认知无线电/协作频谱共享、无线信息能量同传、物联网、边缘计算、边缘缓存等" ]
[ "葛晓虎（1972- ），男，博士，华中科技大学教授，主要研究方向为移动通信、无线网络中的流量建模、绿色通信等" ]
- 基金信息：国家自然科学基金资助项目;The National Natural Science Foundation of China(U2001210);国家自然科学基金资助项目;The National Natural Science Foundation of China(62071190);国家重点研发计划;The Key Research and Development Program of China(2020YFB1807700);湖北省重点研发计划;The Key Research and Development Program of Hubei Province(2021BAA015)
DOI：10.11959/j.issn.2096-3750.2023.00352
中图分类号： TN92纸质出版日期：2023-12-20，
网络出版日期：2023-12，
- 稿件说明：
移动端阅览
吕翔宇, 肖泳, 钟祎, 等. 基于最优运输理论的蜂窝网边缘卸载时延优化研究[J]. 物联网学报, 2023,7(4):13-27.
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.
吕翔宇, 肖泳, 钟祎, 等. 基于最优运输理论的蜂窝网边缘卸载时延优化研究[J]. 物联网学报, 2023,7(4):13-27. DOI： 10.11959/j.issn.2096-3750.2023.00352.
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
edge offloadingoptimal transport theorydelay optimizationIoT
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.
0
浏览量
612
下载量
0
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：42531 今日访问量：326