典型文献
一种基于综合匹配度的边缘计算系统任务调度方法
文献摘要：
边缘计算模式满足数据的实时和低功耗处理需求,是缓解当前网络数据洪流实时处理问题的有效方法之一.但边缘设备资源的异构与多样性给任务的调度与迁移带来极大的困难与挑战.目前,边缘计算任务调度研究主要集中在调度算法的设计与仿真,这些算法和模型通常忽略了边缘设备的异构性和边缘任务的多样性,不能使多样化的边缘任务与异构的资源能力深度匹配.本文针对边缘计算系统资源异构且受限的特性,研究边缘任务与目标设备资源深度匹配的有效方法,提出基于任务资源匹配、负载均衡和任务公平性的综合匹配度评估方法(integrative matching evaluation degree method,IMDE),并设计基于网络流的在线多任务调度算法(IMDE and network flow based online multi-task scheduling algorithm,IMD-FLOW)来验证该方法的有效性.同时,研究边缘计算的仿真系统,将实际环境中用户、任务和设备等若干实体抽象成多个角色和组件,构建符合边缘环境异构特征的EdgeSimPy离散事件仿真平台.在该平台上的实验结果表明,提出的IMD-FLOW调度算法相较于轮询、主资源公平(dominant resource fairness,DRF)、Quincy等其他算法,至少降低6.26％的任务响应延迟与7.53％的网络通信开销,在集群超负荷的情况下,系统失效时间平均延缓1.24倍.
文献关键词：
边缘计算;资源异构;设备匹配;任务调度;系统仿真
中图分类号：
作者姓名：
郑守建;彭晓晖;王一帆;任祖杰;高丰
作者机构：
中国科学院计算技术研究所 北京 100190;中国科学院大学 北京 100049;之江实验室 杭州 311122
文献出处：
引用格式：
[1]郑守建;彭晓晖;王一帆;任祖杰;高丰-.一种基于综合匹配度的边缘计算系统任务调度方法)[J].计算机学报,2022(03):485-499
A类：
IMDE,EdgeSimPy,Quincy
B类：
匹配度,边缘计算,计算系统,任务调度方法,计算模式,足数,低功耗,网络数据,洪流,实时处理,边缘设备,调度算法,设计与仿真,异构性,异构的,资源能力,深度匹配,系统资源,资源异构,源深,基于任务,资源匹配,负载均衡,公平性,integrative,matching,evaluation,degree,method,网络流,多任务调度,network,flow,online,multi,task,scheduling,algorithm,FLOW,仿真系统,异构特征,离散事件仿真,仿真平台,轮询,dominant,resource,fairness,DRF,响应延迟,网络通信开销,超负荷,时间平均,设备匹配,系统仿真
AB值：
0.471217
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
