Sciweavers

ORL
2006

Greedy multiprocessor server scheduling

13 years 11 months ago
Greedy multiprocessor server scheduling
We show that the greedy Highest Density First (HDF) algorithm is (1+ )-speed O(1)-competitive for the problem of minimizing the p norms of weighted flow time on m identical machines. Similar results for minimizing unweighted flow provide insight into the power of migration.
Carl Bussema, Eric Torng
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where ORL
Authors Carl Bussema, Eric Torng
Comments (0)