基于时延和能耗约束的感知数据协作卸载策略研究

doi:10.11959/j.issn.2096-3750.2023.00324

物联网学报 ›› 2023, Vol. 7 ›› Issue (1): 109-117.doi: 10.11959/j.issn.2096-3750.2023.00324

基于时延和能耗约束的感知数据协作卸载策略研究

袁培燕¹^,², 邵赛珂¹^,², 魏然¹^,², 张俊娜¹^,², 赵晓焱¹^,²

¹ 河南师范大学计算机与信息工程学院，河南新乡 453007
² 河南师范大学教学资源与教育质量评估大数据河南省工程实验室，河南新乡 453007

修回日期:2023-01-03 出版日期:2023-03-30 发布日期:2023-03-01
作者简介:袁培燕（1978- ），男，博士，河南师范大学教授，主要研究方向为边缘计算与群智感知、移动自组织与机会网络、网络大数据等
邵赛珂（1998- ），男，河南师范大学硕士生，主要研究方向为移动边缘计算
魏然（1978- ），男，河南师范大学工程师，主要研究方向为数据库与软件开发
张俊娜（1979- ），女，博士，河南师范大学副教授，主要研究方向为移动边缘计算、服务计算等
赵晓焱（1981- ），女，博士，河南师范大学副教授，主要研究方向为移动边缘计算、D2D通信、物联网等
基金资助:
国家自然科学基金资助项目(62072159);国家自然科学基金资助项目(U1804164);国家自然科学基金资助项目(61902112);河南省教育厅重点项目(19A510015);河南省教育厅重点项目(20A520019);河南省教育厅重点项目(20A520020)

Research on the cooperative offloading strategy of sensory data based on delay and energy constraints

Peiyan YUAN¹^,², Saike SHAO¹^,², Ran WEI¹^,², Junna ZHANG¹^,², Xiaoyan ZHAO¹^,²

¹ College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China
² Big Data Engineering Laboratory for Teaching Resources ＆Assessment of Education Quality, Henan Normal University, Xinxiang 453007, China

Revised:2023-01-03 Online:2023-03-30 Published:2023-03-01
Supported by:
The National Natural Science Foundation of China(62072159);The National Natural Science Foundation of China(U1804164);The National Natural Science Foundation of China(61902112);The Key Project of the Education Department of Henan Province(19A510015);The Key Project of the Education Department of Henan Province(20A520019);The Key Project of the Education Department of Henan Province(20A520020)

摘要/Abstract

摘要：

研究了物联网感知数据边缘卸载问题，即多个边缘节点相互协作，将原本需要发送给云中心的感知数据全部或部分卸载，以保护数据隐私与提升用户体验。在协作卸载过程中，感知数据传输以及边缘节点之间的信息交互会消耗系统资源，产生协作代价。如何在保持较低协作代价的基础上提高感知数据的卸载比例是一个具有挑战性的问题。首先，将该问题表述为一个满足网络时延和系统能耗约束的感知数据卸载比例和协作规模联合优化问题。其次，提出了一种基于约束投影和变量分裂的分布式交替方向乘子法（ADMM, alternating direction method of multipliers）进行求解。最后，使用MATLAB进行仿真实验，数值结果表明，与分布式优化算法（DOA, distributed optimization algorithm）、公平合作算法（FCA, fairness cooperation algorithm）和多子任务到多服务器卸载方案（MTMS, multi-subtasks-to-multi-servers offloading scheme）相比，所提方法在网络时延和能耗上均有较大优化。

关键词: 协同边缘计算, 数据卸载, 系统能耗, 网络时延, 分布式ADMM

Abstract:

The edge offloading of the internet of things (IoT) sensing data was investigated.Multiple edge servers cooperatively offload all or part of the sensing data initially sent to the cloud center, which protects data privacy and improves user experience.In the process of cooperative offloading, the transmission of the sensing data and the information exchange among edge servers will consume system resources, resulting in the cost of cooperation.How to maximize the offloading ratio of the sensing data while maintaining a low collaboration cost is a challenging problem.A joint optimization problem of sensing data offload ratio and cooperative scale satisfying the constraints of network delay and system energy consumption was formulated.Subsequently, a distributed alternating direction method of multipliers (ADMM) via constraint projection and variable splitting was proposed to solve the problem.Finally, simulation experiments were carried out on MATLAB.Numerical results show that the proposed method improved the network delay and energy consumption compared to the fairness cooperation algorithm (FCA), the distributed optimization algorithm (DOA), and multi-subtasks-to-multi-servers offloading scheme (MTMS) algorithm.

Key words: collaborative edge computing, data offloading, system energy consumption, network delay, distributed ADMM

中图分类号:

TP391

袁培燕, 邵赛珂, 魏然, 张俊娜, 赵晓焱. 基于时延和能耗约束的感知数据协作卸载策略研究[J]. 物联网学报, 2023, 7(1): 109-117.

Peiyan YUAN, Saike SHAO, Ran WEI, Junna ZHANG, Xiaoyan ZHAO. Research on the cooperative offloading strategy of sensory data based on delay and energy constraints[J]. Chinese Journal on Internet of Things, 2023, 7(1): 109-117.

图/表 8

表1

图1

图2

图3

图4

图5

图6

图7

参考文献 31

[1]	PAN J L , MCELHANNON J . Future edge cloud and edge computing for Internet of Things applications[J]. IEEE Internet of Things Journal, 2018,5(1): 439-449.
[2]	HU Y C , PATEL M , SABELLA D ,et al. Mobile edge computing—a key technology towards 5G[J]. ETSI white paper, 2015,11(11): 1-16.
[3]	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.
[4]	CHEN M Z , CHALLITA U , SAAD W ,et al. Artificial neural networks-based machine learning for wireless networks:a tutorial[EB]. 2017.
[5]	DENG S G , XIANG Z Z , TAHERI J ,et al. Optimal application deployment in resource constrained distributed edges[J]. IEEE Transactions on Mobile Computing, 2021,20(5): 1907-1923.
[6]	ZHAO H L , DENG S G , LIU Z J ,et al. Distributed redundancy scheduling for microservice-based applications at the edge[J]. 2021 IEEE World Congress on Services (SERVICES), 2021:1.
[7]	DU J B , ZHAO L Q , FENG J ,et al. Computation offloading and resource allocation in mixed fog/cloud computing systems with Min-max fairness guarantee[J]. IEEE Transactions on Communications, 2018,66(4): 1594-1608.
[8]	CHEN M H , LIANG B , DONG M . Multi-user multi-task offloading and resource allocation in mobile cloud systems[J]. IEEE Transactions on Wireless Communications, 2018,17(10): 6790-6805.
[9]	CHEN M H , DONG M , LIANG B . Resource sharing of a computing access point for multi-user mobile cloud offloading with delay constraints[J]. IEEE Transactions on Mobile Computing, 2018,17(12): 2868-2881.
[10]	DU J B , ZHAO L Q , CHU X L ,et al. Enabling low-latency applications in LTE-A based mixed fog/cloud computing systems[J]. IEEE Transactions on Vehicular Technology, 2019,68(2): 1757-1771.
[11]	LIU C F , BENNIS M , DEBBAH M ,et al. Dynamic task offloading and resource allocation for ultra-reliable low-latency edge computing[J]. IEEE Transactions on Communications, 2019,67(6): 4132-4150.
[12]	XING H , LIU L , XU J ,et al. Joint task assignment and resource allocation for D2D-enabled mobile-edge computing[J]. IEEE Transactions on Communications, 2019,67(6): 4193-4207.
[13]	TRAN T X , POMPILI D . Joint task offloading and resource allocation for multi-server mobile-edge computing networks[J]. IEEE Transactions on Vehicular Technology, 2019,68(1): 856-868.
[14]	WANG K , YIN H , QUAN W ,et al. Enabling collaborative edge computing for software defined vehicular networks[J]. IEEE Network, 2018,32(5): 112-117.
[15]	SAHNI Y , CAO J N , YANG L ,et al. Multi-hop multi-task partial computation offloading in collaborative edge computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2021,32(5): 1133-1145.
[16]	DENG S G , ZHANG C , LI C ,et al. Burst load evacuation based on dispatching and scheduling in distributed edge networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2021,32(8): 1918-1932.
[17]	SAEED A , AMMAR M , HARRAS K A ,et al. Vision:the case for symbiosis in the Internet of Things[C]// MCS '15:Proceedings of the 6th International Workshop on Mobile Cloud Computing and Services. 2015: 23-27.
[18]	TRAN T X , HAJISAMI A , PANDEY P ,et al. Collaborative mobile edge computing in 5G networks:new paradigms,scenarios,and challenges[J]. IEEE Communications Magazine, 2017,55(4): 54-61.
[19]	CHEN L X , XU J . Socially trusted collaborative edge computing in ultra dense networks[C]// SEC '17:Proceedings of the Second ACM/IEEE Symposium on Edge Computing. 2017: 1-11.
[20]	CHI G X , WANG Y M , LIU X ,et al. Latency-optimal task offloading for mobile-edge computing system in 5G heterogeneous networks[C]// Proceedings of 2018 IEEE 87th Vehicular Technology Conference. Piscataway:IEEE Press, 2018: 1-5.
[21]	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.
[22]	XIAO Y , KRUNZ M . QoE and power efficiency tradeoff for fog computing networks with fog node cooperation[C]// Proceedings of IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2017: 1-9.
[23]	YUAN P Y , et al . Caching hit ratio maximization in mobile edge computing with node cooperation[J]. Computer Networks, 2021,200:108507.
[24]	WANG Q , CHEN S G . Latency-minimum offloading decision and resource allocation for fog-enabled Internet of Things networks[J]. Transactions on Emerging Telecommunications Technologies, 2020,31(12): e3880.
[25]	XING H , LIU L , XU J ,et al. Joint task assignment and wireless resource allocation for cooperative mobile-edge computing[C]// Proceedings of 2018 IEEE International Conference on Communications. Piscataway:IEEE Press, 2018: 1-6.
[26]	CHEN M , HAO Y X . Task offloading for mobile edge computing in software defined ultra-dense network[J]. IEEE Journal on Selected Areas in Communications, 2018,36(3): 587-597.
[27]	VU T T , NGUYEN D N , HOANG D T ,et al. Optimal energy efficiency with delay constraints for multi-layer cooperative fog computing networks[J]. IEEE Transactions on Communications, 2021,69(6): 3911-3929.
[28]	HUANG X G , CUI Y F , CHEN Q B ,et al. Joint task offloading and QoS-aware resource allocation in fog-enabled Internet-of-things networks[J]. IEEE Internet of Things Journal, 2020,7(8): 7194-7206.
[29]	LAN X L , CAI L , CHEN Q C . Execution latency and energy consumption tradeoff in mobile-edge computing systems[C]// Proceedings of 2019 IEEE/CIC International Conference on Communications in China (ICCC). Piscataway:IEEE Press, 2019: 123-128.
[30]	DONG Y F , GUO S T , LIU J D ,et al. Energy-efficient fair cooperation fog computing in mobile edge networks for smart city[J]. IEEE Internet of Things Journal, 2019,6(5): 7543-7554.
[31]	WANG J , WU W B , LIAO Z F ,et al. An energy-efficient off-loading scheme for low latency in collaborative edge computing[J]. IEEE Access, 2019,7: 149182-149190.

	部分卸载	协作规模	以时延为目标	以能耗为目标	以时延和能耗加权和为目标
文献[22]	是	否	是	否	否
文献[20]	是	否	是	否	否
文献[25]	否	否	是	否	否
文献[29]	否	否	否	否	是
文献[24]	否	否	是	否	否
文献[28]	否	否	否	否	是
文献[27]	否	否	否	是	否
文献[23]	否	是	否	否	否

基于时延和能耗约束的感知数据协作卸载策略研究

Research on the cooperative offloading strategy of sensory data based on delay and energy constraints

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 31

相关文章 15

Metrics

推荐阅读 0

[1]	王柱, 张化磊, 胡千红, 於志文. 基于可见光的环境自适应手势识别系统[J]. 物联网学报, 2023, 7(2): 15-25.
[2]	刘文昌, 魏赟, 袁浩轩, 高跃. 基于SMOTE和gcForest的医疗小样本数据分类研究[J]. 物联网学报, 2023, 7(2): 76-87.
[3]	曾钰婷, 毕宿志, 郑莉莉, 林晓辉, 王晖. 基于CSI小样本学习的场景鲁棒性跌倒检测系统[J]. 物联网学报, 2023, 7(2): 118-132.
[4]	江恺, 曹越, 周欢, 任学锋, 朱永东, 林海. 车联网边缘智能：概念、架构、问题、实施和展望[J]. 物联网学报, 2023, 7(1): 37-48.
[5]	苏麟, 党小超, 郝占军, 汝春瑞, 尚旭. 基于WPT-MEC的动态自适应卸载方法[J]. 物联网学报, 2022, 6(4): 128-138.
[6]	郭佳慧, 陈卓越, 高玮, 王玺钧, 孙兴华, 高林. 基于背包模型的联邦学习客户端选择方法[J]. 物联网学报, 2022, 6(4): 158-168.
[7]	李养群, 张登银. 物品万维网资源管理框架研究与应用[J]. 物联网学报, 2022, 6(2): 50-64.
[8]	罗丹, 徐茹枝, 关志涛. 物联网环境中基于深度学习的差分隐私预算优化方法[J]. 物联网学报, 2022, 6(2): 65-76.
[9]	李芬芳, 党小超, 郝占军. 基于三维Voronoi图划分的加权混合回归定位算法[J]. 物联网学报, 2022, 6(2): 106-116.
[10]	方娟, 叶志远, 张梦媛, 史佳眉, 滕自怡. 边云协同场景下基于强化学习的精英分层任务卸载策略研究[J]. 物联网学报, 2022, 6(1): 91-100.
[11]	周毅, 胡姝婷, 李伟, 承楠, 路宁, 沈学民. 图神经网络驱动的交通预测技术：探索与挑战[J]. 物联网学报, 2021, 5(4): 1-16.
[12]	马嘉华, 孙兴华, 夏文超, 王玺钧, 谭洪舟, 朱洪波. 基于标签量信息的联邦学习节点选择算法[J]. 物联网学报, 2021, 5(4): 46-53.
[13]	茅敏敏, 居家奇, 欧阳玉玲, 金妍. 基于NB-IoT技术的环境温湿度监测系统的研制[J]. 物联网学报, 2021, 5(4): 99-106.
[14]	赵甘霖, 余畅, 张建富, 杨建新, 冯平法, 沈群. 基于AR虚实图像注意力机制的电缆装配质量检测方法[J]. 物联网学报, 2021, 5(3): 27-38.
[15]	蔡金莹, 向峰, 左颖, 钟雷, 周平. 面向工业互联网的制造服务协作等级协议轻量级框架研究[J]. 物联网学报, 2021, 5(3): 49-55.