[发明专利]请求信息分类方法及装置

权利要求书

1.一种请求信息分类方法，其特征在于，包括：

获取交互式系统在执行请求信息过程中的至少一个事件；

根据所述至少一个事件中具有相同请求标识的事件之间的关联关系，获得各请求标识分别对应的各请求信息的时延；

根据各请求信息之间的时延差，对各请求信息进行分类，获得至少两个子类。

2.根据权利要求1所述的请求信息分类方法，其特征在于，所述方法还包括：

若所述至少两个子类的平均距离与平均半径的比值大于第一比值阈值，则对所述至少两个子类进行合并，直至所述比值小于或等于所述第一比值阈值，或者小于或等于第二比值阈值；其中，所述第二比值阈值小于所述第一比值阈值。

3.根据权利要求2所述的请求信息分类方法，其特征在于，所述方法还包括：

若所述比值小于所述第一比值阈值或第二比值阈值，则对所述至少两个子类分别进行细分，直至所述比值大于或等于所述第一比值阈值。

4.根据权利要求1所述的请求信息分类方法，其特征在于，所述根据所述至少一个事件中具有相同请求标识的事件之间的关联关系，获得各请求标识分别对应的各请求信息的时延包括：

若所述具有相同请求标识的事件中存在具有相同交互标识的事件，则将具有相同交互标识的事件之间进行关联；

若所述具有相同请求标识的事件中存在具有相同进程标识的事件，则将具有相同进程标识的事件之间，根据时序关系进行关联；

分别获得各请求标识分别对应的各请求信息的时延。

5.根据权利要求4所述的请求信息分类方法，其特征在于，所述分别获得各请求标识分别对应的各请求信息的时延包括：

根据资源的利用率，分别获得各请求标识分别对应的各请求信息的时延。

6.根据权利要求2或3所述的请求信息分类方法，其特征在于，所述请求信息的时延包括所述请求信息的总延时以及所述请求信息在各进程上占用各资源的时延，所述至少两个子类的平均半径所述至少两个子类的平均距离为D=2×Σi,jN(|Si*-Sj*|-Ri-Rj)N×(N-1);]]>

其中，N为子类的总数，和分别为N个子类中第i个子类和第j个子类的平均时延；R_i为第i个子类中各请求信息的时延分别与第i个子类的平均时延的差值的平均值，作为第i个子类的半径；R_j为第j个子类中各请求信息的时延分别与第i个子类的平均时延的差值的平均值，作为第j个子类的半径；|Si*-Sj*|=|Ti*-Tj*|+ΣmM(ΣrR|ti,m,r*-tj,m,r*|),]]>为第i个子类中各请求信息的总时延的平均值，为第j个子类中各请求信息的总时延的平均值，为第i个子类中各请求信息在第m个进程上占用第r个资源的时延的平均值，为第j个子类中各请求信息在第m个进程上占用第r个资源的时延的平均值，M为进程的总数，R为资源的总数。