Search Sciweavers | Sciweavers

254 search results - page 22 / 51

» Approximation Algorithms for Scheduling Parallel Jobs

128

click to vote

WAOA
2010
Springer

237views Algorithms» more WAOA 2010»

Lower Bounds for Smith's Rule in Stochastic Machine Scheduling

14 years 7 months ago

Download eprints.eemcs.utwente.nl

We consider the problem to minimize the weighted sum of completion times in nonpreemptive parallel machine scheduling. In a landmark paper from 1986, Kawaguchi and Kyan [5] showed ...

Caroline Jagtenberg, Uwe Schwiegelshohn, Marc Uetz

claim paper

Read More »

Voted

CLUSTER
2006
IEEE

140views Distributed And Parallel Com...» more CLUSTER 2006»

A taxonomy of application scheduling tools for high performance cluster computing

14 years 9 months ago

Download www.comlab.ox.ac.uk

Application scheduling plays an important role in high-performance cluster computing. Application scheduling can be classified as job scheduling and task scheduling. This paper pre...

Jiannong Cao, Alvin T. S. Chan, Yudong Sun, Sajal ...

claim paper

Read More »

152

Voted

SCHEDULING
2011

237views Applied Computing» more SCHEDULING 2011»

On robust online scheduling algorithms

14 years 4 months ago

Download people.inf.ethz.ch

While standard parallel machine scheduling is concerned with good assignments of jobs to machines, we aim to understand how the quality of an assignment is aﬀected if the jobs�...

Michael Gatto, Peter Widmayer

claim paper

Read More »

click to vote

CLUSTER
2006
IEEE

154views Distributed And Parallel Com...» more CLUSTER 2006»

A 2-Approximation Algorithm for Scheduling Independent Tasks onto a Uniform Parallel Machine and its Extension to a Computationa

15 years 3 months ago

Download www-hagi.ist.osaka-u.ac.jp

Noriyuki Fujimoto, Kenichi Hagihara

claim paper

Read More »