当前位置>主页 > 期刊在线 > 物联网 >

物联网21年4期

基于边缘计算的任务分配算法研究
张浩,朱晓娟
(安徽理工大学 计算机科学与工程学院,安徽 淮南 232001)

摘  要:在云计算网络中,针对处理大规模任务时对降低时延和通信代价的需求,提出了一种基于边缘计算的任务分配方法。该方法首先根据任务的类别、算力需求和紧迫程度生成任务优先级队列,其次根据边缘节点的计算、传输和存储能力衡量其综合性能,最后利用改进后的蚁群算法为任务选择合适的边缘节点。实验结果表明,该任务分配方法在降低计算任务时延以及优化资源分配上都具有较好的效果。


关键词:边缘计算;云计算;任务分配;蚁群算法



DOI:10.19850/j.cnki.2096-4706.2021.04.047


基金项目:安徽高校自然科学重点研究项目 (KJ2020A0300)


中图分类号:TP273                                       文献标识码:A                                   文章编号:2096-4706(2021)04-0184-04


Research on Task Assignment Algorithm Based on Edge Computing

ZHANG Hao,ZHU Xiaojuan

(College of Computer Science and Engineering,Anhui University of Science and Technology,Huainan 232001,China)

Abstract:A task allocation method based on edge computing is proposed to reduce the time delay and communication cost when dealing with large-scale tasks in cloud computing network. The method firstly generates task priority queues based on the task’s category,computing power demand and urgency of tasks,secondly measures the comprehensive performance of edge nodes based on their computing,transmission and storage capabilities,and finally uses an improved ant colony algorithm to select the appropriate edge node for the task. The experimental results show that the task allocation method has better effects in reducing the computational task time delay and optimizing the resource allocation.

Keywords:edge computing;cloud computing;task allocation;ant colony algorithm


参考文献:

[1] 赵梓铭,刘芳,蔡志平,等 . 边缘计算:平台、应用与挑 战 [J]. 计算机研究与发展,2018,55(2):327-337.

[2] CAPROLU M,PIETRO R D,LOMBARDI F,et al. EdgeComputingPerspectives:Architectures,Technologies,and Open Security Issues [C]//2019 IEEE International Conference on Edge Computing(EDGE).Milan:IEEE,2019:116-123.

[3] 陈玉平,刘波,林伟伟,等 . 云边协同综述 [J]. 计算机科 学,2021,48(3):259-268.

[4] 周悦芝,张迪 . 近端云计算:后云计算时代的机遇与挑战 [J]. 计算机学报,2019,42(4):677-700.

[5] YONG H F. A New Load Balancing Strategy for Medical Big Bata Based on Bow Delay Cloud Network [J].The Journal of Engineering,2020,2020(9):799-804.

[6] YU J Y,LIU W N,WU X. Noninvasive Industrial Power Load Monitoring Based on Collaboration of Edge Device and Edge Data Center [C]//2020 IEEE International Conference on Edge Computing (EDGE).Beijing:IEEE,2020:23-30.

[7] 吴振铨,叶东东,余荣,等 . 车联网中基于停车协同的 边缘计算卸载方法 [J]. 北京邮电大学学报,2019,42(2):108- 113.

[8] 孙浩洋,张冀川,王鹏,等 . 面向配电物联网的边缘计算 技术 [J]. 电网技术,2019,43(12):4314-4321.

[9] 王娟 . 面向智能制造的雾计算关键技术研究 [D]. 广州: 华南理工大学,2019.

[10] 汤琳煜,蒋加伏,谷科 . 基于雾计算的计算资源分配方 案 [J]. 计算机工程与应用,2019,55(19):96-104.

[11] 刘亚秋,孙新越,景维鹏 . 一种异构云环境下的负载均 衡算法 [J]. 计算机应用研究,2018,35(12):3773-3776.

[12] YANG Y,LIU Z N,YANG X M,et al. POMT:Paired Offloading of Multiple Tasks in Heterogeneous Fog Networks [J].IEEE Internet of Things Journal,2019,6(5):8658-8669.

[13] LI N,MARTINEZ-ORTEGA J,RUBIO G. Distributed Joint Offloading Decision and Resource Allocation for MultiUser Mobile Edge Computing:A Game Theory Approach [J/OL]. arXiv:1805.02182v1 [cs.IT].(2018-05-06).https://arxiv.org/ abs/1805.02182v1.

[14] 覃远年,梁仲华 . 蚁群算法研究与应用的新进展 [J]. 计 算机工程与科学,2019,41(1):173-184.

[15] 王林,王晶 . 改进蚁群算法的 Storm 任务调度优化 [J]. 计算机测量与控制,2019,27(8):236-240.

[16] 孙力,叶得学 . 基于混合群智能优化算法的私有云资源 调度方法 [J]. 现代电子技术,2021,44(3):111-114.


作者简介:张浩(1995—),男,汉族,安徽亳州人,硕士研究 生在读,研究方向:边缘计算、无线传感器网络;朱晓娟(1978—), 女,汉族,安徽淮南人,副教授,博士,主要研究方向:无线传感 器网络、网络服务质量。