CN111478800A - 一种基于k-nn算法的dse优化方法及装置 - Google Patents
一种基于k-nn算法的dse优化方法及装置 Download PDFInfo
- Publication number
- CN111478800A CN111478800A CN202010218513.5A CN202010218513A CN111478800A CN 111478800 A CN111478800 A CN 111478800A CN 202010218513 A CN202010218513 A CN 202010218513A CN 111478800 A CN111478800 A CN 111478800A
- Authority
- CN
- China
- Prior art keywords
- algorithm
- dse
- preset threshold
- data
- proportion value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000005457 optimization Methods 0.000 title claims abstract description 28
- 238000004458 analytical method Methods 0.000 claims abstract description 54
- 238000012549 training Methods 0.000 claims abstract description 38
- 238000004891 communication Methods 0.000 claims description 21
- 238000011156 evaluation Methods 0.000 claims description 14
- 238000012360 testing method Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 abstract description 5
- 238000010801 machine learning Methods 0.000 abstract description 5
- 230000008569 process Effects 0.000 description 5
- 230000007547 defect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007493 shaping process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
- G06F18/24147—Distances to closest patterns, e.g. nearest neighbour classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种基于K‑NN算法的DSE优化方法及装置,包括:对TSN网络模型中的流量等级进行调度优先级配置;对DSE中替代传统算法执行可调度性分析的K‑NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值;将所述节点比例值与预设阈值比较,若节点比例值小于预设阈值则使用所述K‑NN算法,若节点比例值大于预设阈值则使用DSE中的传统算法,对预设阈值的大小进行调整。通过结合K‑NN算法实现DSE优化的方法,用机器学习算法中的K‑NN算法替换传统DSE中原有的可调度性分析算法,当判断K‑NN算法不可行时依然使用传统算法,提高了可调度性分析的计算速度同时降低了误报率,提供了一种既能保持高预测准确率,又能减少误报的DSE优化方法及装置。
Description
技术领域
本发明属于电力通信网络技术领域,尤其涉及一种基于K-NN算法的DSE优化方法及装置。
背景技术
随着TSN网络的设计与配置越来越复杂化,通常需要设计空间探索(DSE)算法来优化TSN协议的选择与配置。DSE算法一般由迭代执行的三个环节组成:创建候选解决方案、配置解决方案并进行可调度性分析以及模拟评估TSN网络的性能。其中在对解决方案进行可调度性分析环节中,原有的传统算法可用机器学习算法替代,用于优化传统的DSE算法,提供了更快的分析算法方案,但是机器学习技术的错误预测百分比会因为超出可接受范围而无法应用于可调度性分析环节。
发明内容
为了解决现有技术中存在的缺点和不足,本发明提出了一种基于K-NN算法的DSE优化方法及装置,包括:
步骤一:构建包括通信节点的TSN网络模型,对TSN网络模型中的流量等级进行调度优先级配置;
步骤二:基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值;
步骤三:将所述节点比例值与预设阈值比较,若节点比例值小于预设阈值则使用所述K-NN算法,若节点比例值大于预设阈值则使用DSE中的传统算法,对预设阈值的大小进行调整;
步骤四:按照预设的时间频率,基于调整后的预设阈值重复步骤三的内容。
可选的,所述TSN网络模型的拓扑结构包括第一数量的交换机和与交换机连接的第二数量的通信节点。
可选的,所述对TSN网络模型中的流量等级进行调度优先级配置包括:
通过分配算法对所述交换机和所述通信节点之间业务流量的最佳优先级进行分配;
其中,属于相同类型的业务流量具有相同的优先级,对于优先级相同的业务流量数据遵循先进先出原则。
可选的,所述基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值,包括:
基于设定的评估依据特征,计算测试数据与训练集中数据之间的距离;
按照递增顺序对所得距离进行排序;
选取前K个数据并统计前K个数据所属类型的出现频率;
将出现频率最高的类型作为所述测试数据的预测类型,同时计算所有不属于所述预测类型的数据占前K个数据的比例值,将所述比例值作为节点比例值;
其中,K的取值为正整数。
可选的,所述对预设阈值的大小进行调整包括:
根据步骤三中所述K-NN算法和所述传统算法的决策结果,计算基于当前预设阈值下的决策精度;
基于二分法,选择实现更高决策精度对应的预设阈值。
一种基于K-NN算法的DSE优化装置,其特征在于,所述装置包括:
配置单元:用于构建包括通信节点的TSN网络模型,对TSN网络模型中的流量等级进行调度优先级配置;
算法训练单元:用于基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值;
决策单元:用于将所述节点比例值与预设阈值比较,若节点比例值小于预设阈值则使用所述K-NN算法,若节点比例值大于预设阈值则使用DSE中的传统算法,对预设阈值的大小进行调整;
所述决策单元,还用于按照预设的时间频率,基于调整后的预设阈值重复前一步骤的内容。
可选的,所述配置单元用于建立包含第一数量的交换机和与交换机连接的第二数量的通信节点。
可选的,所述配置单元还包括优先级配置单元,所述优先级配置单元用于:
通过分配算法对所述交换机和所述通信节点之间业务流量的最佳优先级进行分配;
其中,属于相同类型的业务流量具有相同的优先级,对于优先级相同的业务流量数据遵循先进先出原则。
可选的,所述算法训练单元用于:
基于设定的评估依据特征,计算测试数据与训练集中数据之间的距离;
按照递增顺序对所得距离进行排序;
选取前K个数据并统计前K个数据所属类型的出现频率;
将出现频率最高的类型作为所述测试数据的预测类型,同时计算所有不属于所述预测类型的数据占前K个数据的比例值,将所述比例值作为节点比例值;
其中,K的取值为正整数。
可选的,决策单元还包括阈值优化单元,用于:
根据决策单元中生成的所述K-NN算法和所述传统算法的决策结果,计算基于当前预设阈值下的决策精度;
基于二分法,选择实现更高决策精度对应的预设阈值。
本发明提供的技术方案带来的有益效果是:
通过结合K-NN算法的方式实现DSE优化,用机器学习算法中的K-NN算法替换传统DSE中原有的可调度性分析算法,提高了可调度性分析的计算速度,同时也对执行可调度性分析的设备降低了计算能力要求,帮助设计人员快速处理规模复杂的通信网络架构。通过预设阈值的方式判断使用K-NN算法执行可调度性分析是否可行,当使用K-NN算法分析的结果精度不高时,则选择使用DSE中的传统算法执行可调度行分析,同时优化预设阈值以提高K-NN算法的精度。以此解决K-NN算法误报率高的缺点,提供了一种既能保持高预测准确率,又能减少误报的DSE优化方法及装置。
附图说明
为了更清楚地说明本发明的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提出的一种基于K-NN算法的DSE优化方法框图;
图2为TSN网络拓扑图;
图3为K-NN算法流程图;
图4为本发明提出的一种基于K-NN算法的DSE优化装置框图。
具体实施方式
为使本发明的结构和优点更加清楚,下面将结合附图对本发明的结构作进一步地描述。
实施例一
如图1所示,本发明提出了一种基于K-NN算法的DSE优化方法,该方法包括:
S1:构建包括通信节点的TSN网络模型,对TSN网络模型中的流量等级进行调度优先级配置;
S2:基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值;
S3:将所述节点比例值与预设阈值比较,若节点比例值小于预设阈值则使用所述K-NN算法,若节点比例值大于预设阈值则使用DSE中的传统算法,对预设阈值的大小进行调整;
S4:按照预设的时间频率,基于调整后的预设阈值重复S3的内容。
根据图1可知,在本实施例中,用机器学习算法中的K-NN算法替换DSE中传统的可调度性分析算法,通过这种方式提高了可调度性分析的计算速度,同时也对执行可调度性分析的设备降低了计算能力要求,帮助设计人员快速处理规模复杂的通信网络架构。通过预设阈值的方式判断使用K-NN算法执行可调度性分析是否可行,当使用K-NN算法分析的结果精度不高时,则选择使用DSE中的传统算法执行可调度行分析,同时优化预设阈值以提高K-NN算法的精度。以此解决K-NN算法误报率高的缺点,提供了一种既能保持高预测准确率,又能减少误报的DSE优化方法。
在本实施例中,所述TSN网络的拓扑结构如图2所示,包括2个交换机SW1、SW2和8个通信节点ECU1、ECU2、ECU3、ECU4、ECU5、ECU6、ECU7、ECU8,其中默认所述网络结构拓扑已设置为网络设备支持的TSN协议。
在构建TSN网络模型的过程中,将网络模型中的业务流量分为音频流量、视频流量、命令和控制流量三类,其中设置每个流量分为单播和多播,两种模式发生的概率各为0.5。当流量为多播模式时,多播流量的接收器数量在2到5之间随机选择。
在本实施例中,所述对TSN网络模型中的流量等级进行调度优先级配置包括:
通过RTaW-Pegase软件中的分配算法,对所述交换机和所述节点之间业务流量的优先级进行设置,所述优先级调度具有8个优先级。通过分配算法自动实现最佳优先级分配。同时支持手动自定义设置优先级,将业务流量分为音频流量、视频流量、命令和控制流量三类,其优先级从高到低依次为命令和控制流量、视频流量、音频流量。另外还可以针对视频流量进行流量整形策略,通过在分段消息的连续帧排队等待传输的时间之间插入空闲时间的方式暂停业务,实现调整优先级。
同时,属于相同类型的业务流量具有相同的优先级,对于优先级相同的业务流量数据遵循先进先出原则。
在本实施例中,所述基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值包括:
设置关键流量、音频流量、视频流量、所有链路上的最大负载数量以及平衡链路负载5个评估依据特征,根据所述评估依据特征训练K-NN算法。其中,将人为定义的重要流量分为一类,作为关键流量。设置训练集中有S1个标记配置数据,测试集中有S2个未标记配置数据。
如图3所示,所述K-NN算法具体流程如下:
S21:基于设定的所述评估依据特征,计算测试集中的数据与训练集中数据之间的距离;
S22:按照递增顺序对所得距离进行排序;
S23:选取前K个数据并统计前K个数据所属类型的出现频率;
S24:将出现频率最高的类型作为所述测试数据的预测类型,其中属于预测类型的数据共K1个。计算所有不属于所述预测类型的数据占前K个数据的比例值记为A,即A=(K-K1)/K,将所述比例值作为节点比例值;
其中,K的取值为正整数。
所述K-NN算法通过计算正确预测百分比、真实阳性率(TPR)和真实阴性率(TNR)来评估训练性能,所述真实阳性率为正确预测为可行的百分比,所述真实阴性率为正确预测为不可行的百分比。
在本实施例中,将所述节点比例值A与预设阈值B比较,基于比较结果确定用于执行可调度性分析的算法。若节点比例值A小于预设阈值B时,则使用所述K-NN算法,即说明在当前配置情况下,所述K-NN算法对可调度性分析的评估结果具有参考价值,在这种情况下K-NN算法是可行的。若节点比例值A大于预设阈值B,则使用DSE中的传统算法,即说明在当前配置情况下,所述K-NN算法对可调度行分析的评估结果存在误差,有误报的可能,在这种情况下K-NN算法是不可行的,因此依然选择DSE中的传统算法完成可调度性分析。
通过结合K-NN算法进行可调度性分析的方式,可实现在K-NN算法可行的情况下提高可调度性分析的速度,同时减少设备的计算压力。而当K-NN算法不可行时,依然可以通过使用DSE中的传统算法进行可调度性分析,降低了完全使用K-NN算法进行可调度性分析而误报的可能性。这样既提高了可调度性分析速度,又保证了可调度性分析的准确性。
在本实施例中,还包括对所述预设阈值的大小进行调整,具体为:
根据S3中所述K-NN算法和所述传统算法的决策结果,计算基于当前预设阈值下的决策精度;
基于二分法,当所得决策精度过低时,则调小预设阈值B,直至调整后的决策精度满足应用要求。
实施例二
如图4所示,本发明提出了基于K-NN算法的DSE优化装置,所述优化装置5包括:
配置单元51:用于构建包括通信节点的TSN网络模型,对TSN网络模型中的流量等级进行调度优先级配置;
算法训练单元52:用于基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值;
决策单元53:用于将所述节点比例值与预设阈值比较,若节点比例值小于预设阈值则使用所述K-NN算法,若节点比例值大于预设阈值则使用DSE中的传统算法,对预设阈值的大小进行调整;
所述决策单元,还用于按照预设的时间频率,基于调整后的预设阈值重复前一步骤的内容。
根据图4可知,在本实施例中,通过所述算法训练单元52,实现用K-NN算法替换DSE中传统的可调度性分析算法的功能,提高了可调度性分析的计算速度,同时也对执行可调度性分析的设备降低了计算能力要求,帮助设计人员快速处理规模复杂的通信网络架构。通过所述决策单元53设置预设阈值,实现判断使用K-NN算法执行可调度性分析是否可行的功能,当使用K-NN算法分析的结果精度不高时,则选择使用DSE中的传统算法执行可调度行分析,同时优化预设阈值以提高K-NN算法的精度。以此解决K-NN算法误报率高的缺点,提供了一种既能保持高预测准确率,又能减少误报的DSE优化装置。
在本实施例中,所述配置单元51用于建立TSN网络的拓扑结构,其中所述拓扑结构包括2个交换机SW1、SW2和8个通信节点ECU1、ECU2、ECU3、ECU4、ECU5、ECU6、ECU7、ECU8,默认所述网络结构拓扑已设置为网络设备支持的TSN协议。
在通过配置单元51构建TSN网络模型的过程中,将网络中的业务流量分为音频流量、视频流量、命令和控制流量三类,其中设置每个流量分为单播和多播,两种模式发生的概率各为0.5。当流量为多播模式时,多播流量的接收器数量在2到5之间随机选择。
在本实施例中,所述配置单元51还包括优先级配置单元,所述优先级配置单元用于:
通过RTaW-Pegase软件中的分配算法,对所述交换机和所述节点之间业务流量的优先级进行设置,所述优先级调度具有8个优先级。通过分配算法对所述交换机和所述通信节点之间业务流量的最佳优先级进行分配。同时还支持手动自定义设置优先级,将业务流量分为音频流量、视频流量、命令和控制流量三类,其优先级从高到低依次为命令和控制流量、视频流量、音频流量。另外还可以针对视频流量进行流量整形策略,通过在分段消息的连续帧排队等待传输的时间之间插入空闲时间的方式暂停业务,实现调整优先级。
同时,属于相同类型的业务流量具有相同的优先级,对于优先级相同的业务流量数据遵循先进先出原则。
在本实施例中,所述算法训练单元52用于:
设置关键流量、音频流量、视频流量、所有链路上的最大负载数量以及平衡链路负载5个评估依据特征,根据所述评估依据特征训练K-NN算法。其中,将人为定义的重要流量分为一类,作为关键流量。设置训练集中有S1个标记配置数据,测试集中有S2个未标记配置数据。具体用于执行以下算法流程:
S21:基于设定的所述评估依据特征,计算测试集中的数据与训练集中数据之间的距离;
S22:按照递增顺序对所得距离进行排序;
S23:选取前K个数据并统计前K个数据所属类型的出现频率;
S24:将出现频率最高的类型作为所述测试数据的预测类型,其中属于预测类型的数据共K1个。计算所有不属于所述预测类型的数据占前K个数据的比例值记为A,即A=(K-K1)/K,将所述比例值作为节点比例值;
其中,K的取值为正整数。
所述K-NN算法通过计算正确预测百分比、真实阳性率(TPR)和真实阴性率(TNR)来评估训练性能,所述真实阳性率为正确预测为可行的百分比,所述真实阴性率为正确预测为不可行的百分比。
在本实施例中,所述决策单元53用于将所述节点比例值A与预设阈值B比较,基于比较结果确定用于执行可调度性分析的算法。若节点比例值A小于预设阈值B时,则使用所述K-NN算法,即说明在当前配置情况下,所述K-NN算法对可调度性分析的评估结果具有参考价值,在这种情况下K-NN算法是可行的。若节点比例值A大于预设阈值B,则使用DSE中的传统算法,即说明在当前配置情况下,所述K-NN算法对可调度行分析的评估结果存在误差,有误报的可能,在这种情况下K-NN算法是不可行的,因此依然选择原有DSE中的传统算法完成可调度性分析。
同时,所述决策单元52还用于按照预设的时间频率,基于调整后的预设阈值重复步骤三的内容。
通过决策单元53实现结合K-NN算法进行可调度性分析,在K-NN算法可行的情况下提高可调度性分析的速度,同时减少设备的计算压力。而当K-NN算法不可行时,依然可以通过使用DSE中的传统算法进行可调度性分析,降低了完全使用K-NN算法进行可调度性分析而误报的可能性。这样既提高了可调度性分析速度,又保证了可调度性分析的准确性。
在本实施例中,所述决策单元53还包括阈值优化单元,用于:
根据决策单元53中生成的所述K-NN算法和所述传统算法的决策结果,计算基于当前预设阈值下的决策精度;
基于二分法,当所得决策精度过低时,则调小预设阈值B,直至调整后的决策精度满足应用要求。
以上所述仅为本发明的实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种基于K-NN算法的DSE优化方法,其特征在于,所述方法包括:
步骤一:构建包括通信节点的TSN网络模型,对TSN网络模型中的流量等级进行调度优先级配置;
步骤二:基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值;
步骤三:将所述节点比例值与预设阈值比较,若节点比例值小于预设阈值则使用所述K-NN算法,若节点比例值大于预设阈值则使用DSE中的传统算法,对预设阈值的大小进行调整;
步骤四:按照预设的时间频率,基于调整后的预设阈值重复步骤三的内容。
2.根据权利要求1所述的一种基于K-NN算法的DSE优化方法,其特征在于,所述TSN网络模型的拓扑结构包括第一数量的交换机和与交换机连接的第二数量的通信节点。
3.根据权利要求2所述的一种基于K-NN算法的DSE优化方法,其特征在于,所述对TSN网络模型中的流量等级进行调度优先级配置包括:
通过分配算法对所述交换机和所述通信节点之间业务流量的最佳优先级进行分配;
其中,属于相同类型的业务流量具有相同的优先级,对于优先级相同的业务流量数据遵循先进先出原则。
4.根据权利要求1所述的一种基于K-NN算法的DSE优化方法,其特征在于,所述基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值,包括:
基于设定的评估依据特征,计算测试数据与训练集中数据之间的距离;
按照递增顺序对所得距离进行排序;
选取前K个数据并统计前K个数据所属类型的出现频率;
将出现频率最高的类型作为所述测试数据的预测类型,同时计算所有不属于所述预测类型的数据占前K个数据的比例值,将所述比例值作为节点比例值;
其中,K的取值为正整数。
5.根据权利要求1所述的一种基于K-NN算法的DSE优化方法,其特征在于,所述对预设阈值的大小进行调整包括:
根据步骤三中所述K-NN算法和所述传统算法的决策结果,计算基于当前预设阈值下的决策精度;
基于二分法,选择实现更高决策精度对应的预设阈值。
6.一种基于K-NN算法的DSE优化装置,其特征在于,所述装置包括:
配置单元:用于构建包括通信节点的TSN网络模型,对TSN网络模型中的流量等级进行调度优先级配置;
算法训练单元:用于基于训练集中的数据,对DSE中替代传统算法执行可调度性分析的K-NN算法根据已配置的调度优先级进行训练,得到符合要求的节点比例值;
决策单元:用于将所述节点比例值与预设阈值比较,若节点比例值小于预设阈值则使用所述K-NN算法,若节点比例值大于预设阈值则使用DSE中的传统算法,对预设阈值的大小进行调整;
所述决策单元,还用于按照预设的时间频率,基于调整后的预设阈值重复前一步骤的内容。
7.根据权利要求6所述的一种基于K-NN算法的DSE优化装置,其特征在于,所述配置单元用于建立包含第一数量的交换机和与交换机连接的第二数量的通信节点。
8.根据权利要求7所述的一种基于K-NN算法的DSE优化装置,其特征在于,所述配置单元还包括优先级配置单元,所述优先级配置单元用于:
通过分配算法对自动实现所述交换机和所述通信节点之间业务流量的最佳优先级进行分配;
其中,属于相同类型的业务流量具有相同的优先级,对于优先级相同的业务流量数据遵循先进先出原则。
9.根据权利要求6所述的一种基于K-NN算法的DSE优化装置,其特征在于,所述算法训练单元用于:
基于设定的评估依据特征,计算测试数据与训练集中数据之间的距离;
按照递增顺序对所得距离进行排序;
选取前K个数据并统计前K个数据所属类型的出现频率;
将出现频率最高的类型作为所述测试数据的预测类型,同时计算所有不属于所述预测类型的数据占前K个数据的比例值,将所述比例值作为节点比例值;
其中,K的取值为正整数。
10.根据权利要求6所述的一种基于K-NN算法的DSE优化装置,其特征在于,所述决策单元还包括阈值优化单元,用于:
根据决策单元中生成的所述K-NN算法和所述传统算法的决策结果,计算基于当前预设阈值下的决策精度;
基于二分法,选择实现更高决策精度对应的预设阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010218513.5A CN111478800A (zh) | 2020-03-25 | 2020-03-25 | 一种基于k-nn算法的dse优化方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010218513.5A CN111478800A (zh) | 2020-03-25 | 2020-03-25 | 一种基于k-nn算法的dse优化方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111478800A true CN111478800A (zh) | 2020-07-31 |
Family
ID=71748394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010218513.5A Pending CN111478800A (zh) | 2020-03-25 | 2020-03-25 | 一种基于k-nn算法的dse优化方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111478800A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112650687A (zh) * | 2020-12-30 | 2021-04-13 | 绿盟科技集团股份有限公司 | 引擎调度动作执行优先级的测试方法、装置、设备及介质 |
DE102021209779A1 (de) | 2021-09-06 | 2023-03-09 | Robert Bosch Gesellschaft mit beschränkter Haftung | Prozess und Vorrichtung zum Simulieren eines Netzwerks von ECUs |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及系统 |
-
2020
- 2020-03-25 CN CN202010218513.5A patent/CN111478800A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及系统 |
Non-Patent Citations (2)
Title |
---|
NICOLAS NAVET等: "基于机器学习加速以太网 TSN 网络的设计空间探索", 《网络检索》 * |
TIEU LONG MAI等: "一种用于 TSN 网络验证的混合机器学习和可调度性分析方法", 《2019 15TH IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS (WFCS)》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112650687A (zh) * | 2020-12-30 | 2021-04-13 | 绿盟科技集团股份有限公司 | 引擎调度动作执行优先级的测试方法、装置、设备及介质 |
CN112650687B (zh) * | 2020-12-30 | 2024-03-19 | 绿盟科技集团股份有限公司 | 引擎调度动作执行优先级的测试方法、装置、设备及介质 |
DE102021209779A1 (de) | 2021-09-06 | 2023-03-09 | Robert Bosch Gesellschaft mit beschränkter Haftung | Prozess und Vorrichtung zum Simulieren eines Netzwerks von ECUs |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108259367B (zh) | 一种基于软件定义网络的服务感知的流策略定制方法 | |
CN108293005B (zh) | 用于共享状态相关信息的方法和设备 | |
CN108092791B (zh) | 网络控制方法、装置及系统 | |
CN108076158B (zh) | 基于朴素贝叶斯分类器的最小负载路由选择方法及系统 | |
CN110213363B (zh) | 基于软件定义网络的云资源动态分配系统及方法 | |
CN110461018B (zh) | 基于可计算ap的机会网络路由转发方法 | |
CN111478800A (zh) | 一种基于k-nn算法的dse优化方法及装置 | |
CN108075975A (zh) | 一种物联网环境中的路由传输路径的确定方法及确定系统 | |
CN114500561A (zh) | 电力物联网网络资源分配决策方法、系统、设备及介质 | |
CN111405634A (zh) | 一种无线传感器网络自适应分簇的方法及装置 | |
CN111447658B (zh) | 一种基于sdwsn的分簇路由方法 | |
CN118316881A (zh) | 一种大数据网络通讯协调方法及系统 | |
CN113676357A (zh) | 面向电力物联网中边缘数据处理的决策方法及其应用 | |
Meng et al. | Intelligent routing orchestration for ultra-low latency transport networks | |
Tajiri et al. | Optimizing edge-cloud cooperation for machine learning accuracy considering transmission latency and bandwidth congestion | |
CN113542115B (zh) | 基于sdn电力通信网络的数据路径确定方法、装置及系统 | |
CN114980185A (zh) | 一种基于拓扑演化的车载自组织网络路由选择方法 | |
CN111010704B (zh) | 基于指数平滑的水下无线传感器网络数据预测优化方法 | |
Zhang et al. | A Multi-Agents Survivable Deep Reinforced Routing and Spectrum Assignment Algorithm in Elastic Optical Network | |
Pan et al. | A genetic algorithm for the overlay multicast routing problem | |
CN115884252A (zh) | 策略调整方法、数据传输方法、系统、服务器及存储介质 | |
Wang et al. | Timely status update based on urgency of information with statistical context | |
CN105959167A (zh) | 一种基于贪心算法的全局优化sdn测量方法 | |
Wu et al. | Reinforcement learning for communication load balancing: approaches and challenges | |
CN113778620B (zh) | 基于多sdn控制器与软硬件协同的大规模集群存储系统架构 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200731 |