任务分配方法、装置、电子设备及计算机可读存储介质制造方法及图纸

本申请实施例提供了一种任务分配方法、装置、电子设备及计算机可读存储介质，涉及计算机应用技术领域。该方法包括：根据每个待分配设备完成子任务的预估时间单位和能够用于完成子任务的预估时间占比，确定每个待分配设备完成子任务的预估运行时间单位；在预估运行时间单位对应的数值范围内，生成多个随机数来分别作为待分配设备用于完成子任务的时间单位；从多个随机数对应的多个时间单位中确定一个时间单位作为参考运行时间单位；将参考运行时间单位最小的前指定数量个待分配设备作为目标设备，并将子任务分配给目标设备。本申请的实施能够更对任务进行分配，能够以较大的概率保证任务被计算完成。

【技术实现步骤摘要】
任务分配方法、装置、电子设备及计算机可读存储介质
本申请涉及计算机应用
，具体而言，本申请涉及一种任务分配方法、装置、电子设备及计算机可读存储介质。
技术介绍
在边缘计算以及很多类似领域，会出现如下的场景：一台设备(可以视为中心设备)和很多台电子设备(可以视为边缘设备)通信连接。中心设备有计算任务要完成，边缘设备具有能够运行操作系统的处理器，执行一定的计算任务。在多数情况下，中心设备会将全部或部分计算任务分配给一些边缘设备，由边缘设备完成计算。通常，边缘设备的计算能力并不强，而且边缘设备还有自身的任务需要处理，例如，边缘设备操作系统上的应用运行，会占用边缘设备的计算资源，边缘设备往往只能利用剩余的计算资源来完成中心设备分配的计算任务。如果中心设备的分配不合理，很可能导致边缘设备无法按时完成中心设备分配给自己的计算任务。
技术实现思路
本申请提供了一种任务分配方法、装置、电子设备及计算机可读存储介质，可以提高子任务被边缘设备计算完成的概率，使得任务分配更合理。所述技术方案包括：第一方面，本申请实施例提供了本文档来自技高网...

【技术保护点】
1.一种任务分配方法，其特征在于，所述方法包括：/n根据每个待分配设备完成子任务的预估时间单位和每个所述待分配设备能够用于完成子任务的时间占所述待分配设备的总运行时间的预估时间占比，确定每个所述待分配设备完成子任务的预估运行时间单位，所述子任务由一个计算任务分解得到；/n在所述预估运行时间单位对应的数值范围内，生成多个随机数，并将每个随机数对应的时间单位作为所述待分配设备用于完成子任务的时间单位；/n从多个随机数对应的多个时间单位中确定一个随机数对应的时间单位作为所述待分配设备完成子任务所需的参考运行时间单位；/n将参考运行时间单位最小的前指定数量个待分配设备作为目标设备，并将子任务分配给所述...

【技术特征摘要】
1.一种任务分配方法，其特征在于，所述方法包括：
根据每个待分配设备完成子任务的预估时间单位和每个所述待分配设备能够用于完成子任务的时间占所述待分配设备的总运行时间的预估时间占比，确定每个所述待分配设备完成子任务的预估运行时间单位，所述子任务由一个计算任务分解得到；
在所述预估运行时间单位对应的数值范围内，生成多个随机数，并将每个随机数对应的时间单位作为所述待分配设备用于完成子任务的时间单位；
从多个随机数对应的多个时间单位中确定一个随机数对应的时间单位作为所述待分配设备完成子任务所需的参考运行时间单位；
将参考运行时间单位最小的前指定数量个待分配设备作为目标设备，并将子任务分配给所述目标设备。


2.根据权利要求1所述的方法，其特征在于，所述在所述预估运行时间单位对应的数值范围内，生成多个随机数，并将每个随机数对应的时间单位作为所述待分配设备用于完成子任务的时间单位，包括：
根据所述预估时间单位确定待生成的随机数的数量；
在所述预估运行时间单位对应的数值范围内，生成与所述随机数的数量相同的随机数，并将每个随机数对应的时间单位作为所述待分配设备用于完成子任务的时间单位。


3.根据权利要求1或2所述的方法，其特征在于，所述从多个随机数对应的多个时间单位中确定一个随机数对应的时间单位作为所述待分配设备完成子任务所需的参考运行时间单位，包括：
将每个所述待分配设备对应的数值最大的随机数对应的时间单位确定为每个所述待分配设备完成子任务所需的参考运行时间单位。


4.根据权利要求1所述的方法，其特征在于，所述根据每个待分配设备完成子任务的预估时间单位和每个所述待分配设备能够用于完成子任务的时间占所述待分配设备的总运行时间的预估时间占比，确定每个所述待分配设备完成子任务的预估运行时间单位之前，所述方法还包括：
根据每个所述待分配设备的性能以及所述待分配设备对子任务的计算资源的分配比例，确定每个所述待分配设备完成子任务的预估时间单位；
根据每个所述待分配设备在一次历史总运行时间内所完成的子任务的数量以及对应的完成时间，确定每个所述待分配设备完成一个子任务所需的子任务时间；
根据每个所述待分配设备的所述子任务时间、已分配给所述待分配设备的子任务的子任务数量以及所述历史总运行时间，确定每个所述待分配设备能够用于完成新的子任务的时间占所述待分配设备的所述历史总运行时间的预估占比，作为所述预估时间占比。


5.根据权利要求1所述的方法，其特征在于，所述从多个随机数对应的多个时间单位中确定一个随机数对应的时间单位作为所述待分配设备完成子任务所需的参考运行时间单位，包括：
根据所述多个随机数的数值大小，从所述多个随机数中确定多个目标随机数；
生成与所述多个目标随机数的数量相同的多个新的随机数，并将所述多个目标随机数替换为所述多个新的随机数；
将所述多个随机数中除所述多个目标随机数之外的其它随机数与所述多个新的随机数一起作为更新后的多个随机数；
从所述更新后的多个随机数...

【专利技术属性】
技术研发人员：药青，邹仕洪，张广伟，黄浩东，
申请(专利权)人：北京元心科技有限公司，
类型：发明
国别省市：北京;11