Network Performance Aware Graph Partitioning for Large Graph Processing Systems in the Cloud - Large Scale and Big Data: Processing and Management - page 239

G

M 21

M 11

G 1 G 2

G 12 G 21

G 11 G 22

M 12 M 21

M 11 M 22

M 12 M 22

Machine graph

DSketch

MSketch

M 21

M 11

(a)

M 12 M 22 G

M 11 M 21

M 1 M 2

G 1 M 11

G 2

Network topology

G 12

G 11 G 21 G 22

M 21

M 22

M 22

Machine graph

DSketch

MSketch

(b)

FIGURE 7.2 Mapping on the partition sketches between the machine graph and the data graph. (a) Four machines are chosen. (b) Three machines are

chosen.