专利名称：流量溢出的判断方法和装置的制作方法
技术领域：
本发明涉及计算机领域，具体地，涉及一种流量溢出的判断方法和装置。
背景技术：
目前，绝大部分负载均衡策略中溢出判据均基于阈值，即计算节点的负载超过阈值上界一段时间，就判定为流量溢出，并进行虚拟机迁移操作，但是并没有出现基于统计预判的流量溢出判定策略。基于阈值的负载均衡判定策略，一旦节点流量遭遇峰值，即便总体流量稳定且没有溢出危险，系统也有可能自动执行虚拟机迁移操作，从而造成不必要的资源浪费。 此外，当前大部分负载均衡策略在阈值上限与计算节点承载极限之间保留一定差值作为缓冲区间。因此，也就意味着该缓冲区间带宽不再可用。例如在一个网络带宽lOOOMB/s的物理机上设定一个阈值，当总体网络流量超过900MB/S且持续时间超过20S的情况下就触发迁移操作，也就意味着该系统总体可使用带宽只有900MB/S，其余100MB/S的带宽仅可作为备份使用，大大降低了带宽利用效率。针对相关技术中无法准确判断未来时刻流量变化导致带宽浪费的问题，目前尚未提出有效的解决方案。
发明内容
针对相关技术中无法准确判断未来出现流量溢出的问题，本发明提出一种流量溢出的判断方法和装置，能够准确预测未来的流量，避免浪费带宽。本发明的技术方案是这样实现的根据本发明的一个方面，提供了一种流量溢出的判断方法，该判断方法包括对历史流量进行统计，根据统计结果确定历史流量的分布特性；根据确定的分布特性预测未来时刻的流量变化；根据预测的流量变化判断未来出现流量溢出的可能性。其中，根据自回归模型统计历史流量的分布特性、并预测未来时刻的流量变化。并且，根据以下公式对历史流量进行统计
I I'μ=—其中，2η为时间长度，丨为通过在2η时刻内估计得到的平均流量
Zf} i=t-2n+l ,β
值，Xi表示第i个时刻的样本取值，t表示当前时刻编号。该方法进一步包括
I I根据以下公式进行流量方差估计σ =: YJ^Xi -β)2其中，为估计得到的
流量方差。该方法进一步包括通过以下公式表示历史流量
权利要求
1.一种流量溢出的判断方法，其特征在于，包括对历史流量进行统计，根据统计结果确定历史流量的分布特性；根据确定的所述分布特性预测未来时刻的流量变化；根据预测的所述流量变化判断未来出现流量溢出的可能性。
2.根据权利要求I所述的判断方法，其特征在于，根据自回归模型统计历史流量的分布特性、并预测未来时刻的流量变化。
3.根据权利要求I所述的判断方法，其特征在于，根据以下公式对历史流量进行统计
4.根据权利要求3所述的判断方法，其特征在于，进一步包括 根据以下公式进行流量方差估计
5.根据权利要求3所述的判断方法，其特征在于，进一步包括通过以下公式表示历史流量
6.根据权利要求5所述的判断方法，其特征在于，通过以下公式对矩阵炉依据最大似然准则进行最小二乘估计iP = (xTx)'lxTy。
7.根据权利要求6所述的判断方法，其特征在于，进一步包括根据以下公式对变量Xi进行中心化Xi ^ Xi -β，其中，X.为第i时刻的实际流量。
8.根据权利要求5所述的判断方法，其特征在于，根据以下公式预测未来时刻的流量变化γΜ=μ + φμ, +φ,χ^ +…+乾Λ— +1 + ‘，其中，供为权重值，j)i+1为预测得到的当前时刻的下一时刻的流量。
9.根据权利要求4所述的判断方法，其特征在于，如果λ+1+1.966大于y_，则确定下一时刻的流量存在溢出的可能性，λ+1为预测得到的当前时刻的下一时刻的流量。
10.一种流量溢出的判断装置，其特征在于，包括确定模块，用于对当历史流量进行统计，根据统计结果确定历史流量的分布特性预测模块，用于根据确定的所述分布特性预测未来时刻的流量变化；判断模块，用于根据预测的所述流量变化判断未来出现流量溢出的可能性。
全文摘要
本发明公开了一种流量溢出的判断方法和装置，该方法包括对历史流量进行统计，根据统计结果确定历史流量的分布特性；根据确定的分布特性预测未来时刻的流量变化；根据预测的流量变化判断未来出现流量溢出的可能性。本发明通过对历史流量的统计结果确定历史流量的分布特性，根据确定的分布特性预测未来时刻的流量变化，并根据预测的流量变化判断未来出现流量溢出的可能性，能够根据确定历史流量和预测未来时刻的流量变化判断未来出现流量溢出的可能性。
文档编号H04L12/26GK102932264SQ20121043421
公开日2013年2月13日 申请日期2012年11月2日 优先权日2012年11月2日
发明者杨晨, 孙国忠, 樊兴军 申请人:曙光云计算技术有限公司