图操作以及应用图操作的分布式系统的诊断

    公开(公告)号:CN102833297B

    公开(公告)日:2017-07-04

    申请号:CN201110170826.9

    申请日:2011-06-13

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

Patent Agency Ranking