一种应用于调度系统的仿真系统和方法技术方案

本申请涉及一种应用于调度系统的仿真系统和方法，该系统包括数据采集模块用于采集调度系统的关键数据；数据预处理模块用于对每个任务的任务信息进行清洗、转换处理，得到调度系统所有任务的有向无环图；仿真模块用于根据有向无环图采用最短路径算法和调度策略对调度系统的任务进行仿真运行，得到仿真结果；结果输出模块用于输出仿真结果。该系统通过在仿真模块中根据有向无环图对调度系统的任务采用最短路径算法和调度策略进行仿真运行，实现模拟不同的调度策略为优化调度系统提供数据，从而提高调度系统的性能和效率；也可以通过该仿真系统对调度系统进行自动测试和调整，提高调度系统的可维护性和可扩展性，降低了测试成本。本。本。

【技术实现步骤摘要】
一种应用于调度系统的仿真系统和方法


[0001]本申请涉及计算机
，尤其涉及一种应用于调度系统的仿真系统和方法。

技术介绍

[0002]随着计算机技术不断发展，仿真技术在各个领域得到了广泛的应用。在调度系统中，由于实际操作会对调度系统造成影响，因此很难对调度系统进行实际测试，仿真技术则成为一种可行的方法。
[0003]仿真技术可以在计算机上建立一个虚拟的系统环境，模拟出真实的操作过程和结果，此方法可以避免实际操作对系统造成的影响，同时可以通过调整参数和模拟不同情景来测试系统的稳定性和可靠性。
[0004]现有的调度系统运行情况是一个黑盒子，不具备可视化能力，无法量化系统的响应时间和处理能力，调度系统的稳定性和可靠性，全凭运维人员依据过往经验主观判断，缺乏客观的数据依据；调度系统中优化调度算法的成本高、效率低，在生产环境中对调度算法进行优化，风险系数高且无法保证优化的效果。

技术实现思路

[0005]本申请实施例提供了一种应用于调度系统的仿真系统和方法，用于解决现有调度系统的性能测试无法量化且结果采用人工判断，存在测试成本高和效率低的技术问题。
[0006]为了实现上述目的，本申请实施例提供如下技术方案：
[0007]一种应用于调度系统的仿真系统，包括数据采集模块、数据预处理模块、仿真模块和结果输出模块；
[0008]所述数据采集模块，用于采集调度系统的关键数据，所述关键数据包括数个任务和每个任务的任务信息；
[0009]所述数据预处理模块，用于对每个任务的所述任务信息进行清洗、转换处理，得到调度系统所有任务的有向无环图；
[0010]所述仿真模块，用于根据所述有向无环图采用最短路径算法和调度策略对调度系统的任务进行仿真运行，得到仿真结果；
[0011]所述结果输出模块，用于输出仿真结果。
[0012]在一种实现方式中，所述数据采集模块包括识别子模块、采集子模块、传输子模块和异常处理子模块；
[0013]所述识别子模块，用于获取调度系统数据采集不同的数据源；
[0014]所述采集子模块，用于根据不同所述数据源选择不同的采集方式采集调度系统的数据，得到调度系统的关键数据；
[0015]所述传输子模块，用于将采集的关键数据传输至所述数据预处理模块；
[0016]所述异常处理子模块，用于在采集调度系统的数据过程中对采集异常情况处理，以使所述采集子模块正常采集数据。
[0017]在一种实现方式中，所述数据预处理模块包括清洗子模块和转换子模块；
[0018]所述清洗子模块，用于对每个任务的所述任务信息中异常数据进行清洗，得到第一任务信息；对所述第一任务信息进行归一化处理，得到第二任务信息；
[0019]所述转换子模块，用于根据任务之间的依赖关系将关键数据中所有任务转换为有向无环图；
[0020]其中，所述依赖关系为以任务为节点和以任务依赖为边。
[0021]在一种实现方式中，所述数据预处理模块包括数据存储子模块，所述数据存储子模块用于将所述有向无环图存储至Nebula图数据库。
[0022]在一种实现方式中，所述数据预处理模块包括优化子模块，所述优化子模块用于对Nebula图数据库进行索引和查询优化。
[0023]在一种实现方式中，所述仿真模块包括计算排序子模块、分配子模块和仿真调整子模块；
[0024]所述计算排序子模块，用于基于所述有向无环图采用最短路径算法对每个任务计算，得到每个任务在不同计算资源下的最短运行时间；根据每个任务的最短运行时间从小到大排序，得到任务集合；
[0025]所述分配子模块，用于根据任务的优先级对所述任务集合的每个任务分配至对应的计算资源上，得到分配方案；
[0026]所述仿真调整子模块，用于根据所述分配方案对分配到计算资源任务进行仿真运行，得到仿真数据；并根据所述仿真数据采用调度策略调整所述分配方案重新采用对调度系统的任务进行仿真运行，得到仿真结果。
[0027]在一种实现方式中，所述调度策略的内容包括资源分配优化、任务重分配、任务优先级调整和拓扑结构优化。
[0028]本申请还提供一种应用于调度系统的仿真方法，包括以下步骤：
[0029]采集调度系统的关键数据，所述关键数据包括数个任务和每个任务的任务信息；
[0030]对每个任务的所述任务信息进行清洗、转换处理，得到调度系统所有任务的有向无环图；
[0031]根据所述有向无环图采用最短路径算法和调度策略对调度系统的任务进行仿真运行，得到仿真结果并输出。
[0032]在一种实现方式中，所述对每个任务的所述任务信息进行清洗、转换处理，得到调度系统所有任务的有向无环图包括：
[0033]对每个任务的所述任务信息中异常数据进行清洗，得到第一任务信息；对所述第一任务信息进行归一化处理，得到第二任务信息；
[0034]根据任务之间的依赖关系将关键数据中所有任务转换为有向无环图；
[0035]其中，所述依赖关系为以任务为节点和以任务依赖为边。
[0036]在一种实现方式中，所述根据所述有向无环图采用最短路径算法和调度策略对调度系统的任务进行仿真运行，得到仿真结果包括：
[0037]基于所述有向无环图采用最短路径算法对每个任务计算，得到每个任务在不同计算资源下的最短运行时间；根据每个任务的最短运行时间从小到大排序，得到任务集合；
[0038]根据任务的优先级对所述任务集合的每个任务分配至对应的计算资源上，得到分
配方案；
[0039]根据所述分配方案对分配到计算资源任务进行仿真运行，得到仿真数据；并根据所述仿真数据采用调度策略调整所述分配方案重新采用对调度系统的任务进行仿真运行，得到仿真结果；
[0040]其中，所述调度策略的内容包括资源分配优化、任务重分配、任务优先级调整和拓扑结构优化。
[0041]从以上技术方案可以看出，本申请实施例具有以下优点：该应用于调度系统的仿真系统和方法，该系统包括数据采集模块，用于采集调度系统的关键数据；数据预处理模块，用于对每个任务的任务信息进行清洗、转换处理，得到调度系统所有任务的有向无环图；仿真模块，用于根据有向无环图采用最短路径算法和调度策略对调度系统的任务进行仿真运行，得到仿真结果；结果输出模块，用于输出仿真结果。该应用于调度系统的仿真系统通过数据预处理模块得到有向无环图，在仿真模块中根据有向无环图对调度系统的任务采用最短路径算法和调度策略进行仿真运行，得到不同调度策略和参数下的仿真数据，实现模拟不同的调度策略为优化调度系统提供数据，从而提高调度系统的性能和效率；也可以通过该仿真系统对调度系统进行自动测试和调整，提高调度系统的可维护性和可扩展性，降低了测试成本。解决了现有调度系统的性能测试无法量化且结果采用人工判断，存在测试成本高和效率低的技术问题。
附图说明
[0042]为了更清楚地说明本申请实施例或现有技本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种应用于调度系统的仿真系统，其特征在于，包括数据采集模块、数据预处理模块、仿真模块和结果输出模块；所述数据采集模块，用于采集调度系统的关键数据，所述关键数据包括数个任务和每个任务的任务信息；所述数据预处理模块，用于对每个任务的所述任务信息进行清洗、转换处理，得到调度系统所有任务的有向无环图；所述仿真模块，用于根据所述有向无环图采用最短路径算法和调度策略对调度系统的任务进行仿真运行，得到仿真结果；所述结果输出模块，用于输出仿真结果。2.根据权利要求1所述的应用于调度系统的仿真系统，其特征在于，所述数据采集模块包括识别子模块、采集子模块、传输子模块和异常处理子模块；所述识别子模块，用于获取调度系统数据采集不同的数据源；所述采集子模块，用于根据不同所述数据源选择不同的采集方式采集调度系统的数据，得到调度系统的关键数据；所述传输子模块，用于将采集的关键数据传输至所述数据预处理模块；所述异常处理子模块，用于在采集调度系统的数据过程中对采集异常情况处理，以使所述采集子模块正常采集数据。3.根据权利要求1所述的应用于调度系统的仿真系统，其特征在于，所述数据预处理模块包括清洗子模块和转换子模块；所述清洗子模块，用于对每个任务的所述任务信息中异常数据进行清洗，得到第一任务信息；对所述第一任务信息进行归一化处理，得到第二任务信息；所述转换子模块，用于根据任务之间的依赖关系将关键数据中所有任务转换为有向无环图；其中，所述依赖关系为以任务为节点和以任务依赖为边。4.根据权利要求1所述的应用于调度系统的仿真系统，其特征在于，所述数据预处理模块包括数据存储子模块，所述数据存储子模块用于将所述有向无环图存储至Nebula图数据库。5.根据权利要求4所述的应用于调度系统的仿真系统，其特征在于，所述数据预处理模块包括优化子模块，所述优化子模块用于对Nebula图数据库进行索引和查询优化。6.根据权利要求1所述的应用于调度系统的仿真系统，其特征在于，所述仿真模块包括计算排序子模块、分配子模块和仿真调整子模块；所述计算排序子模块，用于基于所述有向无环图采用最短路径算法对每个任务计算，得到每个任务在不同计算资源下的最短运...

【专利技术属性】
技术研发人员：林嘉俊，吴丁，林进华，
申请(专利权)人：广州趣研网络科技有限公司，
类型：发明
国别省市：