| Banking Algorithm |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| l | Step 1: For
each service class on |
||||||||||||
| each node |
|||||||||||||
| – | Deposit unused
tickets |
||||||||||||
| l | Step 2: For
each service class on |
||||||||||||
| each node |
|||||||||||||
| – | Reallocate
service class |
||||||||||||
| • | Full
utilization: Allocation = usage + k |
||||||||||||
| • | Under
utilization: Allocation = usage - k |
||||||||||||
