## Cloud Computing, Quizzes for the course CS 4365/CS 5315, Fall 2011

Quiz 1. (September 6)

1.1. Briefly explain the differences and similarities between grid computing, cloud computing, and autonomic computing.

1.2. Briefly explain differences and similarities between public cloud, private cloud, and community cloud.

Quiz 2. (September 26)

2.1. Show how, given four numbers a1, a2, a3, and a4, we can compute the partial sums s1 = a1, s2 = a1 + a2, s3 = a1 + a2 + a3, and s4 = a1 + a2 + a3 + a4 in parallel.

2.2. Show how, given numbers a1, a2, a3, a4, b1, b2, b3, and b4, we can compute, in parallel, the following expression:

min(a1+ b1, a2+ b2, a3+ b3, a4+ b4).

Quiz 3. (October 4)

3.1. Several stations around the world record seismic waves. We have all these records, and we know the dates on which the actual earthquakes occurred. Our objective is to bring together all the records corresponding to each of the earthquake days. Explain how to do it in MapReduce.

Quiz 4 (October 20) Run the RSA algorithm for prime numbers p = 3, q = 5, public code e = 3, and message m = 7. Show how the algorithm will compute the private code d, and show how the RSA algorithm will encode and then decode the message.

Quiz 5 (October 20) If we know the cloud sizes at different years, how can we predict the future cloud size? (just explain the main ideas, no need to derive detailed formulas).

Quiz 6 (November 10)

6.1. Describe, step-by-step, how the following graph will be divided into clusters: 1-3, 1-5, 5-6, 3-7, 2-8, 8-9, 4-10.

6.2. Use a few first steps of bisection to find the square root of 3, i.e., the solution to the equation x2 = 3.