[发明专利]一种大规模网络服务系统异常预警方法

摘要

本发明针对用户合法行为短时聚集引起的系统异常问题，提出一种大规模网络服务系统异常预警的方法，建立系统预期负载与“放大因子”关系模型以及系统行为阻滞度模型，把用户量与用户提交的重复行为数对系统的影响通过“放大因子”放大，使之可以在系统出现异常之前快速感知到系统负载的变化趋势，并且定位异常行为。本发明从系统可用性的角度，通过系统行为的可预见性解决了开放网络服务系统环境中用户行为的不可预见性。

主权项

1.一种大规模网络服务系统异常预警方法，其特征在于，大规模网络服务系统包括放大因子模块、系统预期负载与放大因子关系模块、系统行为阻滞度模块，其中：放大因子模块，用于阐明放大因子是用户不可控性的行为偏差影响的，其放大因子模型为：NTR_t＝β₁ΔBr_t/Δt+β₂ΔS_t/Δt，式中，NTR_t为t时刻的放大因子，ΔBr_t表示在趋近t时刻的系统用户重复提交的总的行为数的变化量；ΔS_t表示在趋近t时刻的用户数的变化量；系统重复行为阻滞系数β₁是t时刻所有用户重复提交的行为数Br_t占总的系统行为数B_t的比重；系统行为阻滞系数β₂是在t时刻的所有用户正常提交的行为数Bf_t占总的系统行为数B_t的比重，Δt是趋近于t时刻的时间间隔；系统预期负载与放大因子关系模块，用于查找预期负载与放大因子的影响情况，系统预期负载与放大因子关系模型是：C_t＝B_t×a；Cb_t＝NTR_t×Bf_t×a，式中，C_t是t时刻系统的实际负载；Cb_t是t时刻预期的系统负载；t时刻系统中用户提交的总的行为数B_t是t时刻系统中所有用户正常提交的行为数Bf_t和重复提交的行为数Br_t的总和，a是一个用户提交的一个请求行为所需要的系统行为的负载；系统行为阻滞度模块，用于在系统发出预警信号后找出系统异常行为所在，其系统行为阻滞度模型为：式中，{b₁，b₂，b₃，…，b_n}表示系统的行为序列，w_it是系统行为阻滞度，则异常预警方法包括以下步骤：S1、计算所有用户在当前时刻t提交的总的行为数对应的一个实际的系统负载；S2、计算当前时刻t的放大因子NTR_t的值；S3、计算所有用户在当前时刻t提交的正常行为数在放大因子的作用下所需要的预期系统负载；S4、如果Cb_t大于最大系统负载C_max，预警系统在未来的某个时刻会发生异常；S5、计算当前时刻t所有行为序列{b₁，b₂，b₃，…，b_n}的阻滞度；S6、比较当前时刻t所有行为序列{b₁，b₂，b₃，…，b_n}的阻滞度；S7、输出阻滞度最大的系统行为，即异常行为；S8、算法结束。