[发明专利]一种大规模网络服务系统行为重构方法

权利要求书

1.一种大规模网络服务系统行为重构方法，其特征在于，包括以下步骤：

S1、初始化大规模网络服务系统并利用Petri网对系统进行建模；

S2、对系统Petri网模型进行分析，并确定需重构的关键节点；

S3、针对t时刻关键节点用户行为数所对应的系统负载与安全负载判断节点关系，并设置判断结构，包括以下步骤：

步骤1、计算t时刻系统中用户提交的行为对应的系统实时负载L_t，L_t＝B_t×l，式中，l(l≥1)表示一个用户提交一个请求行为所需要的系统负载，B_t表示t时刻大规模网络服务系统中用户提交的总的行为数，B_t＝U_t，U_t表示t时刻系统中的用户数；

步骤2、根据用户交互行为序列时间，利用隶属度函数对用户行为进行分类，其中：

用户行为隶属度函数表示用户行为U_i隶属于每一类S_j的程度，式中，u_ik＝{u_i1,u_i2,...,u_im}表示用户行为U_i具有的交互行为序列时间特征，假设把用户行为按交互行为时间的长短分成p个用户群体，S_j＝{s₁,s₂,...,s_p}(p≥1)表示每一类用户群体的标准；

用户行为隶属标准d(u_i,s_j)，是用户行为u_i隶属于具体某一用户行为群体s_j的标准，即表示用户行为属于用户行为隶属度函数中取最小值的那一类用户行为群体，设N_d(N_d∈N⁺)表示的个数，则当N_d＝1时，行为U_i属于第j类用户行为群体，当N_d1时，则把行为U_i随机分配到N_d类中的任意一类行为群体；

步骤3、计算每一类用户行为所对应的系统负载，第i类用户行为所对应的系统负载为L_i；

步骤4、设置系统实时负载L_t与安全负载L_safe的关系：

系统良好服务状态，是系统能够正常提供服务的服务状态，当0≤L_t≤L_safe时，系统处于良好服务状态，L_safe表示系统处于良好服务状态所能承受的最大服务能力对应的负载值，即是安全负载；

系统不稳定服务状态，是系统虽能够提供服务，但有可能出现异常的服务状态，当L_safeL_t≤L_max时，系统处于不稳定服务状态，L_max表示系统处于不稳定服务状态所能承受的最大服务能力对应的负载值，即是系统所能承受的最大负载；

系统不可服务状态，是系统由于负载过大，不能够正常提供服务的服务状态，即当L_tL_max时，系统处于不可服务状态，即处于瘫痪状态；

步骤5、根据重构模型确定第一类行为负载处理时间和后面各类的延时时间和处理时间，在重构模型中：

系统的处理能力L_HC，是单位时间内系统能够处理的用户行为所对应的系统负载，假设L_max＝L_HC，则当L_tL_HC时，系统即会进入不可服务状态；

系统单位时间内的系统负载L_ut，是单位时间内系统处理的行为数B_ut对应的系统负载，当t时刻系统实时负载L_t≥L_safe时，即单位时间内系统负载超过系统的处理能力，则且L_utL_safe，t_c是满足该式系统负载均衡所需的时间；

重构系统延时时间Δt_d，表示在Δt时间内，t₁时刻系统瞬时负载即系统此刻处于不稳定状态时，重构系统后使得在Δt_d时间内任意时刻t₂系统的瞬时负载且Δt_d时间内的系统总负载等于此时根据用户交互行为序列时间特征把用户行为分为p类，设p类所对应的系统负载为L₁，…，L_p，则：

当且时；

当且时；

…

Δt_d＝t₁+t₂+…+t_j；

步骤6、输出每个时间点对应的系统负载；

S4、用户行为数对应的系统负载超出安全负载，判断的瞬时变迁优先级高优先触发；

S5、根据每一类用户行为数对应负载设置判断并控制其延时时间；

S6、前面一类对后面一类有一个反馈行为，动态控制其延时时间；

S7、输出系统流程中库所的托肯值；

S8、算法结束。