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;
- in the beginning, we receive 3 tasks;
- in the next moment of time, we receive 4 tasks;
- in the next moment of time, we receive 5 tasks;
- after that, we receive 1 task.

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 x^{2} = 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: N
_{1}= 3, N_{2}= 5, N_{3}= 1, N_{4}= 2, and N_{5}= 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.