641 search results - page 10 / 129 » On robust online scheduling algorithms |
JSSPP
2010
Springer
13 years 5 months ago
2010
Springer
PATMOS
2010
Springer
13 years 5 months ago
2010
Springer
SODA
2004
ACM
13 years 9 months ago
2004
ACM
In this paper we consider multiprocessor scheduling with hard deadlines and investigate the cost of eliminating migration in the online setting. Let I be any set of jobs that can ...
FOCS
2008
IEEE
14 years 2 months ago
2008
IEEE
In the classic minimum makespan scheduling problem, we are given an input sequence of jobs with processing times. A scheduling algorithm has to assign the jobs to m parallel machi...
ACTAC
2007
13 years 8 months ago
2007
An o-line scheduling algorithm considers resource, precedence, and synchronisation requirements of a task graph, and generates a schedule guaranteeing its timing requirements. Th...