Sciweavers

279 search results - page 1 / 56
» Online Algorithms for Scheduling with Machine Activation Cos...
Sort
View
APJOR
2007
58views more  APJOR 2007»
14 years 9 months ago
Online Algorithms for Scheduling with Machine Activation Cost
Yong He, Shuguang Han, Yiwei Jiang
97
Voted
SODA
2010
ACM
147views Algorithms» more  SODA 2010»
14 years 7 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
92
Voted
MST
2008
157views more  MST 2008»
14 years 9 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»
14 years 9 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»
14 years 9 months ago
Low-Cost Task Scheduling for Distributed-Memory Machines
Andrei Radulescu, Arjan J. C. van Gemund