CN114205250A - 基于时空网络stn的虚拟网络链路流量预测方法 - Google Patents
基于时空网络stn的虚拟网络链路流量预测方法 Download PDFInfo
- Publication number
- CN114205250A CN114205250A CN202111499849.4A CN202111499849A CN114205250A CN 114205250 A CN114205250 A CN 114205250A CN 202111499849 A CN202111499849 A CN 202111499849A CN 114205250 A CN114205250 A CN 114205250A
- Authority
- CN
- China
- Prior art keywords
- network
- link
- flow
- virtual network
- time
- 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
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/147—Network analysis or design for predicting network behaviour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- 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/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
Abstract
本发明公开了一种基于时空网络STN的虚拟网络链路流量预测方法,主要解决现有虚拟网络中,链路结构复杂、各条链路上业务流量预测准确率低、网络资源利用率低的问题。其实现方案为:构建虚拟网络的图G;根据图G的顶点连接关系获得邻接矩阵W;获取前M个时刻各链路上的流量值,构建特征矩阵序列X;设计由M个并列的图卷积网络GCN分别与长短期记忆网络LSTM的M个神经元对应连接组成的时空网络STN;将特征矩阵序列X和邻接矩阵W输入时空网络STN,预测出下一时刻虚拟网络中每条链路上的流量值。本发明简化了虚拟网络的链路结构,提高了虚拟网络链路流量的预测准确率,为通信网络中的资源分配工作奠定有利基础,可用于数据中心网络。
Description
技术领域
本发明属于通信技术领域,具体涉及一种虚拟网络链路流量的预测方法,可用于数据中心网络的资源分配。
背景技术
在数据中心网络中,对于每一个实际布署的业务,都对应一个虚拟网络:最小业务部署单元Pod映射为虚拟网络的节点,Pod之间的通信链路映射为虚拟网络中的链路。学习虚拟网络中各链路上的流量分布,可以帮助控制器对网络资源进行有效的分配,因此虚拟网络链路流量预测已成为数据中心网络中的研究热点。
所述虚拟网络链路流量预测,是指在给定网络拓扑结构以及各条链路上历史流量数据的情况下,学习各节点之间的关联关系,预测各条链路上未来一段时间内流量大小的过程。对于一个确定的业务,网络中每条链路上的流量分布都有一定规律,并受到相邻链路上流量的影响。目前,国内外的网络流量预测方法可总结为两种:基于线性模型的方法、基于非线性模型的方法,其中:
基于线性模型的方法,需要人工凭借经验设置多种参数,线性地拟合数据,仅适用于短期流量预测。而实际网络流量具有非常多的特性,如周期性、自相似性、突发性等,仅用线性模型预测的结果误差较大。
基于非线性模型的方法,其最先进的模型是时间序列预测模型,对于大量时间序列数据,使用长短期记忆网络LSTM学习每个节点上流量的时序规律。这种方法不能有效地探索和利用通信网络中流量传输的空间特征,没有考虑节点之间的关联关系,因此不能实现高识别准确率。
以上网络流量预测方法虽说都对虚拟网络链路流量预测的研究有重要的启发意义,但由于都没充分考虑网络中各个节点并不相互独立的空间特征,因而在运用到数据中心网络中的虚拟网络时,对流量预测的准确率低,难以推断出网络中各条链路上未来一段时间的流量传输情况和Pod部署状态,不能为动态的网络资源分配奠定必要的基础,从而无法提升网络资源的利用率。
发明内容
本发明目的在于针对上述现有技术的不足,提出一种基于时空网络STN的虚拟网络链路流量预测方法,以提高流量预测的准确率,快速推断出每条链路的占用情况和Pod的部署状态,进而有效提升网络资源的利用率。
为实现发明目的,本发明采取的技术方案包括如下:
(1)构建虚拟网络的图G:
(1a)将虚拟网络的每条链路li转化成每个顶点vi,i∈[1,N],N是顶点个数;
(1b)将第i个顶点vi与第j个顶点vj相连得到的边ei,j和顶点vi,形成虚拟网络图G,j∈[1,N];
(1c)用wi,j表示G中第i个顶点vi与第j个顶点vj的连接关系,wi,j=0表示不相连,wi,j=1表示相连即图中存在边ei,j;
(2)根据图G的顶点连接关系wi,j,获得维度为N×N的邻接矩阵W:
(3)构建特征矩阵序列X:
(4)设置图卷积网络GCN的参数,并将M个互不相连的图卷积网络GCN分别与长短期记忆网络LSTM中的M个神经元对应连接,构成时空网络STN,M>1;
(5)将特征矩阵序列X和邻接矩阵W输入到时空网络STN,预测t+1时刻虚拟网络中每条链路上的流量值:
与现有技术相比,本发明的优点在于:
1.本发明采用图卷积网络GCN和长短期记忆网络LSTM构成的时空网络STN,不仅可以通过图卷积网络GCN学习到每条链路上流量的空间特性,而且可通过长短期记忆网络LSTM学到流量的时间特性,与现有技术相比,挖掘到的流量的随机特性更加全面,有助于预测准确率的提高。
2.本发明由于以虚拟网络的拓扑结构来构建图,可以通过图获取到虚拟网络的空间特征,建立邻接矩阵,便于对所有链路上流量的关联关系的计算,与现有技术只计算时间特征的方式相比,增加了计算空间特征的方式,通过这两种特征的结合计算网络链路流量特征,进一步提高了流量预测的准确率,
3.本发明由于准确率高,故可快速推断出每条链路的占用情况和Pod的部署状态,进而有效提升网络资源的利用率。
附图说明
图1是本发明的实现流程图;
图2是本发明中使用虚拟网络构建图G的示意图;
图3是本发明中设计的时空网络STN结构图。
具体实施方式
以下结合附图和具体实施例,对本发明作进一步详细描述。
参照图1,本发明的实现步骤如下:
步骤1,构建虚拟网络的图G。
参照图2,本步骤的具体实现如下
所述虚拟网络由业务最小部署单元Pod组成,每个Pod都是一个网络节点,Pod之间由通信链路相连。
(1.1)将虚拟网络的每条链路li转化成每个顶点vi,i∈[1,N],N是顶点个数;
本实施例中,虚拟网络由四个节点组成,如图2(a)所示,节点A、B、C、D之间有五条链路l1、l2、l3、l4、l5,分别转化成图的五个顶点v1,v2,v3,v4,v5;
(1.2)将第i个顶点vi与第j个顶点vj相连得到的边ei,j,该ei,j和顶点vi,形成虚拟网络图G,j∈[1,N];
本实施例中,第1个顶点v1分别与第2个顶点v2、第3个顶点v3、第4个顶点v4相连,得到三条边e1,2、e1,3、e1,4,第2个顶点v2分别与第3个顶点v3、第4个顶点v4、第5个顶点v5相连,得到三条边e2,3、e2,4、e2,5,第3个顶点v3与第5个顶点v5相连,得到边e3,5,第4个顶点v4与第5个顶点v5相连得到边e4,5,所有这八条边{e1,2,e1,3,e1,4,e2,3,e2,4,e2,5,e3,5,e4,5}和所有这五个点{v1,v2,v3,v4,v5}形成虚拟网络图G,如图2(b)所示。
(1.3)用wi,j表示G中第i个顶点vi与第j个顶点vj的连接关系,wi,j=0表示不相连,wi,j=1表示相连即图中存在边ei,j;
步骤2,根据图G的顶点连接关系wi,j,获得维度为N×N的邻接矩阵W。
用wi,j表示G中第i个顶点vi与第j个顶点vj的连接关系,令wi,j=0表示不相连,wi,j=1表示这两个顶点相连,即图中存在边ei,j,由此得到维度为N×N的邻接矩阵W:
本实施例的图2(b)中,图G中只有两对顶点不连接用0表示,其他顶点对之间都互相连接用1表示,即第1个顶点v1与第5个顶点v5未连接,第3个顶点v3和第4个顶点v4未连接,表示为w1,5=0,w5,1=0,w3,4=0,w4,3=0,由此得到邻接矩阵W:
步骤3,构建特征矩阵序列X。
步骤4,设计时空网络STN。
本步骤设计的时空网络STN由M个并列的图卷积网络GCN分别与长短期记忆网络LSTM的M个神经元对应连接组成,M>1。
本实例设计图卷积网络GCN的个数为流量特征矩阵序列X中特征矩阵的数量,长短期记忆网络LSTM的神经元个数为图卷积网络GCN的个数。假设M取值为3,则神经元个数也为3,将这3个图卷积网络GCN的输出端与长短期记忆网络LSTM中3个神经元的输入端连接,即构成时空网络STN。参照图3。
步骤5,将特征矩阵序列X和邻接矩阵W输入到时空网络STN,预测t+1时刻虚拟网络中每条链路上的流量值。
(5.2)以最小化Loss值为目标训练STN网络直至收敛,得到t+1时刻虚拟网络中每条链路上的流量值;
(5.21)设置学习率为α,网络收敛的阈值为γ,随机初始化图卷积网络GCN中的卷积核参数和长短期记忆网络LSTM中的神经元参数;
(5.22)将M个时刻的特征矩阵序列X和邻接矩阵W分别输入M个图卷积网络GCN并行计算;
(5.23)将每个图卷积网络GCN的输出值作为长短期记忆网络LSTM的每个神经元的输入,该长短期记忆网络LSTM的输出即为每条链路上的预测流量值Yt i;
若损失函数Loss小于阈值γ,则网络收敛,停止训练并输出最终预测结果;
否则,返回(5.22)。
以上描述仅是本发明的一个具体实例,并未构成对本发明的任何限制,显然对于本领域的专业人员来说,在了解了本发明内容和原理后,都可能在不背离本发明原理、结构的情况下,进行形式和细节上的各种修改和改变,但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。
Claims (3)
1.一种基于时空网络STN的虚拟网络链路流量预测方法,其特征在于,包括:
(1)构建虚拟网络的图G:
(1a)将虚拟网络的每条链路li转化成每个顶点vi,i∈[1,N],N是顶点个数;
(1b)将第i个顶点vi与第j个顶点vj相连得到的边ei,j和顶点vi,形成虚拟网络图G,j∈[1,N];
(1c)用wi,j表示G中第i个顶点vi与第j个顶点vj的连接关系,wi,j=0表示不相连,wi,j=1表示相连即图中存在边ei,j;
(2)根据图G的顶点连接关系wi,j,获得维度为N×N的邻接矩阵W:
(3)构建特征矩阵序列X:
(4)设置图卷积网络GCN的参数,并将M个互不相连的图卷积网络GCN分别与长短期记忆网络LSTM中的M个神经元对应连接,构成时空网络STN,M>1;
(5)将特征矩阵序列X和邻接矩阵W输入到时空网络STN,预测t+1时刻虚拟网络中每条链路上的流量值:
2.根据权利要求1所述的方法,其特征在于:所述(4a)中设置图卷积网络GCN的参数,是将该图卷积网络的卷积层个数设置为2,每个卷积层中卷积核个数设置为12,卷积核大小设置为3×3,全连接层个数设置为1。
3.根据权利要求1所述的方法,其特征在于:所述(5b)中对时空网络STN进行训练,实现如下:
5b1)设置学习率为α,设置网络收敛的阈值为γ,随机初始化图卷积网络GCN中的卷积核参数和长短期记忆网络LSTM中的神经元参数;
5b2)将M个时刻的特征矩阵序列X与邻接矩阵W分别输入M个图卷积网络GCN并行训练;
5b3)将每个图卷积网络GCN的输出值作为长短期记忆网络LSTM的输入,该长短期记忆网络LSTM的输出即为每条链路上的流量预测值Yt i;
若损失函数Loss小于阈值γ,则网络收敛,停止训练并输出最终预测结果;
否则,返回5b2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111499849.4A CN114205250A (zh) | 2021-12-09 | 2021-12-09 | 基于时空网络stn的虚拟网络链路流量预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111499849.4A CN114205250A (zh) | 2021-12-09 | 2021-12-09 | 基于时空网络stn的虚拟网络链路流量预测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114205250A true CN114205250A (zh) | 2022-03-18 |
Family
ID=80651709
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111499849.4A Pending CN114205250A (zh) | 2021-12-09 | 2021-12-09 | 基于时空网络stn的虚拟网络链路流量预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114205250A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115242663A (zh) * | 2022-07-29 | 2022-10-25 | 西安电子科技大学 | 基于时间相关图卷积的虚拟网络流量预测方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112348222A (zh) * | 2020-05-08 | 2021-02-09 | 东南大学 | 一种基于因果逻辑和图卷积特征提取的网络耦合时序信息流预测方法 |
CN112418547A (zh) * | 2020-12-03 | 2021-02-26 | 北京工业大学 | 一种基于gcn-lstm组合模型的公交车站点客流量预测方法 |
CN112906982A (zh) * | 2021-03-22 | 2021-06-04 | 哈尔滨理工大学 | 一种基于gnn-lstm结合的网络流量预测方法 |
CN113268916A (zh) * | 2021-04-07 | 2021-08-17 | 浙江工业大学 | 一种基于时空图卷积网络的交通事故预测方法 |
WO2021212866A1 (zh) * | 2020-04-21 | 2021-10-28 | 长安大学 | 一种车辆出行量预测模型构建方法及预测方法和系统 |
-
2021
- 2021-12-09 CN CN202111499849.4A patent/CN114205250A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021212866A1 (zh) * | 2020-04-21 | 2021-10-28 | 长安大学 | 一种车辆出行量预测模型构建方法及预测方法和系统 |
CN112348222A (zh) * | 2020-05-08 | 2021-02-09 | 东南大学 | 一种基于因果逻辑和图卷积特征提取的网络耦合时序信息流预测方法 |
CN112418547A (zh) * | 2020-12-03 | 2021-02-26 | 北京工业大学 | 一种基于gcn-lstm组合模型的公交车站点客流量预测方法 |
CN112906982A (zh) * | 2021-03-22 | 2021-06-04 | 哈尔滨理工大学 | 一种基于gnn-lstm结合的网络流量预测方法 |
CN113268916A (zh) * | 2021-04-07 | 2021-08-17 | 浙江工业大学 | 一种基于时空图卷积网络的交通事故预测方法 |
Non-Patent Citations (1)
Title |
---|
张杰等: "基于时空特征的移动网络流量预测模型", 《计算机科学》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115242663A (zh) * | 2022-07-29 | 2022-10-25 | 西安电子科技大学 | 基于时间相关图卷积的虚拟网络流量预测方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103298009B (zh) | 复杂无线网络控制系统的建模及故障传播方法 | |
CN111867139A (zh) | 基于q学习的深度神经网络自适应退避策略实现方法及系统 | |
CN106909728B (zh) | 一种基于增强学习的fpga互联资源配置生成方法 | |
CN114007228B (zh) | 基于异构图神经网络流量预测的基站智能控制方法 | |
CN112311589B (zh) | 多智能体在Markov切换拓扑下的分组一致控制方法 | |
CN113595774B (zh) | 一种基于iaga算法的高速列车车联网拓扑优化方法 | |
CN114205250A (zh) | 基于时空网络stn的虚拟网络链路流量预测方法 | |
CN107820321A (zh) | 一种基于蜂窝网络的窄带物联网中大规模用户智能接入算法 | |
CN114040425A (zh) | 一种基于全局资源效用率优化的资源分配方法 | |
CN113676357B (zh) | 面向电力物联网中边缘数据处理的决策方法及其应用 | |
CN111191955A (zh) | 基于相依马尔可夫链的电力cps风险区域预测方法 | |
CN113541986B (zh) | 5g切片的故障预测方法、装置及计算设备 | |
CN105007596B (zh) | 一种基于QoS的WSANs丢包判决器设计方法 | |
CN117290090A (zh) | 节点协同资源分配方法、装置、设备及存储介质 | |
CN109033603B (zh) | 基于源流路径链的智能变电站二次系统仿真方法 | |
CN115758643A (zh) | 一种基于时空特征融合的网络流量预测方法、装置及存储介质 | |
CN113204915B (zh) | 基于cps的phm设计方法 | |
CN105515988A (zh) | 基于概率量化广播gossip算法的分布式路由同步方法 | |
CN111031606A (zh) | 无线网络资源分配方法、系统及存储介质 | |
CN112801160A (zh) | 基于蜂窝图模型的无人机编队脆弱性分析方法及系统 | |
CN105722173A (zh) | 基于双向吸引机制的大规模WSNs拓扑控制方法 | |
CN111542069A (zh) | 一种基于快速非支配遗传算法实现无线ap部署优化方法 | |
CN115242663A (zh) | 基于时间相关图卷积的虚拟网络流量预测方法 | |
CN113938978B (zh) | 一种基于强化学习的异构无线传感器寻路方法 | |
CN113572690B (zh) | 面向可靠性的用电信息采集业务的数据传输方法 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20220318 |