Difference between revisions of "Shortest Expected Delay Scheduling"
From LVSKB
m |
|||
| Line 1: | Line 1: | ||
| − | The shortest expected delay scheduling algorithm assigns network connections to the server with the shortest expected delay. The expected delay that the job will experience is ( | + | The shortest expected delay scheduling algorithm assigns network connections to the server with the shortest expected delay. The expected delay that the job will experience is (C<sub>i</sub> + 1) / U<sub>i</sub> if sent to the ''i''th server, in which C<sub>i</sub> is the number of connections on the the ''i''th server and U<sub>i</sub> is the fixed service rate (weight) of the ''i''th server. |
[[Category:Job Scheduling Algorithms]] | [[Category:Job Scheduling Algorithms]] | ||
Revision as of 13:14, 28 August 2006
The shortest expected delay scheduling algorithm assigns network connections to the server with the shortest expected delay. The expected delay that the job will experience is (Ci + 1) / Ui if sent to the ith server, in which Ci is the number of connections on the the ith server and Ui is the fixed service rate (weight) of the ith server.
