Sciweavers

375 search results - page 6 / 75
» On-Line Scheduling of Parallel Jobs
Sort
View
ANSS
2002
IEEE
16 years 9 days ago
Scheduling a Job Mix in a Partitionable Parallel System
Efficient scheduling of jobs on parallel processors is essential for good performance. However, design of such schedulers is challenging because of the complex interaction between...
Helen D. Karatza, Ralph C. Hilzer Jr.
ESA
2000
Springer
141views Algorithms» more  ESA 2000»
15 years 11 months ago
Preemptive Scheduling with Rejection
We consider the problem of preemptively scheduling a set of n jobs on m (identical, uniformly related, or unrelated) parallel machines. The scheduler may reject a subset of the job...
Han Hoogeveen, Martin Skutella, Gerhard J. Woeging...
198
Voted
WAOA
2004
Springer
132views Algorithms» more  WAOA 2004»
16 years 20 days ago
Stochastic Online Scheduling on Parallel Machines
We consider a non-preemptive, stochastic parallel machine scheduling model with the goal to minimize the weighted completion times of jobs. In contrast to the classical stochastic ...
Nicole Megow, Marc Uetz, Tjark Vredeveld
138
Voted
IPPS
2000
IEEE
15 years 11 months ago
Improving Parallel Job Scheduling by Combining Gang Scheduling and Backfilling Techniques
Yanyong Zhang, Anand Sivasubramaniam, Hubertus Fra...
IPPS
1999
IEEE
15 years 11 months ago
On the Design and Evaluation of Job Scheduling Algorithms
Abstract. In this paper we suggest a strategy to design job scheduling systems. To this end, we first split a scheduling system into three components: Scheduling policy, objective ...
Jochen Krallmann, Uwe Schwiegelshohn, Ramin Yahyap...