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.