
122 Large Scale and Big Data
With 20 EC2 m1.small instances, SSSP and PageRank are performed on
different-size graphs. SSSP is executed with 10 iterations on the three synthetic
graphs SSSP-s, SSSP-m, SSSP-l. Figure 3.5a shows the results of SSSP. The iMap-
Reduce implementation reduces running time to 23.2%, 37.0%, and 38.6% of Hadoop
MapReduce implementations for data set SSSP-s, SSSP-m, and SSSP-l, respectively.
Similarly, PageRank is executed with 10 iterations on the three synthetic graphs
PageRank-s, PageRank-m, and PageRank-l. The results are shown in Figure 3.5b.
Figure 3.6a shows the K-means running time limited in 10 iterations, which ...