[发明专利]图操作以及应用图操作的分布式系统的诊断

摘要

本发明揭示了一种实现图操作的方法。该方法首先定义分布式系统的执行图，在执行图中，顶点表示分布式系统中的事件，连接顶点的边表示事件之间的关联。之后在执行图上定义了两个操作。一个是分片操作，以从执行图中的一个选定顶点开始查找所有依存于该顶点的顶点以及该顶点依存的顶点。另一个是聚合操作，该操作将执行图中存在依存关系的数个顶点以及连接这些顶点的边聚集成聚合体，由执行图生成比执行图高一层的结果图，结果图中的顶点表示聚合体，结果图中的边表示聚合体之间的关联，聚合操作能重复执行多次，每一次生成更高一层的结果图。最后，该方法整合了这两个图操作和关系数据库操作，用户能够利用它们的组合运行基于执行图的查询来进行分布式系统诊断。

主权项

一种实现图操作的方法，其特征在于，包括：定义分布式系统的执行图，所述执行图中顶点表示分布式系统中的事件，连接顶点的边表示所述事件之间的关联；分片操作，从所述执行图中的一个选定顶点开始，查找所述执行图中所有依存于该顶点的顶点以及该顶点所依存的顶点；聚合操作，根据分片操作的结果，将所述执行图中存在因果依存关系的数个顶点以及连接这些顶点的边聚集成聚合体，由所述执行图生成比执行图高一层的结果图，所述结果图中的顶点表示聚合体，结果图中的边表示聚合体之间的关联，所述聚合操作能重复执行多次，每一次生成更高一层的结果图。