S-CLONE - Data Storage for Social Networks: A Socially Aware Approach - page 37

a b

M = 8, Random Partition M = 8, METIS Partition

No Replication
Random Replication
S−Clone

No Replication
Random Replication
S−Clone

1 3 5 7 1 3 5 7

K K

Fig. 4.1 Read cost of S-CLONE vs. random replication with M D 8 servers, ( a ) when applied on
top of the random partition and ( b ) when applied on top of the METIS partition

M = 16, Random Partition M = 16, METIS Partition

a b

No Replication
Random Replication
S−Clone

No Replication
Random Replication
S−Clone

13 5 7 9 11 13 15 13579 1 3 5

K K

Fig. 4.2 Read cost of S-CLONE vs. random replication with M D 16 servers, ( a ) when applied
on top of the random partition and ( b ) when applied on top of the METIS partition

a b

M = 32, Random Partition M = 32, METIS Partition

No Replication
Random Replication
S−Clone

No Replication
Random Replication
S−Clone

159 3 7 1 5 9 1 5 9 1317212529

K K

Fig. 4.3 Read cost of S-CLONE vs. random replication with M D 32 servers, ( a ) when applied
on top of the random partition and ( b ) when applied on top of the METIS partition