[发明专利]一种基于探针调度的多目标优化方法及相关设备

说明书

本说明书一个或多个实施例提供一种基于探针调度的多目标优化方法及相关设备；所述方法包括：根据不同的探针覆盖指标，创建探针覆盖率约束条件；在满足所述探针覆盖率约束条件的情况下，以探针集的负载和探针集的数量作为优化目标，创建多目标优化模型；利用NSGA2算法对所述多目标优化模型进行求解，得到若干个满意探针集；利用层次分析法AHP对所述若干个满意探针集进行决策分析，得到最优探针集。本说明书提供的方法及相关设备，在满足覆盖率的条件下，优先选择负载小，数量少的探针集，提高了对网络性能测量的效率，同时还避免了测量资源的浪费。

技术领域

本说明书一个或多个实施例涉及计算机网络性能测量技术领域，尤其涉及一种基于探针调度的多目标优化方法及相关设备。

背景技术

随着互联网的快速发展，由于网络个人信息的增多，以及人们对网络的依赖，网络稳定运行及安全问题成为制约网络发展的重要因素。带有破坏性的网络故障事件会造成应用服务的故障、可用带宽变小、链路入口处的流量阻塞，严重影响网络和服务的性能，而且由于CDN技术和云计算技术的广泛引用，造成网络故障的原因也变得多种多样。为保障网络的正常运行，需要及时精确地定位网络故障，建立完善的网络探测体系获取有效的网络故障信息。

但是由于目前存在部署探针的数量有限，探针的分布不均匀等问题，如果调用所有的探针执行测量任务，可能由于探针的地区和自治域(AS)相同而产生大量重复的测量结果，造成测量资源的浪费，而且还会增加测量成本的开销，如额外的网络流量开销和数据存储管理。

并且，随着探针测量任务的不断增多，探针的负载也越来越大，这会导致探针的网络测量效率逐渐降低，当探针的负载大于负载阈值时，可能会造成探针宕机等故障。

发明内容

有鉴于此，本说明书一个或多个实施例的目的在于提出一种基于探针调度的多目标优化方法及相关设备，以克服现有技术中全部或部分不足。

基于上述目的，本说明书一个或多个实施例提供了一种基于探针调度的多目标优化方法，包括：

根据不同的探针覆盖指标，创建探针覆盖率约束条件；

在满足所述探针覆盖率约束条件的情况下，以探针集的负载和探针集的数量作为优化目标，创建多目标优化模型；

利用NSGA2算法对所述多目标优化模型进行求解，得到若干个满意探针集；

利用层次分析法AHP对所述若干个满意探针集进行决策分析，得到最优探针集。

基于同一发明构思，本说明书一个或多个实施例还提供了一种基于探针调度的多目标优化装置，包括：

约束模块，被配置为根据不同的探针覆盖指标，创建探针覆盖率约束条件；

创建模块，被配置为在满足所述探针覆盖率约束条件的情况下，以探针集的负载和探针集的数量作为优化目标，创建多目标优化模型；

求解模块，被配置为利用NSGA2算法对所述多目标优化模型进行求解，得到若干个满意探针集；

决策模块，被配置为利用层次分析法AHP对所述若干个满意探针集进行决策分析，得到最优探针集。

基于同一发明构思，本说明书一个或多个实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上任意一项所述的方法。

基于同一发明构思，本说明书一个或多个实施例还提供了一种非暂态计算机可读存储介质，其中，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行如上任意一项所述的方法。