一种任务分配优化处理方法及装置制造方法及图纸

本发明专利技术提供一种任务分配优化处理方法及装置，涉及数据优化处理技术领域。所述方法包括：获取任务评价指标参数；所述任务评价指标参数包括任务发起方等级参数、任务时效性参数、任务周期性参数和负荷重要度参数；根据待分配任务和所述任务评价指标参数确定可评价任务重要度的综合评价指数；获取边缘节点的剩余计算能力，并根据所述剩余计算能力和所述综合评价指数构建任务分配优化计算模型；求解所述任务分配优化计算模型得到为各边缘节点分配的目标任务，并分配所述目标任务至对应的目标边缘节点。所述装置执行上述方法。本发明专利技术实施例提供的任务分配优化处理方法及装置，保证重要程度高的任务能够及时完成。重要程度高的任务能够及时完成。重要程度高的任务能够及时完成。

【技术实现步骤摘要】
一种任务分配优化处理方法及装置


[0001]本专利技术涉及数据优化处理
，具体涉及一种任务分配优化处理方法及装置。

技术介绍

[0002]随着增强现实、自动驾驶和各种认知应用的快速发展，越来越多的计算密集型和数据密集型任务对计算和通信时延提出了更高要求。而边缘计算正好可以满足低延迟的需求，然而每个边缘节点的剩余计算能力不尽相同，如果分配同样多的任务便会造成剩余计算能力多的边缘节点的资源浪费，使总的计算时间相对变长。
[0003]现有技术根据剩余计算能力进行任务调度分配，使得有些重要程度高的任务无法及时完成。

技术实现思路

[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]获取任务评价指标参数；所述任务评价指标参数包括任务发起方等级参数、任务时效性参数、任务周期性参数和负荷重要度参数；
[0035]根据待分配任务和所述任务评价指标参数确定可评价任务重要度的综合评价指数；
[0036]获取边缘节点的剩余计算能力，并根据所述剩余计算能力和所述综合评价指数构建任务分配优化计算模型；
[0037]其中，所述任务分配优化计算模型的目标函数为完成所述待分配任务的总时间最短，约束条件为所述综合评价指数大于预设任务重要度阈值，所述剩余计算能力为大于第一剩余计算能力阈值，且小于第二剩余计算能力阈值；
[0038]求解所述任务分配优化计算模型得到为各边缘节点分配的目标任务，并分配所述目标任务至对应的目标边缘节点。
[0039]本专利技术实施例提供一种非暂态计算机可读存储介质，包括：
[0040]所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如下方法：
[0041]获取任务评价指标参数；所述任务评价指标参数包括任务发起方等级参数、任务时效性参数、任务周期性参数和负荷重要度参数；
[0042]根据待分配任务和所述任务评价指标参数确定可评价任务重要度的综合评价指数；
[0043]获取边缘节点的剩余计算能力，并根据所述剩余计算能力和所述综合评价指数构建任务分配优化计算模型；
[0044]其中，所述任务分配优化计算模型的目标函数为完成所述待分配任务的总时间最短，约束条件为所述综合评价指数大于预设任务重要度阈值，所述剩余计算能力为大于第一剩余计算能力阈值，且小于第二剩余计算能力阈值；
[0045]求解所述任务分配优化计算模型得到为各边缘节点分配的目标任务，并分配所述目标任务至对应的目标边缘节点。
[0046]本专利技术实施例提供的任务分配优化处理方法及装置，获取任务评价指标参数；所述任务评价指标参数包括任务发起方等级参数、任务时效性参数、任务周期性参数和负荷重要度参数；根据待分配任务和所述任务评价指标参数确定可评价任务重要度的综合评价指数；获取边缘节点的剩余计算能力，并根据所述剩余计算能力和所述综合评价指数构建任务分配优化计算模型；其中，所述任务分配优化计算模型的目标函数为完成所述待分配任务的总时间最短，约束条件为所述综合评价指本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务分配优化处理方法，其特征在于，包括：获取任务评价指标参数；所述任务评价指标参数包括任务发起方等级参数、任务时效性参数、任务周期性参数和负荷重要度参数；根据待分配任务和所述任务评价指标参数确定可评价任务重要度的综合评价指数；获取边缘节点的剩余计算能力，并根据所述剩余计算能力和所述综合评价指数构建任务分配优化计算模型；其中，所述任务分配优化计算模型的目标函数为完成所述待分配任务的总时间最短，约束条件为所述综合评价指数大于预设任务重要度阈值，所述剩余计算能力为大于第一剩余计算能力阈值，且小于第二剩余计算能力阈值；求解所述任务分配优化计算模型得到为各边缘节点分配的目标任务，并分配所述目标任务至对应的目标边缘节点。2.根据权利要求1所述的任务分配优化处理方法，其特征在于，获取所述任务发起方等级参数，包括：获取任务发起方的组织架构等级；根据所述组织架构等级和预设对应关系，获取与所述组织架构等级对应的任务发起方等级参数；其中，所述预设对应关系包括预设组织架构等级与预设任务发起方等级参数之间的对应关系。3.根据权利要求1所述的任务分配优化处理方法，其特征在于，获取所述任务时效性参数，包括：获取完成任务的时效要求上限值，将所有任务的时效要求上限值之和与所述任务的时效要求上限值的比值作为所述任务时效性参数。4.根据权利要求1所述的任务分配优化处理方法，其特征在于，获取所述任务周期性参数，包括：获取完成任务所需要的时间，将预设单位时间与所述完成任务所需要的时间的比值作为所述任务周期性参数。5.根据权利要求1所述的任务分配优化处理方法，其特征在于，获取所述负荷重要度参数，包括：获取当任务出现异常时，会影响的一级负荷量和二级负荷量；所述一级负荷量和所述二级负荷量根据对用电负荷造成的影响程度划分，且所述一级负荷量对应的影响程度大于所...

【专利技术属性】
技术研发人员：孙跃，李敏，高冉馨，司冠林，董彬，陈威，徐小天，
申请(专利权)人：国家电网有限公司，
类型：发明
国别省市：