pm: EDP: add fair governor
[linux-3.10.git] / Documentation / edp / governors
1
2 EDP GOVERNORS
3
4 1. Introduction
5
6 EDP governors implements the policy for current budget allocation amoung
7 clients. In general, the governor decides budget allocation in the
8 following situations:
9
10         [*] When a client makes an E-state request. If the request can
11             not be met with the remaining current, other clients may be
12             throttled to recover extra current which can then be granted
13             to the requester. If the request is unfarely high, a reduced
14             E-state has to be decided according to the policy.
15
16         [*] When there is an increase in the manager's remaining cap,
17             the governor will try to distribute the surplus amoung
18             clients whose requests were previously rejected or who were
19             throttled during the above step.
20
21         [] When a client has more than one borrower, the loan has to be
22            distributed.
23
24 Following sections provides a short description about available
25 governors.
26
27 2. Priority
28
29 As the name indicates, this governor implements a priority based
30 allocation in which higher priority clients are given preference. When a
31 budget recovery takes place, lower priority clients are throttled before
32 the higher priority ones. Similarly, during a promotion cycle or during
33 a loan update, higher priority clients are served first.
34
35 If the request can not be satisfied by throttling lower priority
36 clients, the requested E-state may be lowered at most to E0. This
37 ensures that higher priority clients are throttled only to provide
38 minimum guarantee E-state.
39
40 3. Overage
41
42 Overage governor uses a proportional allocation based on the difference
43 between the current E-state level and E0 (named the 'overage'). This
44 causes all clients to increase or decrease in their E-state some what
45 simultaneously. Hence this is fare allocation policy and ensures that no
46 client is throttled too much.
47
48 4. Fair
49
50 Fair governor policy is similar to overage policy, but the proportion is
51 based on E0-state level of clients.