本申请涉及通信,具体而言,涉及一种任务调度方法、任务调度装置、电子设备、计算机可读介质。
背景技术:
1、通常待处理任务从出发地传输到目的地进行处理,传输过程中待处理任务可能会调度到多个网络设备中,进而以通过所调度的网络设备对待处理任务进行传输。
2、相关技术中所采用的调度策略是将待处理任务调度到当前网络设备可达的最优的下一跳网络设备中。例如请参阅图1,待处理任务由出发地传输到目的地进行处理,当待处理任务传输到网络设备a后,网络设备a的下一跳网络设备有网络设备b和网络设备c,其中网络设备b的网络质量优于网络设备c的网络质量(图中所示网络设备a到网络设备b的时延为5ms,网络设备a到网络设备c的时延为10ms),则是将待处理任务由网络设备a调度到至网络设备b中,最终待处理任务通过网络设备a、网络设备b以及网络设备d到达目的地。
3、但是如图1所示,网络设备b到网络设备d的时延为20ms,网络设备c到网络设备d的时延为10ms;由此可见,待处理任务实质从网络设备a->网络设备c->网络设备d传输的效率要比从网络设备a->网络设备b->网络设备d传输的效率更高。
4、因此,相关技术中待处理任务的调度合理性较差,影响了待处理任务的处理效率。
技术实现思路
1、本申请的实施例提供了一种任务调度方法及装置、设备、介质,提升了待处理任务的调度合理性,进而提升了待处理任务的处理效率。
2、第一方面,本申请实施例提供了一种任务调度方法,所述方法包括:获取多个网络设备的网络质量探测数据;基于所述多个网络设备的网络质量探测数据以及所述多个网络设备的拓扑结构信息,计算所述多个网络设备之间构成的多个网络传输路径的传输质量参数;基于所述多个网络传输路径的传输质量参数,从所述多个网络传输路径中选择待处理任务所要调度到的目标网络传输路径;将所述待处理任务调度到所述目标网络传输路径上,以通过所述目标网络传输路径对所述待处理任务进行传输。
3、在本申请的一个实施例中,基于前述方案,在所述分别从所述多个聚类结果中重新选择维度参数作为聚类中心点之后,所述方法还包括:
4、获取当前轮发生迁移的维度参数的数量;
5、若所述当前轮发生迁移的维度参数的数量小于第一预设数量阈值,则确定达到所述迭代退出条件。
6、在本申请的一个实施例中,基于前述方案,在所述分别从所述多个聚类结果中重新选择维度参数作为聚类中心点之后,所述方法还包括:
7、获取当前轮对应的聚类迭代数量;
8、若所述当前轮对应聚类迭代数量达到第二预设数量阈值,则确定达到所述迭代退出条件。
9、第二方面,本申请实施例提供了一种任务调度装置,所述装置包括:获取模块,配置为获取多个网络设备的网络质量探测数据;计算模块,配置为基于所述多个网络设备的网络质量探测数据以及所述多个网络设备的拓扑结构信息,计算所述多个网络设备之间构成的多个网络传输路径的传输质量参数;选择模块,配置为基于所述多个网络传输路径的传输质量参数,从所述多个网络传输路径中选择待处理任务所要调度到的目标网络传输路径;调度模块,配置为将所述待处理任务调度到所述目标网络传输路径上,以通过所述目标网络传输路径对所述待处理任务进行传输。
10、第三方面,本申请实施例提供了一种电子设备,包括一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述电子设备实现如上所述的任务调度方法。
11、第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的任务调度方法。
12、第五方面,本申请实施例提供了一种计算机程序产品,包括计算机指令,所述计算机指令被处理器执行时实现如上所述的任务调度方法。
13、在本申请的实施例提供的技术方案中:通过获取多个网络设备的网络质量探测数据,之后基于多个网络设备的网络质量探测数据以及多个网络设备的拓扑结构信息,计算得到多个网络设备之间构成的多个网络传输路径的传输质量参数;即本申请的实施例中是从网络传输路径的全局考虑,会计算得到多个网络传输路径的传输质量参数,而并非是相关技术中从网络设备的局部考虑就进行调度。
14、之后基于多个网络传输路径的传输质量参数,从多个网络传输路径中选择待处理任务所要调度到的目标网络传输路径,并将待处理任务调度到目标网络传输路径上;这样实现了基于多个网络传输路径的传输质量参数将待处理任务调度到相应的网络传输路径上,调度合理性更高,进而在一定程度上提升了待处理任务的处理效率,避免了相关技术中局部调度方案导致的调度合理性较差,影响待处理任务的情况。
15、应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
1.一种任务调度方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述网络质量探测数据包括网络指标信息;
3.根据权利要求2所述的方法,其特征在于,每个网络传输路径所对应的网络设备为多个,所述网络指标信息包括多个类型的网络指标的指标数值;
4.根据权利要求3所述的方法,其特征在于,所述将所述多个类型的网络指标的指标总和数值作为所述网络传输路径的传输质量参数,包括:
5.根据权利要求3所述的方法,其特征在于,所述将多个类型的网络指标的指标总和数值作为所述网络传输路径的传输质量参数,包括:
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述传输质量参数包括具有多个维度的维度参数,其中,每个维度分别对应一个类型的网络指标的指标总和数值;
7.根据权利要求6所述的方法,其特征在于,所述基于所述待处理任务的优先级和所述多个网络传输路径的传输质量类型,从所述多个网络传输路径中选择所述待处理任务所要调度到的目标网络传输路径,包括:
8.根据权利要求6所述的方法,其特征在于,所述对所述多个网络传输路径的维度参数进行聚类处理,得到每个网络传输路径的传输质量类型,包括:
9.根据权利要求8所述的方法,其特征在于,所述指定数量个为多个;
10.根据权利要求9所述的方法,其特征在于,所述计算所述多个网络传输路径的维度参数分别到多个聚类中心点的距离,包括:
11.根据权利要求8所述的方法,其特征在于,所述从多个网络传输路径的维度参数中随机选取指定数量个维度参数作为聚类中心点,包括:
12.根据权利要求1至5中任一项所述的方法,其特征在于,所述传输质量参数包括指标参考总和数值,其中,所述指标参考总和数值是对多个类型的网络指标的指标总和数值进行求和运算所得到的;
13.一种任务调度装置,其特征在于,包括:
14.一种电子设备,其特征在于,包括:
15.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至12中任一项所述的任务调度方法。
