[发明专利]分布式环境下保障应用服务质量的方法及系统

权利要求书

1.一种分布式环境下定位瓶颈节点的方法，其中，节点是在分布式环境下划分应用服务得到的在一个或多个处理阶段处理请求的服务模块，所述方法包括：

步骤1)、计算服务的关键路径上的每个节点在其处理阶段的延迟波动值；其中，服务的关键路径是根据一段时间内处理对该服务的请求的关键路径得到的；延迟波动值是根据一段时间内节点在其处理阶段处理请求的时间得到的；

步骤2)、根据延迟波动值确定瓶颈节点。

2.根据权利要求1所述的方法，其中，采用下式计算节点在其处理阶段的延迟波动值：

flux(ProcessingTime)=Σj=1m(ProcessingTimej-E(ProcessingTime))m]]>

其中，m表示一段时间内该节点在其处理阶段处理请求的时间不小于其处理请求时间均值E(ProcessinTime)的请求个数；ProcessinTime_j表示该节点在其处理阶段处理请求j的时间；并且E(ProcessingTime)=(Σi=1mProcessingTimei)/n,]]>其中，n表示一段时间内该节点在其处理阶段处理的请求个数。

3.根据权利要求1或2所述的方法，其中，对于服务间采用划分/聚合模式，步骤1)还包括：

查找服务的关键路径。

4.根据权利要求3所述的方法，其中，查找服务的关键路径包括：

对于一段时间内对该服务的每个请求，查找处理该请求的关键路径，从而得到每个请求对应的一个或多个关键路径；

在预定的时间窗口内，将出现次数最多的关键路径作为该服务的关键路径。

5.根据权利要求1或2所述的方法，其中，步骤1)还包括：

记录一段时间内对服务的请求的相关信息。

6.根据权利要求5所述的方法，其中，对服务的请求的相关信息包括：

处理阶段，以及在该处理阶段在节点上处理该请求的开始时间和完成时间。

7.根据权利要求6所述的方法，其中，对服务的请求的相关信息还包括：

使当前节点处理该请求的开始时间最大的前一个处理阶段的节点。

8.根据权利要求7所述的方法，其中，步骤1)还包括根据所记录的使节点处理该请求的开始时间最大的前一个处理阶段的节点的信息，得到该请求对应的关键路径。