【技术实现步骤摘要】
本专利技术涉及工单调度，尤其涉及一种拨测工单的调度方案确定方法及装置。
技术介绍
1、分布式网站拨测系统是一种用于测试网站性能和可用性的工具，可以帮助系统运维人员了解网站在不同网络环境或在不同负载下的表现，以便进行系统的优化和改进。其中，分布式网站拨测系统通常由多个调度节点（如拨测设备）组成，每个调度节点代表一个环境，各个调度节点之间能够通过网络连接在一起，形成一个分布式系统，该分布式系统对应一个调度中心。此外，上述多个调度节点扮演着重要角色，通过对分布式网站拨测系统进行拨测，完成该分布式网站拨测系统的相应流程。
2、现有的拨测工单调度方法，分布式网站拨测系统会随机选择一个任务主节点，随后按照预定的规则将该拨测工单下发到各个调度节点，各个调度节点在接收到该拨测工单之后，会将该拨测工单再转发到目标节点，并记录对应的网站响应时间、网站基本信息和网站截图等信息。整个过程主要依赖于预设的规则和固定的计划，缺乏对实际情况的灵活适应和调整。
3、因此，在面对复杂多变的网络环境和需求的情况下，现有的拨测工单调度方法往往会出现工单调度的效率和精度均较低等问题。
技术实现思路
1、本专利技术提供一种拨测工单的调度方案确定方法及装置，用以解决现有技术在面对复杂多变的网络环境和需求的情况下，往往会出现工单调度的效率和精度均较低等问题的缺陷，该方法结合了遗传算法和马尔可夫决策，能够动态且灵活地确定各拨测工单对应的最优调度方案，以有效提高工单调度的效率和精度。
2、本专利
3、获取调度中心中的至少一个拨测工单，及所述至少一个拨测工单各自对应的多个调度方案；
4、针对各拨测工单对应的多个调度方案均执行以下操作：
5、基于遗传算法，根据所述多个调度方案，确定第一目标调度方案；
6、基于马尔可夫决策，根据所述多个调度方案，确定第二目标调度方案；
7、根据所述第一目标调度方案和所述第二目标调度方案，确定所述拨测工单对应的最优调度方案。
8、根据本专利技术提供的一种拨测工单的调度方案确定方法，所述基于遗传算法，根据所述多个调度方案，确定第一目标调度方案，包括：针对各调度方案，对所述调度方案进行编码，得到由奇数基因和偶数基因构建的染色体，所述奇数基因表征工单下发时的调度节点，所述偶数基因表征工单完成时的调度节点；根据多个染色体，确定多个交叉染色体和至少一个变异染色体；将所述多个染色体、所述多个交叉染色体和所述至少一个变异染色体中的目标染色体，确定为所述第一目标调度方案。
9、根据本专利技术提供的一种拨测工单的调度方案确定方法，所述基于马尔可夫决策，根据所述多个调度方案，确定第二目标调度方案，包括：根据所述至少一个拨测工单和所述多个调度方案，确定多个状态值，并根据所述多个状态值，构建所述调度中心对应的状态表；针对所述状态表中的各状态值，根据所述状态值和工单调度动作，确定所述状态值对应的调度方案的奖励值；根据所述多个调度方案各自对应的奖励值，从所述多个调度方案中，确定所述第二目标调度方案。
10、根据本专利技术提供的一种拨测工单的调度方案确定方法，所述根据多个染色体，确定多个交叉染色体和至少一个变异染色体，包括：s1、将所述多个染色体中的任意两个染色体进行单点交叉，记录所述多个染色体产生的交叉概率；s2、在所述交叉概率未达到预设概率阈值的情况下，重复执行上述步骤s1，直到当前的交叉概率达到所述预设概率阈值，并确定所述当前的交叉概率对应的多个交叉染色体；s3、根据所述多个染色体和所述多个交叉染色体，随机执行变异操作，生成所述至少一个变异染色体。
11、根据本专利技术提供的一种拨测工单的调度方案确定方法，所述将所述多个染色体、所述多个交叉染色体和所述至少一个变异染色体中的目标染色体，确定为所述第一目标调度方案，包括：确定所述多个染色体各自对应的第一适应度值、所述多个交叉染色体各自对应的第二适应度值和所述至少一个变异染色体各自对应的第三适应度值；将所有第一适应度值、所有第二适应度值和所有第三适应度值中最大适应度值对应的染色体，确定为所述目标染色体，并将所述目标染色体确定为所述第一目标调度方案。
12、根据本专利技术提供的一种拨测工单的调度方案确定方法，所述根据所述多个调度方案各自对应的奖励值，从所述多个调度方案中，确定所述第二目标调度方案，包括：针对各调度方案；将所述调度方案对应的奖励值确定为所述调度方案的第四适应度值；从多个第四适应度值中，确定最大第四适应度值；将所述多个调度方案中所述最大第四适应度值对应的调度方案，确定为所述第二目标调度方案。
13、根据本专利技术提供的一种拨测工单的调度方案确定方法，所述确定所述多个染色体各自对应的第一适应度值，包括：获取所述多个染色体各自对应的调度次数和空闲时间；针对各染色体均执行以下操作：根据所述染色体对应的调度次数、所有调度次数中的最大调度次数和最小调度次数，确定所述染色体对应的归一化次数；根据所述染色体对应的空闲时间、所有空闲时间中的最长空闲时间和最短空闲时间，确定所述染色体对应的归一化时间；根据所述归一化次数和所述归一化时间，确定所述染色体的第一适应度值。
14、根据本专利技术提供的一种拨测工单的调度方案确定方法，确定所述至少一个变异染色体各自对应的第三适应度值，包括：针对各变异染色体均执行以下操作：将所述变异染色体和第一染色体进行基因对交换，得到所述变异染色体对应的第二染色体，所述第一染色体的性质与所述变异染色体的性质相同；将所述第二染色体对应的适应度值确定为所述第三适应度值。
15、根据本专利技术提供的一种拨测工单的调度方案确定方法，所述根据所述第一目标调度方案和所述第二目标调度方案，确定所述拨测工单对应的最优调度方案，包括：对所述第一目标调度方案进行解码，得到第一解码结果，并将所述第二目标调度方案进行解码得到第二解码结果；对所述第一解码结果进行解析，得到多个第一特征，并对所述第二解码结果进行解析，得到多个第二特征；按照预设权重，对所述多个第一特征进行加权求和，得到第一特征值，并按照所述预设权重，对所述多个第二特征进行加权求和，得到第二特征值；将所述第一特征值和所述第二特征值中较大特征值对应的解码结果，确定为所述拨测工单对应的最优调度方案。
16、本专利技术还提供一种拨测工单的调度方案确定装置，包括：
17、数据采集模块，用于获取调度中心中的至少一个拨测工单，及所述至少一个拨测工单各自对应的多个调度方案；
18、针对各拨测工单对应的多个调度方案均执行以下操作：
19、遗传算法模块，用于基于遗传算法，根据所述多个调度方案，确定第一目标调度方案；
20、强化学习算法模块，用于基于马尔可夫决策，根据所述多个调度方案，确定第二目标调度方案；
21、方案确定模块，用于根据所述第一目标调度方案和所述第二目标调度方案，确定所述拨测工单对应的最优调度方案。
本文档来自技高网...【技术保护点】
1.一种拨测工单的调度方案确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于遗传算法，根据所述多个调度方案，确定第一目标调度方案，包括：
3.根据权利要求2所述的方法，其特征在于，所述基于马尔可夫决策，根据所述多个调度方案，确定第二目标调度方案，包括：
4.根据权利要求2所述的方法，其特征在于，所述根据多个染色体，确定多个交叉染色体和至少一个变异染色体，包括：
5.根据权利要求2所述的方法，其特征在于，所述将所述多个染色体、所述多个交叉染色体和所述至少一个变异染色体中的目标染色体，确定为所述第一目标调度方案，包括：
6.根据权利要求3所述的方法，其特征在于，所述根据所述多个调度方案各自对应的奖励值，从所述多个调度方案中，确定所述第二目标调度方案，包括：
7.根据权利要求5所述的方法，其特征在于，所述确定所述多个染色体各自对应的第一适应度值，包括：
8.根据权利要求5所述的方法，其特征在于，确定所述至少一个变异染色体各自对应的第三适应度值，包括：
9.根据权
10.一种拨测工单的调度方案确定装置，其特征在于，包括：
...【技术特征摘要】
1.一种拨测工单的调度方案确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于遗传算法，根据所述多个调度方案，确定第一目标调度方案，包括：
3.根据权利要求2所述的方法，其特征在于，所述基于马尔可夫决策，根据所述多个调度方案，确定第二目标调度方案，包括：
4.根据权利要求2所述的方法，其特征在于，所述根据多个染色体，确定多个交叉染色体和至少一个变异染色体，包括：
5.根据权利要求2所述的方法，其特征在于，所述将所述多个染色体、所述多个交叉染色体和所述至少一个变异染色体中的目标染色体，确定为所述第一目标调度方案，包括：<...
【专利技术属性】
技术研发人员：常雯，李坤，刘妍妍，王玉环，马梓越，王建宇，
申请(专利权)人：中国信息通信研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。