边缘节点任务调度方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种边缘节点任务调度方法、装置、计算机设备和存储介质。其中，方法应用于边缘服务器中的调度器；方法包括步骤：获取各终端的待处理边缘节点任务，对各待处理边缘节点任务进行优先级排序，根据优先级排序的结果获取任务调度队列；根据本地计算资源，获取资源调度队列；资源调度队列为多个用于计算卸载的边缘服务器经排序得到；根据预设匹配规则，将任务调度队列和资源调度队列进行匹配，获取待处理边缘节点任务和边缘服务器的匹配结果；根据匹配结果进行待处理边缘节点任务的调度与边缘服务器的分配。本申请降低了处理任务的总消耗时间，在满足时间时间延迟容忍度的前提下提高任务处理的成功率。提高任务处理的成功率。提高任务处理的成功率。

【技术实现步骤摘要】
边缘节点任务调度方法、装置、计算机设备和存储介质


[0001]本申请涉及物联网
，特别是涉及一种边缘节点任务调度方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着物联网技术的发展，人们可以通过将终端智能设备接入物联网实现“万物互联”，显著提高了生活的便利性。由于设备本身有物理存储空间的限制，通过物联网设备采集的数据，无法长久存储在设备本地，需要通过适当的远距离通信方式，将大量感知数据上传至处理中心。
[0003]近年来，随着5G(5th Generation Mobile Communication Technology，第五代移动通信技术)的发展，移动边缘计算等被应用在了物联网领域中，主要应用方向包括数据存储以及用户任务处理等。如在物联网中，大量终端感知设备将其所获得的感知数据，就近的上传至边缘服务器中。另外，边缘服务器也承担了部分计算任务，与云计算中心实现了分工。云计算中心主要处理计算量巨大且耗时的任务，而边缘端则更适合处理分散且规模有限的用户任务请求。例如，在车联网等应用中，终端主要负责感知数据的采集，而对感知数据的进一步处理，则交由边缘服务器。
[0004]由于面向物联网的感知数据对传输量、实时性等要求各有不同，在传感信息多样化及大数据量传输条件下，建立高效灵活的边缘计算通信调度模型，保障事件触发类通信中突发敏感数据的实时传输与处理，是工业物联网无线通信领域亟待解决的重要问题。
[0005]在实现过程中，专利技术人发现传统技术中至少存在如下问题：目前的边缘节点任务调度方式或者传统方法，存在效率低下等问题。

技术实现思路

[0006]基于此，有必要针对上述技术问题，提供一种能够提高效率的边缘节点任务调度方法、装置、计算机设备和存储介质。
[0007]为了实现上述目的，一方面，本申请实施例提供了一种边缘节点任务调度方法，方法应用于边缘服务器中的调度器；方法包括步骤：
[0008]获取各终端的待处理边缘节点任务，对各待处理边缘节点任务进行优先级排序，根据优先级排序的结果获取任务调度队列；
[0009]根据本地计算资源，获取资源调度队列；资源调度队列为多个用于计算卸载的边缘服务器经排序得到；
[0010]根据预设匹配规则，将任务调度队列和资源调度队列进行匹配，获取待处理边缘节点任务和边缘服务器的匹配结果；预设匹配规则为基于优先级排序的结果、任务预计完成时间、任务截止处理时间和边缘服务器的运行状态确定；
[0011]根据匹配结果进行待处理边缘节点任务的调度与边缘服务器的分配。
[0012]在其中一个实施例中，根据预设匹配规则，将任务调度队列和资源调度队列进行
匹配的步骤包括：
[0013]将任务调度队列中的各待处理边缘节点任务分别依次与资源调度队列中的边缘服务器匹配；其中，任务调度队列中的待处理边缘节点任务按照优先级依次降序排列；资源调度队列中的边缘服务器按照计算能力依次降序排列。
[0014]在其中一个实施例中，根据匹配结果进行待处理边缘节点任务的调度与边缘服务器的分配的步骤还包括：
[0015]根据匹配结果将完成匹配的任务调度队列中的待处理边缘节点任务卸载到资源调度队列中的边缘服务器中。
[0016]在其中一个实施例中，将任务调度队列中的各待处理边缘节点任务分别依次与资源调度队列中的边缘服务器匹配的步骤之后还包括步骤：
[0017]若任务调度队列中存在剩余的待处理边缘节点任务，则获取资源调度队列中运行状态为空闲的边缘服务器；根据运行状态为空闲的边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器，并将待分配边缘服务器与待卸载边缘节点任务匹配，直至任务调度队列中的待处理边缘节点任务清空；待卸载边缘节点任务为剩余的待处理边缘节点任务中优先级最高的待处理边缘节点任务。
[0018]在其中一个实施例中，根据运行状态为空闲的边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器的步骤包括：
[0019]将任务预计完成时间小于待卸载边缘节点任务的任务截止处理时间的边缘服务器，确定为待分配边缘服务器。
[0020]在其中一个实施例中，根据运行状态为空闲的边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器的步骤还包括：
[0021]若满足任务预计完成时间小于任务截止处理时间的边缘服务器的数量为多个，选取任务预计完成时间小于任务截止处理时间、且处理完成待处理边缘节点任务次数最少的边缘服务器为待分配边缘服务器。
[0022]在其中一个实施例中，根据运行状态为空闲的边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器的步骤还包括：
[0023]若不存在任务预计完成时间小于任务截止处理时间的边缘服务器，从任务调度队列中删除待卸载边缘节点任务。
[0024]本申请实施例提供了一种边缘节点任务调度装置，装置应用于边缘服务器中的调度器；装置包括：
[0025]任务调度队列获取模块，用于获取各终端的待处理边缘节点任务，对各待处理边缘节点任务进行优先级排序，根据优先级排序的结果获取任务调度队列；
[0026]资源调度队列获取模块，用于根据本地计算资源，获取资源调度队列；资源调度队列为多个用于计算卸载的边缘服务器经排序得到；
[0027]匹配模块，用于根据预设匹配规则，将任务调度队列和资源调度队列进行匹配，获取待处理边缘节点任务和边缘服务器的匹配结果；预设匹配规则为基于优先级排序的结果、任务预计完成时间、任务截止处理时间和边缘服务器的运行状态确定；
[0028]调度分配模块，用于根据匹配结果进行待处理边缘节点任务的调度与边缘服务器的分配。
[0029]本申请实施例提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述方法的步骤。
[0030]本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述的方法的步骤。
[0031]上述技术方案中的一个技术方案具有如下优点和有益效果：
[0032]通过合理区分任务事件的优先级，提出与任务事件的优先级需求相符合的边缘节点任务调度方法，并根据任务的优先级、边缘服务器的状态等，优化边缘节点的边缘服务器端资源分配，进一步对任务事件进行调度并分配计算资源，降低了处理任务的总消耗时间，在满足时间时间延迟容忍度的前提下提高任务处理的成功率，保障了物联网中任务的实时性处理和边缘节点有限计算资源的合理分配。
附图说明
[0033]为了更清楚地说明本申请实施例或传统技术中的技术方案，下面将对实施例或传统技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0034]图1为一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种边缘节点任务调度方法，其特征在于，所述方法应用于边缘服务器中的调度器；所述方法包括步骤：获取各终端的待处理边缘节点任务，对各所述待处理边缘节点任务进行优先级排序，根据所述优先级排序的结果获取任务调度队列；根据本地计算资源，获取资源调度队列；所述资源调度队列为多个用于计算卸载的边缘服务器经排序得到；根据预设匹配规则，将所述任务调度队列和所述资源调度队列进行匹配，获取所述待处理边缘节点任务和所述边缘服务器的匹配结果；所述预设匹配规则为基于所述优先级排序的结果、任务预计完成时间、任务截止处理时间和所述边缘服务器的运行状态确定；根据所述匹配结果进行所述待处理边缘节点任务的调度与所述边缘服务器的分配。2.根据权利要求1所述的边缘节点任务调度方法，其特征在于，所述根据预设匹配规则，将所述任务调度队列和所述资源调度队列进行匹配的步骤包括：将所述任务调度队列中的各所述待处理边缘节点任务分别依次与所述资源调度队列中的所述边缘服务器匹配；其中，所述任务调度队列中的所述待处理边缘节点任务按照优先级依次降序排列；所述资源调度队列中的所述边缘服务器按照计算能力依次降序排列。3.根据权利要求2所述的边缘节点任务调度方法，其特征在于，所述根据所述匹配结果进行所述待处理边缘节点任务的调度与所述边缘服务器的分配的步骤还包括：根据所述匹配结果将完成匹配的所述任务调度队列中的所述待处理边缘节点任务卸载到所述资源调度队列中的所述边缘服务器中。4.根据权利要求2所述的边缘节点任务调度方法，其特征在于，所述将所述任务调度队列中的各所述待处理边缘节点任务分别依次与所述资源调度队列中的所述边缘服务器匹配的步骤之后还包括步骤：若所述任务调度队列中存在剩余的所述待处理边缘节点任务，则获取所述资源调度队列中运行状态为空闲的所述边缘服务器；根据所述运行状态为空闲的所述边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器，并将所述待分配边缘服务器与所述待卸载边缘节点任务匹配，直至所述任务调度队列中的所述待处理边缘节点任务清空；所述待卸载边缘节点任务为所述剩余的所述待处理边缘节点任务中优先级最高的待处理边缘节点任务。5.根据权利要求4所述的边缘节点任务调度方法，其特征在于，所述根据所述运行状态...

【专利技术属性】
技术研发人员：王毅，阿娜，张一帆，
申请(专利权)人：中国神华能源股份有限公司神朔铁路分公司，
类型：发明
国别省市：