[1]夏元轶*,滕昌志,曾锃,等.电力物联网中基于聚类的任务卸载在线优化方法[J].计算机技术与发展,2024,34(06):66-72.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0094]
　XIA Yuan-yi*,TENG Chang-zhi,ZENG Zeng,et al.A Clustering-based Online Optimization Method for Task Offloading in Internet of Things for Electricity[J].,2024,34(06):66-72.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0094]
点击复制

电力物联网中基于聚类的任务卸载在线优化方法()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
34
期数:
2024年06期
页码:
66-72
栏目:
移动与物联网络
出版日期:
2024-06-10

文章信息/Info

Title:
A Clustering-based Online Optimization Method for Task Offloading in Internet of Things for Electricity
文章编号:
1673-629X(2024)06-0066-07
作者:
夏元轶1*; 滕昌志1; 曾锃1; 张瑞1; 王思洋2
1. 国网江苏省电力有限公司 信息通信分公司,江苏 南京 210024;2. 南京邮电大学 通信与信息工程学院,江苏 南京 210003
Author(s):
XIA Yuan-yi1*; TENG Chang-zhi1; ZENG Zeng1; ZHANG Rui1; WANG Si-yang2
1. Information & Telecommunication Branch of State Grid Jiangsu Electric Power Co,Nanjing 210024,China;2. School of Communications and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
关键词:
电力物联网; 移动边缘计算; 设备簇; 任务卸载; 多臂老虎机
Keywords:
electric Internet of Things (eIoT);  Mobile Edge Computing (MEC);  device clustering;  task offloading;  Multi - ArmedBandits (MAB)
分类号:
TP391
DOI:
10.20165/j.cnki.ISSN1673-629X.2024.0094
摘要:
随着电力物联网(electric Internet of Things,eIoT)技术的快速发展,海量电力设备在网络边缘环境中产生了丰富的数据。 移动边缘计算(Mobile Edge Computing,MEC)技术在靠近终端设备的位置部署边缘代理可以有效减少数据处理延迟,这使其非常适用于延迟敏感的电力物联网场景。 然而,目前的大多数研究没有考虑到部分边缘终端设备也可以作为代理设备提供计算服务,造成了资源浪费。 为了充分利用移动边缘计算过程中边缘代理以及边缘终端设备的计算能力,提出了一种基于设备聚类的任务卸载方案。 首先,基于分层 DBSCAN(hierarchical density-based spatial clustering of appli-cations with noise)算法,对系统中的静态和动态边缘设备进行聚类。 其次,将任务卸载问题建模为多臂老虎机(Multi-Armed Bandits,MAB)模型,目标为最小化卸载延迟。 再次,提出了一种基于自适应置信上限算法的算法来寻找簇内与簇间的卸载策略。 最后,仿真结果表明,该方案在平均延迟方面表现出了更好的性能,并且设备簇的存活时间延长了 10% ~20% 。
Abstract:
With the rapid development of electric Internet of Things ( eIoT) technology,massive power devices generate rich data in network edge environments. Mobile Edge Computing (MEC) technique can effectively reduce data processing latency by deploying edge agents near to terminal devices, making it suitable for latency - sensitive eIoT scenarios. However, most current research has not considered that some edge terminal devices can also serve as agent devices to provide computing services,leading to resource waste. In order to fully utilize the computational power of edge agents and edge terminal devices in MEC,we propose a task offloading scheme based on device clustering in the eIoT scenario. Firstly,based on the hierarchical DBSCAN (hierarchical density-based spatial clustering of applications with noise) algorithm,we cluster the static and dynamic edge devices in the system. Then,we model the task offloading problem as a Multi-Armed Bandits (MAB) model with the objective of minimizing the offloading delay. Next,we propose an algorithm based on the adaptive upper confidence bound algorithm to find intra-cluster and cross-cluster offloading strategies. Finally,simulation results show that the proposed scheme exhibits better performance in terms of average delay and the survival time of device clusters is ex-tended by 10% ~ 20% .

相似文献/References:

[1]鲁 伟,宋荣方.基于模拟退火的多核多用户任务卸载调度[J].计算机技术与发展,2021,31(06):76.[doi:10. 3969 / j. issn. 1673-629X. 2021. 06. 014]
　LU Wei,SONG Rong-fang.Multi-core Multi-user Task Offloading Scheduling Based onSimulated Annealing Algorithm[J].,2021,31(06):76.[doi:10. 3969 / j. issn. 1673-629X. 2021. 06. 014]
[2]胡 恒,金凤林 *,谢 钧,等.设备间任务依赖的最佳卸载决策和资源分配[J].计算机技术与发展,2022,32(08):82.[doi:10. 3969 / j. issn. 1673-629X. 2022. 08. 014]
　HU Heng,JIN Feng-lin*,XIE Jun,et al.Optimal Offloading Decision and Resource Allocation of Inter-devices Task Dependency[J].,2022,32(06):82.[doi:10. 3969 / j. issn. 1673-629X. 2022. 08. 014]
[3]江 雪,赵 亮.多无人机辅助移动边缘计算中的轨迹优化[J].计算机技术与发展,2023,33(05):110.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 017]
　JIANG Xue,ZHAO Liang.Trajectory Scheduling for Multi-UAV Assisted Mobile Edge Computing[J].,2023,33(06):110.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 017]
[4]阳 柳,章立群,林晓勇.移动边缘计算中基于贡献度激励的端池化解决方案[J].计算机技术与发展,2024,34(03):83.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 013]
　YANG Liu,ZHANG Li-qun,LIN Xiao-yong.A Solution of Terminal Pooling Based on Contribution Emulated in Mobile Edge Computing[J].,2024,34(06):83.[doi:10. 3969 / j. issn. 1673-629X. 2024. 03. 013]
[5]龚亮亮,张 影,张俊尧,等.基于深度强化学习的任务卸载和资源分配优化[J].计算机技术与发展,2024,34(04):116.[doi:10. 3969 / j. issn. 1673-629X. 2024. 04. 018]
　GONG Liang-liang,ZHANG Ying,ZHANG Jun-yao,et al.Joint Optimization of Task Offloading and Resource Allocation Based on Deep Reinforcement Learning[J].,2024,34(06):116.[doi:10. 3969 / j. issn. 1673-629X. 2024. 04. 018]
[6]李世豪,曾锃,缪巍巍,等.基于云边协同的电力物联终端数据轻量化处理方法[J].计算机技术与发展,2024,34(09):23.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0182]
　LI Shi-hao,ZENG Zeng,MIAO Wei-wei,et al.Lightweight Processing Method for Power IoT Terminal Data Based on Cloud Edge Collaboration[J].,2024,34(06):23.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0182]
[7]王宇轩,鲍海洲*,喻国荣,等.基于PER-MATD3的任务卸载和资源优化方法[J].计算机技术与发展,2024,34(12):57.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0254]
　WANG Yu-xuan,BAO Hai-zhou*,YU Guo-rong,et al.Task Offloading and Resource Optimization Method Based on PER-MATD3[J].,2024,34(06):57.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0254]
[8]李世豪*,曾锃,缪巍巍,等.基于GraphSAGE算法的电力物联设备故障预测[J].计算机技术与发展,2025,(05):145.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0397]
　LI Shi-hao*,ZENG Zeng,MIAO Wei-wei,et al.Power IoT Equipment Fault Prediction Based on GraphSAGE Algorithm[J].,2025,(06):145.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0397]

更新日期/Last Update: 2024-06-10