Sciweavers

279 search results - page 1 / 56
» Online Algorithms for Scheduling with Machine Activation Cos...
Sort
View
APJOR
2007
58views more  APJOR 2007»
13 years 7 months ago
Online Algorithms for Scheduling with Machine Activation Cost
Yong He, Shuguang Han, Yiwei Jiang
SODA
2010
ACM
147views Algorithms» more  SODA 2010»
13 years 5 months ago
Energy Efficient Scheduling via Partial Shutdown
Motivated by issues of saving energy in data centers we define a collection of new problems referred to as "machine activation" problems. The central framework we introd...
Samir Khuller, Jian Li, Barna Saha
MST
2008
157views more  MST 2008»
13 years 7 months ago
Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation
We study the problem of on-line scheduling on two uniformly related machines where the on-line algorithm has resources different from those of the off-line algorithm. We consider ...
Leah Epstein, Arik Ganot
ORL
2002
81views more  ORL 2002»
13 years 7 months ago
On-line scheduling of unit time jobs with rejection: minimizing the total completion time
We consider on-line scheduling of unit time jobs on a single machine with job-dependent penalties. The jobs arrive on-line (one by one) and can be either accepted and scheduled, o...
Leah Epstein, John Noga, Gerhard J. Woeginger
TPDS
2002
80views more  TPDS 2002»
13 years 7 months ago
Low-Cost Task Scheduling for Distributed-Memory Machines
Andrei Radulescu, Arjan J. C. van Gemund