Search Sciweavers | Sciweavers

641 search results - page 9 / 129

» On robust online scheduling algorithms

click to vote

STACS
2009
Springer

101views Theoretical Computer Science» more STACS 2009»

Semi-Online Preemptive Scheduling: One Algorithm for All Variants

14 years 2 months ago

Download kam.mff.cuni.cz

We present a uniﬁed optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...

Tomás Ebenlendr, Jiri Sgall

claim paper

Read More »

click to vote

IPPS
2007
IEEE

130views Distributed And Parallel Com...» more IPPS 2007»

On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids

14 years 2 months ago

Download rouskas.csc.ncsu.edu

Abstract— We consider the problem of providing QoS guarantees to Grid users through advance reservation of resources. Advance reservation mechanisms provide the ability to alloca...

Claris Castillo, George N. Rouskas, Khaled Harfous...

claim paper

Read More »

click to vote

CORR
2010
Springer

85views Education» more CORR 2010»

A control-theoretical methodology for the scheduling problem

13 years 8 months ago

Download beru.univ-brest.fr

This paper presents a novel methodology to develop scheduling algorithms. The scheduling problem is phrased as a control problem, and control-theoretical techniques are used to de...

Carlo A. Furia, Alberto Leva, Martina Maggio, Paol...

claim paper

Read More »

click to vote

APJOR
2007

58views more APJOR 2007»

Online Algorithms for Scheduling with Machine Activation Cost

13 years 8 months ago

Download www-2.zju.edu.cn

Yong He, Shuguang Han, Yiwei Jiang

claim paper

Read More »