Scalability

• CFP is scalable

  • per-node costs are independent of the number of nodes
  • per-node communication, storage & computation costs proportional to number of neighbors, not number of nodes

• Rate of conflict reduction for CFP is independent of graph size

  • for large graphs of similar structure, degree of conflict does not vary much with graph size