Sciweavers

841 search results - page 37 / 169
» Job Scheduling in Rings
Sort
View
CAV
2001
Springer
107views Hardware» more  CAV 2001»
15 years 4 months ago
Job-Shop Scheduling Using Timed Automata
In this paper we show how the classical job-shop scheduling problem can be modeled as a special class of acyclic timed automata. Finding an optimal schedule corresponds, then, to n...
Yasmina Abdeddaïm, Oded Maler
JSSPP
2005
Springer
15 years 5 months ago
Pitfalls in Parallel Job Scheduling Evaluation
There are many choices to make when evaluating the performance of a complex system. In the context of parallel job scheduling, one must decide what workload to use and what measur...
Eitan Frachtenberg, Dror G. Feitelson
CCGRID
2002
IEEE
15 years 4 months ago
On Advantages of Grid Computing for Parallel Job Scheduling
This paper addresses the potential benefit of sharing jobs between independent sites in a grid computing environment. Also the aspect of parallel multi-site job execution on diff...
Carsten Ernemann, Volker Hamscher, Uwe Schwiegelsh...
MP
2002
85views more  MP 2002»
14 years 11 months ago
From fluid relaxations to practical algorithms for job shop scheduling: the makespan objective
We design an algorithm, called the fluid synchronization algorithm (FSA), for the job shop scheduling problem with the objective of minimizing the makespan. We round an optimal sol...
Dimitris Bertsimas, Jay Sethuraman
APSCC
2008
IEEE
15 years 6 months ago
Runtime Prediction Based Grid Scheduling of Parameter Sweep Jobs
—This paper examines the problem of predicting job runtimes by exploiting the properties of parameter sweeps. A new parameter sweep prediction framework GIPSy (Grid Information P...
Sam Verboven, Peter Hellinckx, Frans Arickx, Jan B...