Question: Assume we have a Shared Nothing System with 4 processing nodes and we want to implement a GRACE algorithm & ABJ algorithm with the following:
Assume we have a Shared Nothing System with processing nodes and we want to implement a GRACE algorithm & ABJ algorithm with the following:
R S where R has pages and S has pages. Each relation is evenly divided among the four PNs Thus, each PN has pages of tuples. The Hashing Phase results in data skew as follows:
of the data in the first bucket pairs: RS RS
of the data in the second bucket pairs: RS RS
of the data in the third bucket pairs: RS RS
of the data in the fourth bucket pairs: RS RS
Calculate the read cost, write cost, and total computation cost for BOTH algorithms. Please explain thoroughly. Please note that the computation cost for the Hash Phase of the Grace Algorithm is determined by the slowest processing node last to finish its workload not the sum of the local computation costs of all the processing nodes. I need to understand the main difference for both algorithms.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
