| 边缘计算中基于任务分解的任务分配算法 |
| |
| 引用本文： | 王磊磊,邓晓衡,桂劲松,刘斌,付琨.边缘计算中基于任务分解的任务分配算法[J].湖南科技大学学报(自然科学版),2022,37(1):76-84. |
| |
| 作者姓名： | 王磊磊 邓晓衡 桂劲松 刘斌 付琨 |
| |
| 作者单位： | 1.中南大学 计算机学院,湖南 长沙 410075;2.中南大学 深圳研究院,广东 深圳 518071;3.中国科学院 航天信息研究所,北京 100000 |
| |
| 基金项目： | 国家自然科学基金资助项目(61772553;62172441); 湖南省研究生创新型项目资助(2020zzts138;CX20200211) |
| |
| 摘 要： | 大规模任务使得任务服务质量遭受到巨大挑战.边缘计算环境能够为大规模任务处理提供很好的执行模式.针对这一问题,提出了一种基于任务分解的任务调度算法(Task Decomposition based task Allocation Friendly algorithm, TDAF).该算法主要包含2个模块:任务分解模块和任务调度模块.在任务分解模块中,设计了任务关联矩阵以及定义了和任务关联性相关的定义介绍,进而通过任务间的相似度和信息输入输出间的关联性得到任务关联性的计算.以最小化任务关联性设计任务分解目标函数,采用遗传算法对任务进行优化分解.在任务调度模块,通过计算分解后的子任务的优先级确定每一个子任务资源分配的方案.仿真结果表明：TDAF算法的任务执行完成时间和吞吐率性能更优.
|
| 关 键 词： | 边缘计算 任务分解 任务分配 任务关联性 遗传算法 优先级 |
|
| 点击此处可从《湖南科技大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南科技大学学报(自然科学版)》下载免费的PDF全文 |
|
