Today CPU power is cheap, previously it was common for organizations to have to load users and services onto a single host with limited CPU. (a) Describe as many strategies as you can that you might...

Today CPU power is cheap, previously it was common for organizations to have to load users and services onto a single host with limited CPU.

(a) Describe as many strategies as you can that you might use to prevent users from hogging CPU-intensive services.

(b) Now imagine all of the possible strategies that selfish users might use to hog resources and describe these.

(c) Would you say that CPU is a zero-sum resource, i.e. that what is lost by one user is gained by the others?

(d) Estimate or argue the relative payoff to the selfish user for each of the pairs of strategies used by both parties, and thereby construct the payoff matrix for the system.

(e) By inspection, find the defensive strategies that minimize the payoff to the user.

(f) Use the minimax theorem to find the optimal strategy or strategies and compare your answer with the one you chose by inspection.