Shortest Expected Delay Scheduling

From LVSKB
Revision as of 13:14, 28 August 2006 by Wensong (Talk | contribs)

Jump to: navigation, search

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.