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:

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:

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

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