24 search results - page 5 / 5 » Randomized Approximation Schemes for Scheduling Unrelated Pa... |
145
Voted
FOCS
2007
IEEE
15 years 5 months ago
2007
IEEE
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...
113
Voted
IPPS
2007
IEEE
15 years 7 months ago
2007
IEEE
Heterogeneity has been considered in scheduling, but without taking into account the temporal variation of completion times of the sub-tasks for a divisible, independent task. In ...
102
Voted
HPDC
2006
IEEE
15 years 7 months ago
2006
IEEE
Trace-driven simulation is an important technique used in the evaluation of computer architecture innovations. However using it for studying parallel computers and applications is...
115
Voted
ICALP
2004
Springer
15 years 6 months ago
2004
Springer
Consider the classical online scheduling problem where jobs that arrive one by one are assigned to identical parallel machines with the objective of minimizing the makespan. We gen...