[发明专利]分布式系统中周期性聚集的数据的关联方法

权利要求书

1.一种用于针对多个事务计算分布式组件迟滞时间的计算机实施的方法，包括：

为待处理的所述多个事务中的事务组确定事务路径；

为所述事务路径中的多个组件确定从每个组件上工作的开始到每个组件上工作的完成的耗时的分布；

确定所述事务路径的最后组件上工作的完成与所述事务路径的最后组件上报告所述工作的时间之间的偏差的分布；以及

组合组件耗时的分布和组件偏差的集体分布，来计算所述事务路径中每个组件的事务迟滞。

2.根据权利要求1所述的计算机实施的方法，其中为事务组确定事务路径包括：按照反向拓扑顺序对所述事务路径进行排序。

3.根据权利要求1所述的计算机实施的方法，进一步包括：通过插入延迟作为其它任意组件之间的组件并相应地测量该延迟，将组件之间的延迟整合到所述方法中。

4.根据权利要求1所述的计算机实施的方法，其中确定所述事务路径的步骤包括：执行具有表示为顶点的组件的工作流有向非循环图，其中所述有向非循环图标注有相应的耗时。

5.根据权利要求4所述的计算机实施的方法，进一步包括：动态地计算耗时。

6.根据权利要求4所述的计算机实施的方法，进一步包括：按照反向拓扑顺序对顶点进行排序。

7.根据权利要求6所述的计算机实施的方法，进一步包括：按照所述反向拓扑顺序遍列所述顶点。

8.根据权利要求7所述的计算机实施的方法，进一步包括执行下列交替的迭代：

获得当前顶点的所述耗时；以及

使用当前顶点的所述耗时来更新当前顶点的直接上游顶点的事务迟滞。

9.根据权利要求8所述的计算机实施的方法，进一步包括：

使用下游顶点的事务迟滞来确定所述耗时。

10.根据权利要求8所述的计算机实施的方法，进一步包括：使用可用来导出所述耗时的其它任何数据的事务迟滞，来确定所述耗时。