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

Name ___________________________________________________

5 pages of notes allowed.

1. What is jungle computing? Explain why we need to go beyond cloud computing.

2-3. What is green computing? Explain the need for a different assignment of loads to servers than in situations when we aim for most efficient parallel computations. Illustrate the difference between two load assignment algorithms on the following example:

• we have 3 servers with 5 processors each,
• we receive a stream of tasks each of which requires one processor for 2 moments of time;

4. Why do we need clustering in cloud computing?

5. Describe, step-by-step, how the following graph will be divided into clusters: 1-4, 1-5, 5-6, 3-7, 2-8, 8-9, 3-10. Where is the corresponding algorithm used in clustering cloud users?

6. Use a few first steps of bisection to find the square root of 5, i.e., the solution to the equation x2 = 5. Use [0,4] as the initial interval. Where is the corresponding algorithm used in clustering cloud users?

7. In cloud-related clustering, when do we mark some users as outliers? Illustrate the corresponding algorithm on the following example:

• we have 5 points,
• we want to select one of them as an outlier,
• these points have the following number of neighbors: N1 = 3, N2 = 5, N3 = 1, N4 = 2, and N5 = 3.

8-9. Describe, in detail, the paper that you reviewed as a project for this class:

• what problem is addressed in his paper,
• what solution is proposed for this problem, and
• (if applicable) what are the remaining open problems.

10. Briefly describe someone else's project for this class.