边缘计算任务分配方法、装置及非易失性存储介质制造方法及图纸

本申请实施例提供了一种边缘计算任务分配方法、装置及非易失性存储介质，其中，该方法包括：获取第一待分配计算任务集合，其中，第一待分配计算任务集合中的待分配计算任务为边缘计算任务中由边缘计算系统执行的计算任务，并且边缘计算任务在有边缘计算加速卡参与计算的情况下的开销指标小于完全由边缘终端设备计算时的开销指标；从待分配计算任务集合中确定目标边缘计算加速卡对应的第二待分配计算任务集合，并确定第二待分配计算任务集合中的每个待分配计算任务的收益指标。通过本申请，解决了边缘计算任务的分配结果与客户和边缘计算服务商的需求不匹配的问题，达到满足客户和边缘服务器提供商双方需求的效果。户和边缘服务器提供商双方需求的效果。户和边缘服务器提供商双方需求的效果。

【技术实现步骤摘要】
边缘计算任务分配方法、装置及非易失性存储介质


[0001]本申请实施例涉及计算机领域，具体而言，涉及一种边缘计算任务分配方法、装置及非易失性存储介质。

技术介绍

[0002]相关技术中在对边缘计算任务进行分配，确定应该将边缘计算任务卸载到哪个边缘计算设备中，以及任务卸载比例时，通常仅从服务器侧考虑到任务卸载过程中的时延和能耗问题，没有从用户侧的角度考虑边缘计算任务的分配。并且在确定各个边缘计算设备所执行的任务时也没有考虑到各个边缘计算设备的收益。导致现有的边缘计算任务的分配对于用户和边缘服务器提供商而言均存在需求不匹配的问题。

技术实现思路

[0003]本申请实施例提供了一种边缘计算任务分配方法、装置及非易失性存储介质，以至少解决相关技术中在进行边缘计算任务分配时没有从用户侧进行考虑，也没有考虑边缘计算设备的收益导致分配结果与用户和边缘服务器提供商的需求均不匹配的问题。
[0004]根据本申请的一个实施例，提供了一种边缘计算任务分配方法，包括：获取第一待分配计算任务集合，其中，第一待分配计算任务集合中的待分配计算任务为边缘终端设备计划执行的边缘计算任务中由边缘计算系统中的边缘计算加速卡执行的计算任务，并且边缘计算任务在有边缘计算加速卡参与计算的情况下的开销指标小于完全由边缘终端设备计算时的开销指标，开销指标用于体现执行边缘计算任务的边缘终端设备和边缘计算加速卡的开销；从待分配计算任务集合中确定目标边缘计算加速卡对应的第二待分配计算任务集合，并确定第二待分配计算任务集合中的每个待分配计算任务的收益指标，收益指标用于体现目标边缘计算加速卡执行待分配计算任务时获得的收益，目标边缘计算加速卡为边缘计算系统中的未满载的边缘计算加速卡；依据待分配计算任务的收益指标，从第二待分配计算任务集合中确定第三待分配计算任务集合，其中，第三待分配计算任务集合中的任务为由目标边缘计算加速卡执行的任务。
[0005]在一些示例性实施例中，依据待分配计算任务的收益指标，从第二待分配计算任务集合中确定第三待分配计算任务集合的步骤包括：依据收益指标，按照收益指标由大到小的顺序，对第二待分配计算任务集合中的待分配计算任务排序；按照顺序，从第一个待分配计算任务开始确定由目标边缘计算加速卡执行的待分配计算任务，直到目标边缘计算加速卡满载，从而得到第三待分配计算任务集合。
[0006]在一些示例性实施例中，获取第一待分配计算任务集合的步骤包括：确定边缘计算任务完全由边缘终端设备执行时对应的第一开销指标；确定边缘计算任务在有边缘计算加速卡参与执行的情况下的第二开销指标，和第二开销指标对应的卸载比例，卸载比例为边缘计算任务中由边缘计算加速卡执行的任务的比例，第二开销指标为在有边缘计算加速卡参与执行的情况下，边缘计算任务的最小开销指标；在第一开销指标不大于第二开销指
标的情况下，确定边缘计算任务完全由边缘终端设备执行；在第一开销指标大于第二开销指标的情况下，依据卸载比例从边缘计算任务中确定待分配计算任务，从而得到待分配计算任务集合。
[0007]在一些示例性实施例中，确定边缘计算任务在有边缘计算加速卡参与执行的情况下的第二开销指标的步骤包括：确定边缘终端设备对应的边缘计算加速卡集合，其中，边缘计算加速卡集合中的边缘计算加速卡为可用于执行边缘终端设备上传的任务的加速卡；分别确定边缘计算加速卡集合中的每个边缘计算加速卡对应的第一最小开销指标；从边缘计算加速卡集合对应的全部第一最小开销指标中确定第二最小开销指标为第二开销指标，其中，第二最小开销指标为全部第一最小开销指标中最小的开销指标。
[0008]在一些示例性实施例中，边缘计算任务的开销指标通过以下方式确定：确定边缘计算任务的第一任务比例和第二任务比例，并依据第一任务比例确定边缘计算任务中由边缘终端设备执行的第一任务，以及依据第二任务比例确定边缘计算任务中由边缘计算加速卡执行的第二任务，其中，第一任务比例和第二任务比例之和为1；确定第一任务在执行时对应的第一时间和第一能耗，其中，第一时间为边缘终端设备执行第一任务时消耗的时间，第一能耗为边缘终端设备执行第一任务时消耗的能源；确定第二任务对应的第二时间，第二能耗和目标费用，其中，第二时间为将第二任务发送到边缘计算加速卡消耗的时间和边缘计算加速卡执行第二任务消耗的时间之和，第二能耗为边缘终端设备发送第二任务到边缘计算加速卡时消耗的能源，目标费用为边缘计算加速卡在执行第二任务时消耗的计算资源对应的费用；依据第一时间，第一能耗，第二时间，第二能耗和目标费用确定开销指标。
[0009]在一些示例性实施例中，依据第一时间，第一能耗，第二时间，第二能耗和目标费用确定开销指标的步骤包括：确定时间权重，能耗权重和费用权重，其中，时间权重，能耗权重和费用权重之和为1；依据时间权重，第一时间和第二时间确定时间指标；依据能耗权重，第一能耗和第二能耗确定能耗指标；依据费用权重和目标费用确定费用指标；确定时间指标、能耗指标和费用指标之和为开销指标。
[0010]在一些示例性实施例中，确定时间权重，能耗权重和费用权重的步骤包括：从边缘终端设备中获取用户自定义的时间权重，能耗权重和费用权重；或者，依据边缘终端设备的设备标识信息，从边缘计算系统的存储模块中检索与设备标识信息对应的时间权重、能耗权重和费用权重。
[0011]在一些示例性实施例中，确定第二待分配计算任务集合中的每个待分配计算任务的收益指标的步骤包括：确定边缘计算加速卡执行每个待分配计算任务时的能耗信息；依据能耗信息确定边缘计算加速卡执行每个待分配任务时的能耗费用信息；确定边缘计算加速卡执行每个待分配计算任务时的收入信息；依据收入信息和能耗费用信息确定收益指标。
[0012]在一些示例性实施例中，在第一待分配计算任务集合中删除第三待分配计算任务集合中的任务，并重复执行确定第二待分配计算任务和第三待分配计算任务集合的步骤，直到第一待分配计算任务集合中没有待分配计算任务。
[0013]根据本申请的另一个实施例，提供了一种边缘计算任务分配装置，包括：第一处理模块，用于获取第一待分配计算任务集合，其中，第一待分配计算任务集合中的待分配计算任务为边缘终端设备计划执行的边缘计算任务中由边缘计算系统中的边缘计算加速卡执
行的计算任务，并且边缘计算任务在有边缘计算加速卡参与计算的情况下的开销指标小于完全由边缘终端设备计算时的开销指标，开销指标用于体现执行边缘计算任务的边缘终端设备和边缘计算加速卡的开销；第二处理模块，用于从待分配计算任务集合中确定目标边缘计算加速卡对应的第二待分配计算任务集合，并确定第二待分配计算任务集合中的每个待分配计算任务的收益指标，收益指标用于体现目标边缘计算加速卡执行待分配计算任务时获得的收益，目标边缘计算加速卡为边缘计算系统中的任意未满载的边缘计算加速卡；第三处理模块，用于依据待分配计算任务的收益指标，从第二待分配计算任务集合中确定第三待分配计算任务集合，其中，第三待分配计算任务集合中的任务为由目标边缘计算加速卡执行的任务。
[0014]根据本本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种边缘计算任务分配方法，其特征在于，包括：获取第一待分配计算任务集合，其中，所述第一待分配计算任务集合中的待分配计算任务为边缘终端设备计划执行的边缘计算任务中由边缘计算系统中的边缘计算加速卡执行的计算任务，并且所述边缘计算任务在有边缘计算加速卡参与计算的情况下的开销指标小于完全由边缘终端设备计算时的开销指标，所述开销指标用于体现执行所述边缘计算任务的所述边缘终端设备和所述边缘计算加速卡的开销；从所述待分配计算任务集合中确定目标边缘计算加速卡对应的第二待分配计算任务集合，并确定所述第二待分配计算任务集合中的每个待分配计算任务的收益指标，其中，所述收益指标用于体现所述目标边缘计算加速卡执行所述待分配计算任务时获得的收益，所述目标边缘计算加速卡为所述边缘计算系统中的未满载的边缘计算加速卡；依据所述待分配计算任务的收益指标，从所述第二待分配计算任务集合中确定第三待分配计算任务集合，其中，所述第三待分配计算任务集合中的任务为由所述目标边缘计算加速卡执行的任务。2.根据权利要求1所述的方法，其特征在于，所述依据所述待分配计算任务的收益指标，从所述第二待分配计算任务集合中确定第三待分配计算任务集合的步骤包括：依据所述收益指标，按照所述收益指标由大到小的顺序，对所述第二待分配计算任务集合中的待分配计算任务排序；按照所述顺序，从第一个所述待分配计算任务开始确定由所述目标边缘计算加速卡执行的所述待分配计算任务，直到所述目标边缘计算加速卡满载，从而得到所述第三待分配计算任务集合。3.根据权利要求1所述的方法，其特征在于，所述获取第一待分配计算任务集合的步骤包括：确定所述边缘计算任务完全由所述边缘终端设备执行时对应的第一开销指标；确定所述边缘计算任务在有所述边缘计算加速卡参与执行的情况下的第二开销指标，和所述第二开销指标对应的卸载比例，所述卸载比例为所述边缘计算任务中由所述边缘计算加速卡执行的任务的比例，所述第二开销指标为在有所述边缘计算加速卡参与执行的情况下，所述边缘计算任务的最小开销指标；在所述第一开销指标不大于所述第二开销指标的情况下，确定所述边缘计算任务完全由所述边缘终端设备执行；在所述第一开销指标大于所述第二开销指标的情况下，依据所述卸载比例从所述边缘计算任务中确定所述待分配计算任务，从而得到所述待分配计算任务集合。4.根据权利要求3所述的方法，其特征在于，所述确定所述边缘计算任务在有所述边缘计算加速卡参与执行的情况下的第二开销指标的步骤包括：确定所述边缘终端设备对应的边缘计算加速卡集合，其中，所述边缘计算加速卡集合中的边缘计算加速卡为可用于执行所述边缘终端设备上传的任务的加速卡；分别确定所述边缘计算加速卡集合中的每个边缘计算加速卡对应的第一最小开销指标；从所述边缘计算加速卡集合对应的全部所述第一最小开销指标中确定第二最小开销指标为所述第二开销指标，其中，所述第二最小开销指标为全部所述第一最小开销指标中
最小的开销指标。5.根据权利要求1所述的方法，其特征在于，所述边缘计算任务的开销指标通过以下方式确定：确定所述边缘计算任务的第一任务比例和第二任务比例，并依据所述第一任务比例确定所述边缘计算任务中由所述边缘终端设备执行的第一任务，以及依据所述第二任务比例确定所述边缘计算任务中由所述边缘计算加速卡执行的第二任务，其中，所述第一任务比例和所述第二任务比例之和为1；确定所述第一任务在执行时对应的第一时间和第一能耗，其中，所述第一时间为所述边缘终端设备执行所述第一任务时消耗的时间，所述第一能耗为所述边缘终端设备执行所述第一任务时消耗的能源；确定所述第二任务对应的第二时间，第二能耗和目标费用，其中，所述第二时间为将所述第二任务发送到所述边缘计算加速卡消耗的时间和所述边缘计算加速卡执行所述第二任务消耗的时间之和，所述第二能耗为所述边缘终端设备发送所述第二任务到所述边缘计算加速卡时消耗的能源，所述目标费用为所述边缘计算加速卡在执行所述第二任务时消耗的计算资源对应的费用；依据所述第一时间，所述第一能耗，所述第二时间，所述第二能耗和所述目标费用确定所述开销指标。6.根据权利要求5所述的方法，其特征在于，所述依据所述第一时间，所述第一能耗，所述第二时间，所述第二能耗和所述目标费用确定所述开销指标的步骤...

【专利技术属性】
技术研发人员：杨乐，阚宏伟，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：