一种满足光组播资源预测的隐马尔科夫模型状态构造与参数训练方法技术

本发明专利技术公开了一种在软件定义数据中心光网络内基于因马尔科夫模型的组播资源预测方法和实现过程。本发明专利技术的主要创新点表现为在软件定义数据中心光网络内通过统计数据中心内的光网络流量分布模型、网络资源需求量、业务突发时间、业务持续时间和业务请求频度等信息构建隐马尔科夫模型的可观测状态；通过划分组播业务在数据中心网络中的作用区域以及组播业务对网络资源的需求状况构建隐马尔科夫模型的隐藏状态。通过获取的观测状态和隐藏状态空间的历史数据训练所建立模型的参数并实现对数据中心光网络组播资源的预测。

【技术实现步骤摘要】
一种满足光组播资源预测的隐马尔科夫模型状态构造与参数训练方法
本专利技术涉及一种在软件定义数据中心光网络中利用隐马尔科夫模型对数据中心光网络组播业务特征进行学习建模并对网络内的组播资源进行预测的方法和步骤，属于光交换网络

技术介绍
数据中心网络内部存在着广泛的组播通信模式，例如分布式集群系统数据的复制、分发与状态同步，云环境下虚拟机镜像安装，文件备份与分发等等。通过数据中心内部的组播服务，可以显著减少网络数据发送量，降低网络流量，提高网络资源使用效率，最终提高数据中心的服务能力。数据中心内部服务器提供组播服务是数据中心网络的必备功能之一。然而，数据中心内部有超过70%的流量为东西向流量，这种内部网络流量分布不均匀，并且具有极强的局部性、动态性、突发性和多样性等特征。这些特征对组播的可靠性和灵活性提出了更高的要求，使得传统IP组播难于满足应用需求。另一方面，数据中心设备间需要大量的数据交换和通信以实现集群协同工作，这使得传统IP网络在带宽、传输时延和网络能耗等方面都无法满足未来数据中心对网络的需求。软件定义光网络(SoftwareDefinedOpticalNetwork,SDON)能够实现光网络资源的统一控制和管理，代表了光网络在向传输智能和业务智能的综合方向发展，为管理光网络资源提供了有效的技术支撑。在软件定义数据中心光网络环境下实现全光组播是解决数据中心网络中传统IP组播存在问题的重要方法。另一方面，数据中心网络承载类型多样的组播业务，不同组播业务对网络的影响区域和资源需求差异性较大，表现出极强的局部性和突发性。如果在组播业务到达之前能够较为准确预测组播业务的资源需求情况和组播发生区域，同时在控制平面预先进行资源调度和分配，可以显著提高组播成功率和可靠性。基于这一目标，本专利技术提出一种在软件定义数据中心光网络内基于隐马尔科夫模型的组播资源预测方法，将数据中心光网络中的组播应用请求特征，包括对请求时间段、不同业务类型所占的比例、业务持续时间、资源使用情况、高峰请求时间以及网络负载状态等时空多维度特征信息进行统计学习，并依据学习结果预测数据中心光网络未来一段时间突发组播业务的资源需求情况和影响范围。
技术实现思路
利用隐马尔科夫模型对数据中心光网络未来一段时间内突发的组播业务特征进行预测，首先需将可统计的组播业务特征和网络状态特征转换为预测模型可识别的状态空间，然后训练状态转换参数并设计预测算法。实现上述目标的核心问题在于从繁杂的网络指标和指标组合中确定可观测网络指标与组播预测结果的内在关联。本专利技术的主要目的是建立数据中心光网络组播业务资源需求及影响范围到基于统计学习的预测模型状态空间的映射策略，确定预测结果与数据中心光网络组播业务类型、模型状态空间维度和状态信息离散化粒度之间的内在关系，设计预测模型最佳的状态空间构造方案、参数训练策略和状态预测算法。基于上述目的，本专利技术的主要内容如下：一种构造隐马尔科夫预测模型隐藏状态和可观测状态的方法，其特征在于将数据中心内的网络流量分布模型、网络资源需求量、业务突发时间、业务持续时间和业务请求频度等信息映射为隐马尔科夫模型的可观测状态；将组播业务在数据中心网络中的作用区域以及组播业务对网络资源的需求状况映射为隐马尔科夫模型的隐藏状态。隐马尔可夫模型可以用五元组描述，其中Q={Q1,Q2,...,Qn}是隐马尔可夫模型的隐含状态，n是隐马尔科夫模型的隐含状态的总数。对于模型的隐藏状态,拟取二维向量数组Q={H,L}表示，其中H表示做业务影响的区域；L表示组播业务对资源的需求情况。其中，为了计算方便H和L均离散化取值，如H的取值范围为{h1,h2,…,hn}，分别表示网络中承载组播传输区域的编号(可将网络划分区域并编号)；L的取值范围为{l1,l2,l3}，分别表示组播业务对资源的需求程度，可根据网络流量类型确定阈值并离散为较重、中等、较轻等指标。据此，可得系统3n个隐藏状态及概率转移矩阵A的维度。可观测状态拟取网络流量分布模型、资源需求量、业务突发时间、业务持续时间和业务请求频度等信息组成五维向量数组O={C’,M’,N’,D’,E’}。该向量数组可表示网络的一个可观测状态，类似于隐藏状态可观测状态的每个特征向量也可离散为多个状态，由此可得到构成隐马尔科夫模型输出状态的概率矩阵B的维度。需要注意的是，上述状态模型维度的确定以及网络参数的选择和离散化程度需要在实际研究过程中根据数据中心网络的特征设定并测试调整。一种基于隐马尔科夫模型的组播资源预测模型，其特征在于模型状态转移矩阵以及输出状态概率矩阵的参数学习和训练方法与软件定义数据中心光网络中网络流量分布模型、资源需求量、业务突发时间、业务持续时间和业务请求频度等网络状态相关。对于给定的及状态转化序列q=(q1,q2,q3,…,qT)产生观察序列O=(o1,o2,o3,…,oT)的概率可以通过式(1)计算获得；对于给定的的状态转化序列q=(q1,q2,q3,…,qT)的概率可以通过公式(2)计算获得，则O和q的联合概率由式(3)给出，考虑所有的状态转化序列则有公式(4)成立。对于状态序列已知的情况可由最大似然估计来估计隐马尔科夫模型的参数，如式(5)-(7)所示。(1)(2)(3)(4)(5)(6)(7)计算观察序列O的概率可以通过前向算法、后向算法以及Baum-Welch算法实现。组播业务特征预测就是在给定观测序列O=(o1,o2,o3,…,oT)的基础上，计算网络的隐藏状态在下一个时刻Xt+1时某一区域可用于组播资源和组播发生区域的概率P(Xt+1=Xi)，其中，Xi为组播发生区域。下述公式中，Qi表示隐含状态，表示隐马尔科夫模型的参数A、B和，表示对概率矩阵在第一列上求和，其中，表示模型在t+1时刻处于各个状态的概率矩阵，可根据公式(10)求得。实际计算过程中，可分两步计算这个概率值：首先根据公式(8)可以计算t时刻系统分别处于不同状态的概率向量数组，其中，n表示隐藏状态的数目；然后，在此基础上做一次状态转换的概率转移，从而根据公式(9)得到t+1时刻系统处于不同状态的概率向量数组Xt+1。(8)(9)(10)附图说明下面结合附图和具体实施方式对本专利技术作进一步的说明。图1为软件定义数据中心光网络内组播资源预测总体结构图。图2为隐马尔科夫预测模型参数训练过程示意图。图3为隐马尔科夫模型资源预测过程示意图。具体实施方式软件定义数据中心光网络内基于隐马尔科夫模型的组播资源预测方案的总体结构图如图1所示。首先，用网络历史数据对预测模型矩阵概率参数进行训练，得到能正确反映网络状态的隐马尔科夫预测模型；然后，对网络当前信息状况进行采集，形成网络信息状态变化的时间序列；最后，通过预测模型对时间序列进行计算分析和预测，并依据计算结果反馈、调整模型参数。具体实施过程为：（1）构造预测模型的可观测状态和隐藏状态空间在预测模型的建模过程中，根据数据中心网络日志的时序特征利用K-means聚类算法对预处理后的网络日志数据进行聚类分析，形成以网络流量分布模型、资源需求量、业务突发时间、业务持续时间和业务请求频度为特征的类簇，并将类簇作为预测模型的初始状态；对于模型的隐藏状态,拟取二维向量数组Q={H,L}表示，其中H表示组本文档来自技高网...

【技术保护点】
1.一种在软件定义数据中心光网络内满足隐马尔科夫模型要求的可观测状态空间和隐含状态空间的选择方法，其特征在于：所述的软件定义数据中心光网络可观测状态包括：光网络流量分布模型、网络资源需求量、业务突发时间、业务持续时间和业务请求频度五个维度信息共同使用；其中光网络流量分布模型指的是数据中心光网络内部组播业务，网络资源需求量指的是数据中心光网络内部组播业务所需波长，业务突发时间指的是数据中心光网络内部组播业务发生时间，业务持续时间指的是数据中心光网络内部组播业务持续时间，业务请求频度指的是数据中心光网络内部组播业务每小时发生的次数；所述的软件定义数据中心光网络隐含状态包括：组播业务影响范围和组播业务资源需求状态两个维度信息共同使用；其中，组播业务影响范围指的是软件定义数据中心光网络内部组播业务影响的区域，其特征在于将数据中心光网络按照空间划分区域并进行编号；组播业务资源需求状态指的是软件定义数据中心光网络内部组播业务对波长资源的需求情况，资源需求状态离散为较重、中等、较轻三级指标。

【技术特征摘要】
1.一种在软件定义数据中心光网络内满足隐马尔科夫模型要求的可观测状态空间和隐含状态空间的选择方法，其特征在于：所述的软件定义数据中心光网络可观测状态包括：光网络流量分布模型、网络资源需求量、业务突发时间、业务持续时间和业务请求频度五个维度信息共同使用；其中光网络流量分布模型指的是数据中心光网络内部组播业务，网络资源需求量指的是数据中心光网络内部组播业务所需波长，业务突发时间指的是数据中心光网络内部组播业务发生时间，业务持续时间指的是数据中心光网络内部组播业务持续时间，业务请求频度指的是数据中心光网络内部组播业务每小时发生的次数；所述的软件定义数据中心光网络...

【专利技术属性】
技术研发人员：曲志坚，刘晓红，李盘靖，
申请(专利权)人：山东理工大学，
类型：发明
国别省市：山东,37