Skip to main content

Table 1 Experimental parameter set

From: The MapReduce-based approach to improve the shortest path computation in large-scale road networks: the case of A* algorithm

Parameter type

Parameter designation

Parameter value

\(N_{node}\)

No. of cluster nodes

6

n

No. of graph vertices

[8000, 100,000]

\(G_{size}\)

Graph size in Gbit

[0.2, 16.6]

\(B_{size}\)

Block size in Mbit

{64, 128, 256}

\(G'_{size}\)

Subgraph size in Gbit

[0.3, 2]

l

Subgraph length in km

[20, 400]

\(N^{map}_{core}\)

No. of map cores

{1, 2, 3, 4}

\(N^{red}_{core}\)

No. of reduce cores

{1, 2, 3, 4}