如果是,那么在图表需要修改时如何归档良好的性能? 我修改的意思是添加或删除顶点或边。
答案 0 :(得分:1)
是的,pregel允许修改结构。这称为突变。它在本文的3.4拓扑突变部分中介绍。
根据该文件,可在(http://kowshik.github.io/JPregel/pregel_paper.pdf)获得:
“多个顶点可能会在同一个中发出冲突的请求 superstep(例如,两个添加顶点V的请求,具有不同的 初始值)。我们使用两种机制来实现决定论:部分 订购和处理程序。
与消息一样,突变在之后的超级步骤中变得有效 请求已经发出。在该超级步骤内执行删除 首先,在删除顶点之前删除边缘,因为删除了一个 顶点隐式删除其所有外边缘。增加如下 删除,在添加边缘之前添加顶点,以及所有突变 在调用Compute()之前。这种部分排序产生确定性 大多数情况都是如此。
剩余的冲突由用户定义的处理程序解决。如果 有多个请求在同一个顶点创建相同的顶点 超级,然后默认情况下系统只选择一个,但是 有特殊需求的用户可以指定更好的冲突解决方案 策略通过在其顶点中定义适当的处理程序方法 子类。相同的处理程序机制用于解决冲突 由多个顶点删除请求或多个边缘引起的 添加或删除请求。我们将解决方案委托给处理程序 保持Compute()的代码简单,这限制了交互 处理程序和Compute()之间,但不是一个问题 实践“。